Fast Algorithms for Surface Reconstruction from Point Cloud

07/02/2019
by   Yuchen He, et al.
0

We consider constructing a surface from a given set of point cloud data. We explore two fast algorithms to minimize the weighted minimum surface energy in [Zhao, Osher, Merriman and Kang, Comp.Vision and Image Under., 80(3):295-319, 2000]. An approach using Semi-Implicit Method (SIM) improves the computational efficiency through relaxation on the time-step constraint. An approach based on Augmented Lagrangian Method (ALM) reduces the run-time via an Alternating Direction Method of Multipliers-type algorithm, where each sub-problem is solved efficiently. We analyze the effects of the parameters on the level-set evolution and explore the connection between these two approaches. We present numerical examples to validate our algorithms in terms of their accuracy and efficiency.

READ FULL TEXT

page 9

page 13

research
01/22/2020

Curvature Regularized Surface Reconstruction from Point Cloud

We propose a variational functional and fast algorithms to reconstruct i...
research
10/26/2020

Scattered Point Cloud Data Reconstruction Algorithm Based on Local Convexity

Abstract: Point cloud data reconstruction is the basis of point cloud da...
research
01/15/2021

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

Surface reconstruction from a set of scattered points, or a point cloud,...
research
08/02/2022

Differentiable Subdivision Surface Fitting

In this paper, we present a powerful differentiable surface fitting tech...
research
03/27/2023

One-shot Feature-Preserving Point Cloud Simplification with Gaussian Processes on Riemannian Manifolds

The processing, storage and transmission of large-scale point clouds is ...
research
07/09/2022

Few 'Zero Level Set'-Shot Learning of Shape Signed Distance Functions in Feature Space

We explore a new idea for learning based shape reconstruction from a poi...

Please sign up or login with your details

Forgot password? Click here to reset