A planet generator. Creates a randomly generated planet from a Voronoi tiling of the sphere, and uses a heuristic description of a natural environment coupled with Perlin noise to create a coherent natural effect for imperfections on the planet's surface. Several parts of this tool are based on Amit Patel's work on world generation with Voronoi tilings of the plane.

Currently, the application computes a Voronoi tiling of the unit sphere. We generate a cospherical point set and adjust it via Lloyd's algorithm for centroidal Voronoi clustering. The Voronoi tiling is computed from the observation that if a given point set is cospherical, then its convex hull is its Delaunay triangulation. One can also see that, rather neatly, the Voronoi nodes are then the face normals in the given Delaunay triangulation.