2 ms·
Exactness of results is not listed among its design principles: https://brunolevy.github.io/geogram/geogram_design.html https://brunolevy.github.io/geogram/geo
by everybodyknows 4y ago
Exactness of results is not listed among its design principles:
https://brunolevy.github.io/geogram/geogram_design.html https://brunolevy.github.io/geogram/geogram_design.html
CGAL offers exact algorithms:
https://doc.cgal.org/latest/Kernel_23/index.html#Chapter_2D_and_3D_Geometry_Kernel https://doc.cgal.org/latest/Kernel_23/index.html#Chapter_2D_...
- BrunoLevy01 4y agoExactness is not "advertized" on the main page or as a "design principle" but it is there ! Geogram uses "arithmetic expansions", arrays of floating point numbers that can represent numbers with arbitrary precision while being reasonably performant (it is the same thing used by Jonathan Shewchuk in his predicates). In addition, besides predicates, Geogram can use arithmetic expansions to represent intermediary results of computation (I'm currently developing boolean operations that extensively make use of this feature).