On the Development of an Efficient TriangulationAlgorithm for 3D Cloud Points

• Main Authors: Kai-Wei Hsu, 許凱韋
• Other Authors: Jiing-Yih Lai
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/majwvh

碩士 === 國立中央大學 === 機械工程研究所 === 96 === The triangular model has the property of simple structure, easy treatment, and forming the any object, which makes it a popular model in different fields, including computer-aided design(CAD), computer aided manufacturing CAM, computer drawing, fictitious real border, visualization, medical image processing, rapid prototyping and reverse engineering. In reverse engineering, the triangulation of irregular cloud points is one of the important issues which should be dealt with. The main issue of triangulation is how to generate a geometrical model with a correct topology and geometry that is faithful to describe the original object which is complex in shape. The purpose of this study is to test, analyse and revise a triangulation algorithm existing in RecCAD, a reverse engineering software developed in house. The input of this algorithm is a set of cloud point, without any geometric or relationship among the points. The output of this algorithm is a set of triangular meshes. The problem on the original algorithm is divided into three groups. Each of the problems in the three groups are carefully analysed and tested. Appropriate strategy for each of the problem is proposed and verified. Up to 50 set of cloud points, ranging from 1,800 to 500,000 points, have been tested, and the results have demonstrated the improvement of the proposed triangulation algorithm.