Role
Programmer, Graphics
Team
2 Members
Tools
Unity, C#
This program facilitates the creation of fantasy maps for use in roleplaying games, writing, or other creative endeavors. It generates the map's features by computing the Voronoi diagram of a set of points and then enables the user to modify the resulting map.
The greatest challenge in this project was getting Fortune's algorithm to function properly. The algorithm is very efficient and conceptually pretty straightforward, but most upper-level descriptions of it gloss over the complexity of maintaining the ordering of active arcs in the sweep status. Once we got that working, we were able to add new features to the map editor with relative ease.
