Abstract
We propose a variational functional with a curvature constraint to reconstruct implicit surfaces from point cloud data. In the point cloud data, only locations are assumed to be given, without any normal direction or any curvature estimation. The minimizing functional balances two terms: the distance function from the point cloud to the surface and the mean curvature of the surface itself. We explore both the L1 and L2 norms for the curvature constraint. With the added curvature constraint, the computation becomes particularly challenging. We propose two efficient algorithms. The first algorithm is a novel operator splitting method. It replaces the original high-order PDEs by a decoupled PDE system, which is solved by a semi-implicit method. We also discuss an approach based on an augmented Lagrangian method. The proposed model shows robustness against noise and recovers concave features and corners better compared to models without curvature constraint. Numerical experiments on two- and three-dimensional data sets, noisy data and sparse data, are presented to validate the model. Experiments show that the operator splitting semi-implicit method is flexible and robust.
Original language | English |
---|---|
Pages (from-to) | 1834-1859 |
Number of pages | 26 |
Journal | SIAM Journal on Imaging Sciences |
Volume | 13 |
Issue number | 4 |
DOIs | |
Publication status | Published - Sept 2020 |
Scopus Subject Areas
- General Mathematics
- Applied Mathematics
User-Defined Keywords
- Augmented lagrangian method
- Curvature minimization
- Level set method
- Operator splitting method
- Surface reconstruction