Research And Implemention On Surface Reconstruction Based On Three Coordinate Measure System

Surface reconstruction is one of the key technologies in reverse engineering. The hot topic of study is surface reconstruction from 3D scattered points that are got from three coordinate measure machine. Reconstructing the shape of original object is important in both practice and theory.Triangulation as a basic surface reconstruction method is always a hot research content in reverse engineering. Triangulation can directly transfer point data into entity models. Entity models from triangulation mesh can be manufactured into samples or moulds, which can shorten products' manufacture time and design period to realize the production of small batch and many varieties. Furthermore, there are entity models created by polygon mesh in many applications such as cartoon, vision environment, network browse, physic scanning and computer games.Through the study and analyze from typical 2D and 3D triangulation algorithm of scattered points along with character of dates, a space partition strategy called an improved method based on growing stepping triangulation is proposed in order to enhance the triangulating and searching efficiency, and its corresponding data structure is put forward.Firstly, pretreatment makes scattered points into uniform distribution. Secondly, the idea of "stepping triangulation" is presented. It means that unorganized points are divided into several pieces of sets with lower curvature and then each set is triangulated. Finally, auto- selected surrounding area method is put forward which is good to both search triangulation and enhance implement efficiency. After initial a triangle, an appropriate third point is chosen in its surrounding area to form a well-shaped triangle using improved method including a new checking triangle condition, new data structures and four parameter concepts such as the angle of two adjacent triangles, minimal inner angle of the triangle, maximum inner angle of the triangle and the controlling value of boundary area. This paper designs a software interface, it takes 3D scattered points as input and triangle mesh as output. After hundreds of input points, this method is proved to be validity with triangulation of arbitrary 3D unorganized points.