2026-07-23T16:20:39Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:13848 2024-03-06T10:52:52Z ddc:004 open_access

Restricted Constrained Delaunay Triangulations Khoury, Marc Shewchuk, Jonathan Richard restricted Delaunay triangulation constrained Delaunay triangulation surface meshing surface reconstruction topological surgery portals We introduce the restricted constrained Delaunay triangulation (restricted CDT), a generalization of both the restricted Delaunay triangulation and the constrained Delaunay triangulation. The restricted CDT is a triangulation of a surface whose edges include a set of user-specified constraining segments. We define the restricted CDT to be the dual of a restricted Voronoi diagram defined on a surface that we have extended by topological surgery. We prove several properties of restricted CDTs, including sampling conditions under which the restricted CDT contains every constraining segment and is homeomorphic to the underlying surface. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Marc Khoury and Jonathan Richard Shewchuk 2021 Is Part Of LIPIcs, Volume 189, 37th International Symposium on Computational Geometry (SoCG 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SoCG.2021.49 urn:nbn:de:0030-drops-138481 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2021.49 eng https://creativecommons.org/licenses/by/4.0/legalcode