Implicit Surface Reconstruction with a Curl-free Radial Basis Function Partition of Unity Method

01/15/2021
by   Kathryn P. Drake, et al.
0

Surface reconstruction from a set of scattered points, or a point cloud, has many applications ranging from computer graphics to remote sensing. We present a new method for this task that produces an implicit surface (zero-level set) approximation for an oriented point cloud using only information about (approximate) normals to the surface. The technique exploits the fundamental result from vector calculus that the normals to an implicit surface are curl-free. By using a curl-free radial basis function (RBF) interpolation of the normals, we can extract a potential for the vector field whose zero-level surface approximates the point cloud. We use curl-free RBFs based on polyharmonic splines for this task, since they are free of any shape or support parameters. Furthermore, to make this technique efficient and able to better represent local sharp features, we combine it with a partition of unity (PU) method. The result is the curl-free partition of unity (CFPU) method. We show how CFPU can be adapted to enforce exact interpolation of a point cloud and can be regularized to handle noise in both the normal vectors and the point positions. Numerical results are presented that demonstrate how the method converges for a known surface as the sampling density increases, how regularization handles noisy data, and how the method performs on various problems found in the literature.

READ FULL TEXT

page 13

page 15

page 16

research
04/13/2017

Denoising a Point Cloud for Surface Reconstruction

Surface reconstruction from an unorganized point cloud is an important p...
research
07/28/2017

A two-level approach to implicit surface modeling with compactly supported radial basis functions

We describe a two-level method for computing a function whose zero-level...
research
11/27/2018

Deep Geometric Prior for Surface Reconstruction

The reconstruction of a discrete surface from a point cloud is a fundame...
research
07/02/2019

Fast Algorithms for Surface Reconstruction from Point Cloud

We consider constructing a surface from a given set of point cloud data....
research
06/09/2016

Implicit Tubular Surface Generation Guided by Centerline

Most machine learning-based coronary artery segmentation methods represe...
research
06/20/2023

Deep Level-set Method for Stefan Problems

We propose a level-set approach to characterize the region occupied by t...
research
07/20/2022

Adaptive Partition of Unity Interpolation Method with Moving Patches

The adaptive partition of unity interpolation method, introduced by Aito...

Please sign up or login with your details

Forgot password? Click here to reset