Graphics Reconstruction Technic Based On The Scattered Points

In the recent years, a large number of studies indicate that the relationship between Graphics Reconstruction Technic (GRT) and many domains are more and more closed. GRT has a wide applications in many fields, such as limited number analysis,computer graphics,science compute visualization,robot vision,medicine and so on. In theory, the main purposes for investigating GRT is reconstruction model's panorama based on the scattered points, uncovering its natures, depicting its basic characters; In practice, the mostly aim is solve the problems of daily life, controlling and utilizing it to serve people. How to use the scattered points to reconstruction the models is become an important research task. thus, The problem of triangulation is proposed and become the most important problem in GRT.This paper classify the 3D scattered points in two types: one is the especially points which can project in 2D space directly; the other is the inorganized points in 3D space. In this paper mainly studies the two problems, the main contents as follows:(1)Based on the especially scattered points, a quick method for the triangulation between two contour lines ,then inserting points using the center of gravity coordinate means is proposed. The problem of the new algorithm is projected the points into 2D space, and picked-up the interior contour line ;then ploted out the triangle between the contour line; whereafter , projecting the triangles'topology frame into 3D space; finally, in order to description the details of the model, putting up the inserting method of the center of gravity coordinate.(2)Based on the 3D inorganized scattered points, a method for interpolating new points into the initial triangles is proposed. The detail procedures are that: first, using local projection method establish initial triangulations,and giving the concept of tangent plane; then, make use of the Bezier surface to generate new control points, in order to subdivision the initial triangles; and then inserting the second control points to adjust the grid density ;finally, setting the light, material and fog onto the final model.Through the experiments to prove that the two methods were feasible and effective.