Implicit manifold reconstruction

DOI10.1007/S00454-019-00095-WMaRDI QIDQ2324634zbMATH OpenOpenAlexFDO

Authors Siu-Wing Cheng, Man-Kwun Chiu

Publication date 11 September 2019

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.03764

zbMATH Keywords

manifoldprojectionzero setimplicit reconstruction

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Smooth approximations in differential topology (57R12)

Abstract: Let $calMsubsetmathbb{R}^d$ be a compact, smooth and boundaryless manifold with dimension $m$ and unit reach. We show how to construct a function $varphi:mathbb{R}^{d}ightarrowmathbb{R}^{d-m}$ from a uniform $(varepsilon,kappa)$-sample $P$ of $calM$ that offers several guarantees. Let $Z_{v}arphi$ denote the zero set of $varphi$. Let $widehatcalM$ denote the set of points at distance $varepsilon$ or less from $calM$. There exists $varepsilo{n}_{0}in(0,1)$ that decreases as $d$ increases such that if $varepsilonleqvarepsilo{n}_0$, the following guarantees hold. First, $Z_{v}arphicapwidehatcalM$ is a faithful approximation of $calM$ in the sense that $Z_{v}arphicapwidehatcalM$ is homeomorphic to $calM$, the Hausdorff distance between $Z_{v}arphicapwidehatcalM$ and $calM$ is $O(m^{5/2}varepsilo{n}^2)$, and the normal spaces at nearby points in $Z_{v}arphicapwidehatcalM$ and $calM$ make an angle $O(m^{2}sqrtkappavarepsilon)$. Second, $varphi$ has local support; in particular, the value of $varphi$ at a point is affected only by sample points in $P$ that lie within a distance of $O(mvarepsilon)$. Third, we give a projection operator that only uses sample points in $P$ at distance $O(mvarepsilon)$ from the initial point. The projection operator maps any initial point near $P$ onto $Z_{v}arphicapwidehatcalM$ in the limit by repeated applications.

Recommendations

• Implicit manifold reconstruction
• Manifold reconstruction from point samples
• Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
• Reconstructing functions from random samples
• Only distances are required to reconstruct submanifolds

Cites work

• scientific article; zbMATH DE number 50712 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 741114 (Why is no real title available?)
• scientific article; zbMATH DE number 7051273 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A mathematical model for atmospheric ice accretion and water flow on a cold surface
• A simple embedding method for solving partial differential equations on surfaces
• An improvement of a recent Eulerian method for solving PDEs on general geometries
• Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem
• Dimension detection via slivers
• Estimating the reach of a manifold
• Jordan's principal angles in complex vector spaces
• Manifold reconstruction from point samples
• Manifold reconstruction in arbitrary dimensions using witness complexes
• Manifold reconstruction using tangential Delaunay complexes
• Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature.
• Numerical Methods for Computing Angles Between Linear Subspaces
• On principal angles between subspaces in \(\mathbb{R}^n\)
• PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS
• Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
• Provably good moving least squares
• Shape dimension and intrinsic metric from samples of manifolds
• Smooth surface reconstruction via natural neighbour interpolation of distance functions
• Solving partial differential equations on point clouds
• Tangent estimation from point samples
• The flow and solidification of a thin fluid film on an arbitrary three-dimensional surface
• Variational problems and partial differential equations on implicit surfaces

Cited in

(8)

• Approximation of functions over manifolds: a moving least-squares approach
• Implicit manifold reconstruction
• Manifold reconstruction from point samples
• Reconstruction and interpolation of manifolds. I: The geometric Whitney problem
• Computational Science - ICCS 2004
• Implicit Shape Reconstruction of Unorganized Points Using PDE-Based Deformable 3D Manifolds
• Reconstructing functions from random samples
• Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees

Describes a project that uses

Uses Software

• IntDim

This page was built for publication: Implicit manifold reconstruction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2324634)