Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

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.