Coxeter triangulations have good quality - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2017

Coxeter triangulations have good quality

Résumé

Coxeter triangulations are triangulations of Euclidean space based on a simple simplex. By this we mean that given an individual simplex we can recover the entire triangulation of Euclidean space by inductively reflecting in the faces of the simplex. In this paper we establish that the quality of the simplices in all Coxeter triangulations is $O(1/ √ d)$ of the quality of regular simplex. We further investigate the Delaunay property (and an extension thereof) for these triangulations. In particular, one family of Coxeter triangulations achieves the protection $O(1/d 2)$. We conjecture that both bounds are optimal for triangulations in Euclidean space.
Fichier principal
Vignette du fichier
report-hal.pdf (609.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01667404 , version 1 (19-12-2017)

Identifiants

  • HAL Id : hal-01667404 , version 1

Citer

Aruni Choudhary, Siargey Kachanovich, Mathijs Wintraecken. Coxeter triangulations have good quality. 2017. ⟨hal-01667404⟩
513 Consultations
264 Téléchargements

Partager

More