Research On Triangulation Of Point Clouds For Automobile Body

With the development of production digitization and fast manufacture technology, the reverse engineering technology has obtained extensive research and application in the shape design of automobile. In the reverse engineering, the triangulation of point clouds is one of the most important parts. It is quite important to research how to construct rational topology relation, accelerate the velocity of triangulation, and construct high-quality triangulation grid quickly.Aimed at the point clouds of different curvature changes in aotumobile body, this paper mostly researched a sort of triangulation of point clouds based on incremental growth.Firstly, existing plane and space triangulations of point clouds were researched, some typical triangulation methods were analyzed and summarized, and the relative merits and the range of applicability were given out.Secondly, on the basic of analyzing the common triangulation methods of point clouds, a sort of triangulation of point clouds was implemented. This triangulation was a sort of triangulation based on the local incremental grid expansion, and three kinds of topology operation were put forward, which were used to construct triangulation.At last, with the development tool Visual C++ 6.0 and UG/OPEN API, the triangulation method for point clouds based on incremental growth was realized, was applied to surface reconstruction of point clouds for automobile body. Besides, the examples of application of triangulation were given out and show its validity.