Coxeter triangulations have good quality

Aruni Choudhary 1 Siargey Kachanovich 2 Mathijs Wintraecken 2
2 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : 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.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01667404
Contributeur : Siargey Kachanovich <>
Soumis le : mardi 19 décembre 2017 - 12:31:47
Dernière modification le : mardi 17 avril 2018 - 09:04:20

Fichier

report-hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01667404, version 1

Citation

Aruni Choudhary, Siargey Kachanovich, Mathijs Wintraecken. Coxeter triangulations have good quality. 2017. 〈hal-01667404〉

Partager

Métriques

Consultations de la notice

273

Téléchargements de fichiers

87