DeepAI AI Chat
Log In Sign Up

Boundary Estimation from Point Clouds: Algorithms, Guarantees and Applications

by   Jeff Calder, et al.

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.


page 34

page 37

page 38

page 39

page 40


Free-boundary conformal parameterization of point clouds

With the advancement in 3D scanning technology, there has been a surge o...

Direct structural analysis of domains defined by point clouds

This contribution presents a method that aims at the numerical analysis ...

Local intrinsic dimensionality estimators based on concentration of measure

Intrinsic dimensionality (ID) is one of the most fundamental characteris...

Constructing Locally Dense Point Clouds Using OpenSfM and ORB-SLAM2

This paper aims at finding a method to register two different point clou...

Deep Algebraic Fitting for Multiple Circle Primitives Extraction from Raw Point Clouds

The shape of circle is one of fundamental geometric primitives of man-ma...

Average Interpolating Wavelets on Point Clouds and Graphs

We introduce a new wavelet transform suitable for analyzing functions on...

Gentlest ascent dynamics on manifolds defined by adaptively sampled point-clouds

Finding saddle points of dynamical systems is an important problem in pr...

Code Repositories


Computationally efficient algorithm that identifies boundary points of a point cloud.

view repo