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.



Tinko Sebastian Bartels


  • Vissarion Fisikopoulos
  • Adam Wulkiewicz