Title :
Triangulation of point clouds based on contact measurement system
Author :
Li Ruqiong ; Li Guangbu ; Li Zhi ; Tan Yonghong
Author_Institution :
Sch. of Inf., Mech. & Electron. Eng., Shanghai Normal Univ., Shanghai, China
Abstract :
The technique of surface reconstruction with point clouds has extensive use in surface modeling and visualization. Triangulation of point cloud data is an important method of surface reconstruction. In this paper, we analyzed the characteristics of the point cloud data obtained with contact measurement system and proposed an algorithm of triangulation. Firstly, using the chord-angular deviation criterion to reduce the original point clouds, then, The procedure of triangulation is presented that to construct the quadrangle with 4 points in contiguous 2 scanning lines, by compare the distance of diagonals and connect the two points which are near..All triangles meet the criterion of optimization. Example in this paper shows that the algorithm is efficient and easy to realize.
Keywords :
data reduction; data visualisation; chord-angular deviation criterion; contact measurement system; point cloud data triangulation; surface reconstruction; Clouds; Decision support systems; Virtual reality; Data reduction; Surface reconstruction; Triangulation;
Conference_Titel :
Computer-Aided Industrial Design & Conceptual Design, 2009. CAID & CD 2009. IEEE 10th International Conference on
Conference_Location :
Wenzhou
Print_ISBN :
978-1-4244-5266-8
Electronic_ISBN :
978-1-4244-5268-2
DOI :
10.1109/CAIDCD.2009.5375102
