Fast, robust predicates for geometric algorithms
A C++ metaprogramming implementation of fast, robust floating-point arithmetics for geometric predicates
- Track: Geospatial devroom
- Room: D.geospatial
- Day: Sunday
- Start: 12:30
- End: 13:15
- Video with Q&A: D.geospatial
- Video only: D.geospatial
- Chat: Join the conversation!
Many algorithms, such as geospatial predicates or the construction of Delaunay Triangulations, make use of geometric predicates. Common examples of such predicates are orientation tests for 2D or 3D points. If these predicates are evaluated for floating-point coordinates, they can yield incorrect results due to round-off errors, which can cause algorithms to fail or to return invalid constructions. This talk presents a C++ template metaprogramming implementation of fast, robust floating-point predicates, which guarantee correct results without severe performance penalties.
Speakers
Tinko Sebastian Bartels |