Boundary estimation from point clouds: algorithms, guarantees and applications
From MaRDI portal
Publication:2161815
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)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 3541764 (Why is no real title available?)
- A Hamilton-Jacobi equation for the continuum limit of nondominated sorting
- A characterization of halfspace depth
- A fully Lagrangian meshfree framework for PDEs on evolving surfaces
- A local mesh method for solving PDEs on point clouds
- A maximum principle argument for the uniform convergence of graph Laplacian regressors
- A meshfree generalized finite difference method for surface PDEs
- A nonparametric approach to the estimation of lengths and surface areas
- A plug-in approach to support estimation
- A radial basis function method for the shallow water equations on a sphere
- Boundary density and Voronoi set estimation for irregular sets
- Concentration inequalities. A nonasymptotic theory of independence
- Consistency of Lipschitz learning with infinite unlabeled data and finite labeled data
- Density estimation on manifolds with boundary
- Detection of Abnormal Behavior Via Nonparametric Estimation of the Support
- Determining Intrinsic Dimension and Entropy of High-Dimensional Shape Spaces
- Enforce the Dirichlet boundary condition by volume constraint in point integral method
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes
- Improved accuracy of monotone finite difference schemes on point clouds and regular grids
- Lipschitz regularity of graph Laplacians on random data clouds
- Medial axis and singularities
- 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
- Monge-Kantorovich depth, quantiles, ranks and signs
- Multidimensional divide-and-conquer
- Multidimensional medians arising from geodesics on graphs
- Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder)
- Nonasymptotic rates for manifold, tangent space and curvature estimation
- Nonparametric confidence regions for level sets: statistical properties and geometry
- On boundary detection
- On boundary estimation
- On the shape of a set of points in the plane
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Point Integral Method for Solving Poisson-Type Equations on Manifolds from Point Clouds with Convergence Guarantees
- Properly-weighted graph Laplacian for semi-supervised learning
- Scattered data interpolation on embedded submanifolds with restricted positive definite kernels: Sobolev error estimates
- Semiconcave functions, Hamilton-Jacobi equations, and optimal control
- Set estimation under convexity type assumptions
- Shorter Notes: Regularity of the Distance Function
- Solving partial differential equations on point clouds
- Spectral clustering revisited: information hidden in the Fiedler vector
- The game theoretic \(p\)-Laplacian and semi-supervised learning with few labels
- The limit shape of convex hull peeling
- The maximum numbers of faces of a convex polytope
- The orthogonal gradients method: a radial basis functions method for solving partial differential equations on arbitrary surfaces
- Three-dimensional alpha shapes
- Towards a universally consistent estimator of the Minkowski content
- Tukey depths and Hamilton-Jacobi differential equations
- Wide stencil finite difference schemes for the elliptic Monge-Ampère equation and functions of the eigenvalues of the Hessian
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
Describes a project that uses
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)
