Delaunay and Regular Triangulations as Lexicographic Optimal Chains - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Discrete and Computational Geometry Année : 2023

Delaunay and Regular Triangulations as Lexicographic Optimal Chains

David Cohen-Steiner
  • Fonction : Auteur
  • PersonId : 1259845
André Lieutier
  • Fonction : Auteur
  • PersonId : 1134066
Julien Vuillamy
  • Fonction : Auteur
  • PersonId : 1259846

Résumé

We introduce a total order on n-simplices in the n-Euclidean space for which the support of the lexicographic-minimal chain with the convex hull boundary as boundary constraint is precisely the n-dimensional Delaunay triangulation, or in a more general setting, the regular triangulation of a set of weighted points. This new characterization of regular and Delaunay triangulations is motivated by its possible generalization to submanifold triangulations as well as the recent development of polynomial-time triangulation algorithms taking advantage of this order.
Fichier principal
Vignette du fichier
DelaunayAsLexicographicMinimum (1).pdf (1.16 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04119345 , version 1 (06-06-2023)

Licence

Paternité

Identifiants

Citer

David Cohen-Steiner, André Lieutier, Julien Vuillamy. Delaunay and Regular Triangulations as Lexicographic Optimal Chains. Discrete and Computational Geometry, 2023, 70, pp.1-50. ⟨10.1007/s00454-023-00485-1⟩. ⟨hal-04119345⟩
16 Consultations
45 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More