Map Generator

A map generator based on Amit Patel’s Polygonal Map Generation blog post. There are 4 different versions ; 2D / 3D WPF , 2D / 3D XNA ( main project ).

Using Voronoi diagrams to create the main structure and Lloyd’s algorithm for relaxation.  There is a Catmull-Clark subdivision implementation in 3D XNA version to smooth the polygons and a linear interpolation implementation in 2D WPF to smooth the coastline.


Blog posts about this project;

Part 1 – Introduction

Part 2 – Creating the Island

Part 2.5 – Smoothing the Coastline

Part 3 – Elevation

Part 4 – Rivers

Part 5 – Moisture



[usercontrol: /blog/user controls/gallery.ascx ImageUrl=/blog/gallery/mapgenerator;RepeatColumns=5]

Leave a Reply