Fast floating-point filters for robust predicates

Geometric predicates are at the core of many algorithms, such as the construction of Delaunay triangulations, mesh processing and spatial relation tests. These algorithms have applications in scientific computing, geographic information systems and computer-aided design. With floating-point arithmet...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	BIT 2023-06, Vol.63 (2), Article 31
Hauptverfasser:	Bartels, Tinko, Fisikopoulos, Vissarion, Weiser, Martin
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms CAD Computational Mathematics and Numerical Analysis Computer aided design Floating point arithmetic Geographic information systems Mathematics Mathematics and Statistics Numeric Computing Polynomials Robustness (mathematics) Roundoff error
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!