FAST ROBUST ARITHMETICS FOR GEOMETRIC ALGORITHMS AND APPLICATIONS TO GIS
Geometric predicates are used in many GIS algorithms, such as the construction of Delaunay Triangulations for Triangulated Irregular Networks (TIN) or geospatial predicates.With floating-point arithmetic, these computations bovi-shield gold fp 5 l5 can incur roundoff errors that may lead to incorrect results and inconsistencies, causing computation