Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A compact data structure for high dimensional Coxeter-Freudenthal-Kuhn triangulations

Abstract : We consider a family of highly regular triangulations of Rd that can be stored and queried efficiently in high dimensions. This family consists of Freudenthal-Kuhn triangulations and their images through affine mappings, among which are the celebrated Coxeter triangulations of type Ãd. Those triangulations have major advantages over grids in applications in high dimensions like interpolation of functions and manifold sampling and meshing. We introduce an elegant and very compact data structure to implicitly store the full facial structure of such triangulations. This data structure allows to locate a point and to retrieve the faces or the cofaces of a simplex of any dimension in an output sensitive way. The data structure has been implemented and experimental 9 results are presented.
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal.inria.fr/hal-03006608
Contributor : Jean-Daniel Boissonnat <>
Submitted on : Monday, November 16, 2020 - 8:01:49 AM
Last modification on : Tuesday, November 24, 2020 - 2:46:32 PM

File

SoCGData.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03006608, version 1

Citation

Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken. A compact data structure for high dimensional Coxeter-Freudenthal-Kuhn triangulations. 2020. ⟨hal-03006608⟩

Share

Metrics

Record views

14

Files downloads

17