Boundary estimation from point clouds: algorithms, guarantees and applications
From MaRDI portal
Publication:2161815
DOI10.1007/S10915-022-01894-9zbMATH Open1492.65347arXiv2111.03217OpenAlexW3212367691MaRDI QIDQ2161815FDOQ2161815
Authors: Jeff Calder, Sang-Min Park, Dejan Slepčev 
Publication date: 5 August 2022
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Abstract: We investigate identifying the boundary of a domain from sample points in the domain. We introduce new estimators for the normal vector to the boundary, distance of a point to the boundary, and a test for whether a point lies within a boundary strip. The estimators can be efficiently computed and are more accurate than the ones present in the literature. We provide rigorous error estimates for the estimators. Furthermore we use the detected boundary points to solve boundary-value problems for PDE on point clouds. We prove error estimates for the Laplace and eikonal equations on point clouds. Finally we provide a range of numerical experiments illustrating the performance of our boundary estimators, applications to PDE on point clouds, and tests on image data sets.
Full work available at URL: https://arxiv.org/abs/2111.03217
Recommendations
Asymptotic properties of nonparametric inference (62G20) Probabilistic methods, particle methods, etc. for boundary value problems involving PDEs (65N75) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Numerical approximation and computational geometry (primarily algorithms) (65D99)
Cites Work
- A plug-in approach to support estimation
- Detection of Abnormal Behavior Via Nonparametric Estimation of the Support
- On boundary estimation
- Density estimation on manifolds with boundary
- Concentration inequalities. A nonasymptotic theory of independence
- Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder)
- Multidimensional divide-and-conquer
- Title not available (Why is that?)
- Semiconcave functions, Hamilton-Jacobi equations, and optimal control
- A nonparametric approach to the estimation of lengths and surface areas
- The maximum numbers of faces of a convex polytope
- Set estimation under convexity type assumptions
- Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes
- A Hamilton-Jacobi equation for the continuum limit of nondominated sorting
- Shorter Notes: Regularity of the Distance Function
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Scattered data interpolation on embedded submanifolds with restricted positive definite kernels: Sobolev error estimates
- A radial basis function method for the shallow water equations on a sphere
- The orthogonal gradients method: a radial basis functions method for solving partial differential equations on arbitrary surfaces
- Three-dimensional alpha shapes
- Solving partial differential equations on point clouds
- A local mesh method for solving PDEs on point clouds
- Determining Intrinsic Dimension and Entropy of High-Dimensional Shape Spaces
- On the shape of a set of points in the plane
- Monge-Kantorovich depth, quantiles, ranks and signs
- Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
- Multidimensional medians arising from geodesics on graphs
- Point Integral Method for Solving Poisson-Type Equations on Manifolds from Point Clouds with Convergence Guarantees
- A fully Lagrangian meshfree framework for PDEs on evolving surfaces
- Nonasymptotic rates for manifold, tangent space and curvature estimation
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Medial axis and singularities
- On boundary detection
- Towards a universally consistent estimator of the Minkowski content
- Meshfree finite difference approximations for functions of the eigenvalues of the Hessian
- Modified virtual grid difference for discretizing the Laplace-Beltrami operator on point clouds
- Improved accuracy of monotone finite difference schemes on point clouds and regular grids
- Enforce the Dirichlet boundary condition by volume constraint in point integral method
- Boundary density and Voronoi set estimation for irregular sets
- A characterization of halfspace depth
- Nonparametric confidence regions for level sets: statistical properties and geometry
- Properly-weighted graph Laplacian for semi-supervised learning
- The game theoretic \(p\)-Laplacian and semi-supervised learning with few labels
- Consistency of Lipschitz learning with infinite unlabeled data and finite labeled data
- A meshfree generalized finite difference method for surface PDEs
- Spectral clustering revisited: information hidden in the Fiedler vector
- Lipschitz regularity of graph Laplacians on random data clouds
- A maximum principle argument for the uniform convergence of graph Laplacian regressors
- The limit shape of convex hull peeling
- Tukey depths and Hamilton-Jacobi differential equations
Cited In (7)
- PCBC: quasiconformality of point cloud mappings
- Point Cloud Segmentation and Denoising via Constrained Nonlinear Least Squares Normal Estimates
- Boundary of a non-uniform point cloud for reconstruction, extended abstract
- Eikonal depth: an optimal control approach to statistical depths
- Minimax boundary estimation and estimation with boundary
- Monotone discretizations of levelset convex geometric PDEs
- Enforcing essential boundary conditions on domains defined by point clouds
Uses Software
This page was built for publication: Boundary estimation from point clouds: algorithms, guarantees and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2161815)
