Near-Delaunay Metrics

Onderzoeksoutput: Bijdrage aan congresAbstractAcademic

71 Downloads (Pure)


We study metrics that assess how close a triangulation is to being a Delaunay triangulation, for use in contexts where a good triangulation is desired but constraints (e.g., maximum degree) prevent the use of the Delaunay triangulation itself. Our near-Delaunay metrics derive from common Delaunay properties and satisfy a basic set of design criteria, such as being invariant under similarity transformations. We compare the metrics, showing that each can make different judgments as to which triangulation is closer to Delaunay. We also present a preliminary experiment, showing how optimizing for these metrics under different constraints gives similar, but not necessarily identical results, on random and constructed small point sets.
Originele taal-2Engels
Aantal pagina's11
StatusGepubliceerd - 10 aug. 2021
Evenement33rd Canadian Conference on Computational Geometry (CCCG 2021) -
Duur: 10 aug. 202112 aug. 2021


Congres33rd Canadian Conference on Computational Geometry (CCCG 2021)


Duik in de onderzoeksthema's van 'Near-Delaunay Metrics'. Samen vormen ze een unieke vingerafdruk.

Citeer dit