Watertight surface reconstruction method for CAD models based on optimal transport
Open Access
- 1 October 2024
- journal article
- research article
- Published by Tsinghua University Press in Computational Visual Media
- Vol. 10 (5) , 859-872
Abstract
Feature-preserving mesh reconstruction from point clouds is challenging. Implicit methods tend to fit smooth surfaces and cannot be used to reconstruct sharp features. Explicit reconstruction methods are sensitive to noise and only interpolate sharp features when points are distributed on feature lines. We propose a watertight surface reconstruction method based on optimal transport that can accurately reconstruct sharp features often present in CAD models. We formalize the surface reconstruction problem by minimizing the optimal transport cost between the point cloud and the reconstructed surface. The algorithm consists of initialization and refinement steps. In the initialization step, the convex hull of the point cloud is deformed under the guidance of a transport plan to obtain an initial approximate surface. Next, the mesh surface was optimized using operations including vertex relocation and edge collapses/flips to obtain feature-preserving results. Experiments demonstrate that our method can preserve sharp features while being robust to noise and missing data.Keywords
This publication has 33 references indexed in Scilit:
- PointTriNet: Learned Triangulation of 3D Point Sets2020
- Surface reconstruction via cooperative evolutionsComputer Aided Geometric Design, 2020
- Point cloud resampling using centroidal Voronoi tessellation methodsComputer-Aided Design, 2018
- A Survey of Surface Reconstruction from Point CloudsComputer Graphics Forum, 2016
- Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point SetsJournal of Mathematical Imaging and Vision, 2013
- Scale Space Meshing of Raw Data Point SetsComputer Graphics Forum, 2011
- Feature Preserving Point Set Surfaces based on Non‐Linear Kernel RegressionComputer Graphics Forum, 2009
- Competing Fronts for Coarse–to–Fine Surface ReconstructionComputer Graphics Forum, 2006
- A greedy Delaunay-based surface reconstruction algorithmThe Visual Computer, 2004
- The ball-pivoting algorithm for surface reconstructionIEEE Transactions on Visualization and Computer Graphics, 1999