Polygonal Sequence-driven Triangulation Validator: An Incremental Approach to 2D Triangulation Verification

Sora Sawai, Kazuaki Tanaka, Katsuhisa Ozaki +1

Two-dimensional Delaunay triangulation is a fundamental aspect of computational geometry. This paper presents a novel algorithm that is specifically designed to ensure the correctn…