This post begins a series on procedural island generation using a polygon-based approach in Rust. It leverages Bridson's algorithm for Poisson disk sampling to create an even distribution of seed points, avoiding clumping and voids. These points are then used to generate a Delaunay triangulation, followed by the construction of a Voronoi diagram using triangle centroids for smoother transitions. A quad mesh is created by combining Delaunay and Voronoi vertices, forming a red-blue pattern. Finally, a second, coarser Poisson disk sampling is used to identify mountain peak locations within the mesh, setting the stage for elevation assignment in the next part.

ShipShaper is a creative game about the simple joy of designing ships. Nothing more. Nothing less. Export to Bulwark, 3D print, or use in your own games with a free commercial license.