Local criteria for triangulation of manifolds
Computational Geometry
2018-03-22 v1 Differential Geometry
Abstract
We present criteria for establishing a triangulation of a manifold. Given a manifold M, a simplicial complex A, and a map H from the underlying space of A to M, our criteria are presented in local coordinate charts for M, and ensure that H is a homeomorphism. These criteria do not require a differentiable structure, or even an explicit metric on M. No Delaunay property of A is assumed. The result provides a triangulation guarantee for algorithms that construct a simplicial complex by working in local coordinate patches. Because the criteria are easily verified in such a setting, they are expected to be of general use.
Keywords
Cite
@article{arxiv.1803.07642,
title = {Local criteria for triangulation of manifolds},
author = {Jean-Daniel Boissonnat and Ramsay Dyer and Arijit Ghosh and Mathijs Wintraecken},
journal= {arXiv preprint arXiv:1803.07642},
year = {2018}
}
Comments
Extended abstract to appear in SoCG 2018