Research On Algorithms Of Scattered Points Trianglation And Mesh Blending Based On Mapping Method

In reverse engineering, 3D reconstraction is widely used in various fields, and trianglar mesh is not only the base of real objects surface reconstruction, but also plays an important role throughout all the stages of reverse engineering. Research on the trianglation and its relate techniques has a certain degree of significance to the development of the reverse engineering. Aiming at the topology reconstruction of the scattered points, the paper research on the existed problems in triangulations, optimum and mesh joining based on the mapping method at home and abroad. And then proposes the relevant schemes and algorithms.Firstly, for the existed convext hull trianglation mathod were lacking in the initial convex hull and treatment the side constraints,an improved effective 2D triangulation algorithm for scattered points was put forward. The algorithm combine the convex hull method and the advancing front method, and also use the mesh amendment and the constraint lines forced to join strategy in order to deal with the constraint lines and Au domain. And then a mapping function was used. The scattered points are mapped to the corresponding two-dimensional parameter domain, after triangulation, the triangle net was mapping to the 3D. Experiments to prove the distortion of the mesh is small and can achieve to the desired result.Secondly,studied the scatterd points'patition problem based on mapping method.In view of the diversity of segmentation and for the complex from the surface appearance of the scattered points, it is difficult to obtain using a segmentation method with the phenomenon of partition the segmentation of contiguous special scattered points were classified into three conditions: without common points, sharing a group of points, sharing multi-group points. And focus on the first two conditions, the paper gives the relevant mesh blending method and solve schemes.Finaly, in order to verify the feasibility of the proposed algorithm,using VC++ combined with OpenGL to build a triangulation and mesh blending experimental platform,implemate the algorithm, and analysis the results.