Coxeter triangulations have good quality

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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal.inria.fr/hal-01667404
Contributor : Siargey Kachanovich <>
Submitted on : Tuesday, December 19, 2017 - 12:31:47 PM
Last modification on : Wednesday, October 10, 2018 - 10:09:38 AM

File

report-hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01667404, version 1

Citation

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

Share

Metrics

Record views

676

Files downloads

180