Tracing isomanifolds in R^d in time polynomial in d using Coxeter-Freudenthal-Kuhn triangulations
This interesting paper studies the tracing of isomanifolds in \(\mathbb{R}^d\) in time, polynomial in \(d\), using Coxeter-Freudenthal-Kuhn triangulations. To set the scene, suppose that we are given a surface in \(\mathbb{R}^3\) which is the zero set of a function say \(g: \mathbb{R}^3\to \mathbb{R}\). The underlying idea of isosurfacing is to construct piecewise linear approximations of the surface. One can extend this idea to working with instead isomanifolds of higher dimensions and codimensions defined as zero sets of multivariate multivalued smooth functions say \(g:\mathbb{R}^d\to \mathbb{R}^{d-n}\). Here \(n\) is the intrinsic dimension of the manifold. Isosurfaces and isomanifolds have numerous applications for example to medical imaging, computer graphics, geometry processing, statistics, dynamical systems, econometrics, mechanics and many others. The authors are interested to approximate a smooth isomanifold by a piecewise-linear approximation based on a triangulation of the ambient space \(\mathbb{R}^d\). The authors construct an algorithm to trace isomanifolds from a given starting point. The algorithm works for arbitrary \(n\), \(d\) and any precision. One of the main results is that when the function \(g\) or the isomanifold has bounded complexity, the complexity of the algorithm is polynomial in \(d\) and exponential in \(n\). \N\NThe paper is well written with a good set of references.\N\NFor the entire collection see [Zbl 1465.68012].
- A course in triangulations for solving equations with deformations
- An Algorithm for Piecewise-Linear Approximation of an Implicitly Defined Manifold
- Estimates for piecewise linear approximations of implicitly defined manifolds
- Geometric and topological inference
- scientific article; zbMATH DE number 3136785 (Why is no real title available?)
- scientific article; zbMATH DE number 47206 (Why is no real title available?)
- Implicit Curves and Surfaces: Mathematics, Data Structures and Algorithms
- Isosurfaces. Geometry, topology, and algorithms
- Iterative Solution of Nonlinear Equations in Several Variables
- Manifold reconstruction from point samples
- Manifold reconstruction using tangential Delaunay complexes
- Simplicial isosurfacing in arbitrary dimension and codimension
- The computation of fixed points and applications
- The Topological Correctness of PL-Approximations of Isomanifolds
- Tighter bounds for random projections of manifolds
- Triangulating submanifolds: an elementary and quantified version of Whitney's method
- What happens to a manifold under a bi-Lipschitz map?
This page was built for publication: Tracing isomanifolds in \(\mathbb{R}^d\) in time polynomial in \(d\) using Coxeter-Freudenthal-Kuhn triangulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7234073)
