Section: New Software and Platforms
GEOGRAM : A functions library for geometric programming
Keyword: 3D modeling
Functional Description: GEOGRAM is a programming library with a set of basic geometric algorithms, such as search data structures (AABB tree, Kd tree), geometric predicates, triangulations (Delaunay triangulation, Regular triangulation), intersection between a simplicial mesh and a Voronoi diagram (restricted Voronoi diagram). GEOGRAM also includes a code generator for predicates (PCK: Predicate Construction Kit) and an efficient implementation of expansion arithmetics in arbitrary precision. GEOGRAM is shipped with WARPDRIVE, the first program that computes semi-discrete optimal transport in 3D.