Contributor
Tinko Sebastian Bartels

Delaunay Triangulation and Random Geometries for Boost.Geometry


Mentors
Vissarion Fisikopoulos, Adam Wulkiewicz
Organization
Boost C++

The goals of this project are to add capabilities for computing Delaunay Triangulations/Voronoi Diagrams and for generating random geometries to the Boost.Geometry library.

To reach the first goal, concepts for triangles and general meshes and an interface for a Delaunay Triangulation algorithm are to be designed and documented. The next steps will be providing models that conform to these concepts and implementing and testing a Triangulation at least for 2D cartesian coordinates and possibly for spherical coordinates.

To reach the second goal, a random geometry distribution concept will be defined and documented based on the existing concept for random number distributions found in Boost.Random. After that, uniform point distributions on basic geometries will be implemented.