The Algorithm For Finding Internal Faces Based On The3D Coordinates

In recent years, with the rapid development of computer science and therapid development of graphics for reconstruction and surface recognitiontechnology in computer vision research has got widespread attention. It isimportant in many fields of application. In order to recognize the projection ofline drawing through computer easily, we need to study the computerinterpreting projection of line drawings’ theory. The main research interestsinclude: people extract the coordinate information of projection drawing;using the computer software to identify the information; using this informationto reconstruct the shape of people want to get; Researchers seek to obtain thefinal entity through a specific algorithm. People use external physical objectsto understanding objects, for example, using the information from the edge,surface, body to identify the object. On this basis, in order to facilitaterecognition of which the human eye cannot recognize the structure，Development of computer vision has made up the limitations of the human eye,and the three-dimensional reconstruction increased people’s attention.3Dreconstruction of3D objects by establishing mathematical theories and modelsto meet the computer representation and processing, we use computer for dataprocessing and analysis of the mathematical principles, it is a key technology to create a virtual reality expression of the objective world by computer.In the field of computer graphics,3D reconstruction is a very importantresearch. In recent years, Due to the tireless efforts of scientists, the technologyof three-dimensional reconstruction has been rapid development. It is true thatin some areas of the three-dimensional reconstruction of basic science has madea very long achievement, because of further research, the subject increased verydifficult, the study of three-dimensional reconstruction began to stall.But as a researcher in the rapid development of computer technology and themathematical theory of continuous improvement, we are confident in thethree-dimensional reconstruction of the field of in-depth research andexploration. Studied in this paper is based on the contents of thethree-dimensional reconstruction of objects, and the problem is how to achievea regular surface recognition.We identify a regular inner surface of the object by the three-dimensionalcoordinates of the object point information. It is a new field of computergraphics research topic. This paper presents a new recognition algorithm whichis by studying two-dimensional coordinates of the line drawing. The first isreconstructing the3D object from the2D graph, and then implement therecognition by the three-dimensional coordinates of the inner surface throughthe given algorithm. The whole operation process includes:①get thecoordinates of each point on the3D composite objects;②based on the3Dcoordinates to calculate all the plane equation of two objects;③calculate all the intersecting lines of the two objects and exclude the intersecting lines which arenot within the scope of the plane;④finding the internal face, the remainingintersecting lines formed the plane is the internal face of the two objects.The main topic of research is to identify the composite body internal face,its significance lies in the use of computer to be able to more accurately identifythe inner surface of what we need. To help us more accurately understand theobjects. It provided theoretical supporting for many more in-depth study of theproblem.