EN FR
EN FR


Section: New Software and Platforms

GEOGRAM

Participant : Bruno Lévy.

GEOGRAM is a software library with geometrical algorithms. The focus is put on the ease of use, minimal memory consumption, minimal size of the code and extensively documented algorithms (whereas in existing libraries such as CGAL, the focus is put on the extensibility). GEOGRAM includes the PCK (Predicate Construction Kit), a system to automatically generate robust predicates from their equation. It provides a standalone exact number type, based on Shewchuk's expansion arithmetics. The library is portable under Linux, Windows, MacOS, Android, and any system that has IEEE floating point arithmetics. The arithmetic kernel may be used by other programming library and proposed as extension packages (e.g. for CGAL).