Updating and constructing constrained delaunay and constrained regular triangulations by flips

DOI10.1145/777792.777821zbMath1375.68168OpenAlexW2169880697MaRDI QIDQ5361622

Jonathan Richard Shewchuk

Publication date: 29 September 2017

Published in: Proceedings of the nineteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/777792.777821

zbMATH Keywords

constrained Delaunay triangulationbistellar flip

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Regular triangulations and Steiner points, 3D boundary recovery by constrained Delaunay tetrahedralization, Adaptive tetrahedral mesh generation by constrained Delaunay refinement, Anisotropic Delaunay Mesh Generation, TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator, Fast segment insertion and incremental construction of constrained Delaunay triangulations