DeepAI AI Chat
Log In Sign Up

Boundary Estimation from Point Clouds: Algorithms, Guarantees and Applications

11/05/2021
by   Jeff Calder, et al.
18

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.

READ FULL TEXT

page 34

page 37

page 38

page 39

page 40

10/29/2020

Free-boundary conformal parameterization of point clouds

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

Direct structural analysis of domains defined by point clouds

This contribution presents a method that aims at the numerical analysis ...
01/31/2020

Local intrinsic dimensionality estimators based on concentration of measure

Intrinsic dimensionality (ID) is one of the most fundamental characteris...
04/23/2018

Constructing Locally Dense Point Clouds Using OpenSfM and ORB-SLAM2

This paper aims at finding a method to register two different point clou...
04/02/2022

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...
10/10/2011

Average Interpolating Wavelets on Point Clouds and Graphs

We introduce a new wavelet transform suitable for analyzing functions on...
02/09/2023

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

BoundaryTest

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


view repo