Full Reversible Progressive Mesh Construction Algorithm

In the computer graphic system, the three-dimension model often represented aspolygon mesh especially triangle mesh which composed of triangles. Highly detailedgeometric models are necessary to satisfy a growing expectation for realism in computergraphics. Although the performance of the graphic system was improved obviously in thepast years, but there still exist some scenes are too complex to real-time render. In addressingthis problem, LOD technology was introduced; LOD was expected to solve the un-suitedcontradiction between complex scenes and the real-time rendering ability of the renderingsystem.In this paper, the author bring forward a entire reversible progressive mesh constructionalgorithms based on edge collapse to construct levels of detail. First, this paper bringsforward a new simplification algorithm based on Quadric Error Matrix using local regionarea measure of vertex, and using it to simplify the models. Second, make improvement onthe algorithm to suit for the reversible progressive mesh construction and introduced a newmethod to solve the twoness problem of the entire reversible progressive mesh construction.This paper also brings forward a new efficiently method of boundary edge judgement. Inaddition, we make realization of the reversible progressive mesh construction demo systemusing Visual C++.NET and OpenGL. The Demo also contains the module of MeshSimplification.