Research On Triangular Mesh Optimization And Parametric

With the technology of virtual reality in progress and gradually mature, its application in recent years has the rapid development of applications from the past. The application fields develop into a wide range of areas from the former entertainment and simulation training, including aviation, aerospace, railway, construction, civil engineering, scientific visualization, medical, military, communication. However, the current computer graphics hardware graphics hardware can not fill the need of the complexity of the real-time drawing application on domain model. Taking into account the scene almost unlimited demand on the complexity of virtual reality, with the real-time high-quality graphics in virtual reality, how to reduce the graphic interface complexity proceeding on software, has become the main objective of generated graphics. Triangular grid is marked with a triangle of some attribute information collection, usually made by a complex three-dimensional scanner, which obtains the geometric information of the surface of sample points through the topological reconstruction. Triangular mesh optimization is aimed at reducing the complexity of three-dimensional scene, under the premise of not affecting the visual effect, thereby it enhances the efficiency of real-time rendering triangle meshes. The triangular mesh parameterization is a further processing fundamental for the triangular mesh geometry and topology information, having a wide range of applications on computer graphics, computer-aided geometric design, digital geometry processing and so on.In this dissertation, the typical does some research about existing triangular mesh optimization and parametric techniques. Comparing with them, the typical succeeds in putting forward a new mesh model optimization and parametric method. The main work can be summarized as follows:First of all, some of the classic triangular mesh model optimization algorithms are classified compared in this paper. Because of different areas of the triangular mesh having different properties, the relevant model optimization algorithm has different characteristics from each other. In addition to concern about algorithms used in the triangular mesh optimization algorithms and error control of two basic elements, the right model is optimized to maintain topological characteristics, the suitability of produce multi-resolution model, scope and stability of algorithms, and the typical presents a quadtree-based non-closed triangular mesh optimization algorithm and a progressive closed mesh optimization algorithm basing on edge collapse.Second of all, in this paper, the triangular mesh parameterization has been disaggregated compared. For the planar parameterization, this paper proposes a new plane triangulation algorithm based on Delaunay. For the spherical parameterization, we compare the three types of spherical parameterization method-the method based on progressive meshes, the spherical relaxation method and the conformal parameterization method, combining the merit and demerit, raises a new spherical method.Finally, using VC++and DirectX SDK IDE, the paper uses the computer programming to achieve the above-mentioned algorithm, with a large number of triangular mesh model. With the result of that, the algorithm has been verified from the algorithm stability, effectiveness, time complexity and quality of model optimization. Comparing with their predecessors on comparative analysis, it supports the effectiveness of the algorithm.