An Efficient Method to Mesh Point Cloud

Author

Qian, Guiping ; Tong, Ruofeng ; Peng, Wen ; Dong, Jinxiang

Author_Institution

State Key Lab. of CAD&CG, Zhejiang Univ., Hangzhou

fYear

2006

fDate

3-5 May 2006

Firstpage

1

Lastpage

5

Abstract

This paper presents a new reverse engineering method for creating 3D mesh models, which approximate an unorganized noisy point set without orientation information. The new method computes sample points by the extended moving least squares method in adaptive octree cell. The octree subdivision is decided by weighted covariance matrix. Then the points are connected by intersections of supported spheres. Further, the triangular meshes are refined to remove non-manifold parts and holes. The new algorithm allows us to construct mesh models from very large point set quickly

Keywords

covariance matrices; least squares approximations; mesh generation; octrees; reverse engineering; solid modelling; 3D mesh model; adaptive octree cell; mesh point cloud method; moving least squares method; reverse engineering method; triangular meshes; weighted covariance matrix; Clouds; Covariance matrix; Image reconstruction; Least squares approximation; Least squares methods; Multilevel systems; Scattering; Shape; Surface fitting; Surface reconstruction; meshing; moving least squares; surface reconstruction;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Supported Cooperative Work in Design, 2006. CSCWD '06. 10th International Conference on

Conference_Location

Nanjing

Print_ISBN

1-4244-0164-X

Electronic_ISBN

1-4244-0165-8

Type

conf

DOI

10.1109/CSCWD.2006.253088

Filename

4019123