Tag
geometric-predicates
- Sep 25, 2025 Exact Geometric Predicates and Adaptive Precision Why the sign of a determinant is the fragile part of computational geometry, how error bounds let a fast float path stay exact, and when exact arithmetic becomes unavoidable. algorithms
- Aug 25, 2023 Delaunay Triangulation and the Empty Circumcircle Test Why maximising the minimum angle reduces to a single determinant test, how incremental insertion repairs the mesh locally, and what happens when four points share a circle. algorithms