Reconstructing a mesh from a point cloud by using a moving parabolic approximation

Authors:
Zhouwang Yang;Yeong-Hwa Seo;Tae-Wan Kim
Affiliations:
Department of Naval Architecture and Ocean Engineering, Seoul National University, Seoul, Korea;CAD Information Technology Laboratory, Seoul National University, Seoul, Korea;Department of Naval Architecture and Ocean Engineering, and Research Institute of Marine Systems Engineering, Seoul National University, Seoul, Korea
Venue:
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Year:
2008

Citing 12
Cited 0

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Surface reconstruction from unorganized points

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Three-dimensional alpha shapes

ACM Transactions on Graphics (TOG)
Using generic programming for designing a data structure for polyhedral surfaces

Computational Geometry: Theory and Applications - Special issue on applications and challenges
Geometric structures for three-dimensional shape representation

ACM Transactions on Graphics (TOG)
The power crust

Proceedings of the sixth ACM symposium on Solid modeling and applications
Geometry and topology for mesh generation

Geometry and topology for mesh generation
The Ball-Pivoting Algorithm for Surface Reconstruction

IEEE Transactions on Visualization and Computer Graphics
Effective Computational Geometry for Curves and Surfaces (Mathematics and Visualization)

Effective Computational Geometry for Curves and Surfaces (Mathematics and Visualization)
Poisson surface reconstruction

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Voronoi-based variational reconstruction of unoriented point sets

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Moving parabolic approximation of point clouds

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

We use a moving parabolic approximation (MPA) to reconstruct a triangular mesh approximating the underlying surface of a point cloud. We suggest an efficient procedure to generate an initial mesh from a point cloud of closed shape. Then we refine this mesh selectively by comparing estimates of curvature from the point cloud with curvatures computed from the current mesh. We present several examples which demonstrate robustness of our method in the presence of noise, and show that the resulting reconstructions preserve geometric detail.