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
GALLERY
[usercontrol: /blog/user controls/gallery.ascx ImageUrl=/blog/gallery/mapgenerator;RepeatColumns=5]