| The technique of surface reconstruction has extensive use in surface measuring modification, visualization, and such on fields. The technique of surface reconstruction from scattered points, for its universality, is very important both theoretically and practically.Firstly, a brief introduction is made about practical value of surface reconstruction of scattered points. And then three kinds of techniques including surface triangulation, surface subdivision and scientific visualization are reviewed. Finally, several problems are put forward about surface reconstruction, which have been studied carefully in this dissertation.Secondly, surface triangulation technique, which refers to triangulation of 2d points, Delaunay triangulation and constrained Delaunay triangulation, is introduced at first, and then present work about surface reconstruction is analyzed, and main classifications are made with surface reconstruction method. After that, several kinds of classical surface reconstruction methods are described, and analysis, generalization and comparison are made about them..Thirdly, the key factor of surface reconstruction is discussed, then the surface reconstruction method of scattered points based on clustering technique is put forward. And also relative techniques involved, such as primary component analysis technique and convex technique, are introduced. And based on this, our method of surface reconstruction is described in detail. Still a method of border connection is brought forward. Using our method surface reconstruction can be well finished.Fourthly, function and character of OpenGL are introduced, and also mouse trackball algorithm. Then we explained how to implement the 3d model visualization with OpenGL programming, and also transformation and display is made. Finally, resulted graphics using OpenGL are shown.Finally, we draw some conclusions of this dissertation and suggest the future work to do in related research fields. |
PDF Full Text Request