Progressive Mesh Algorithm based on HalfEdge Mesh Structure

Abstract:

When storing, rendering, transmitting highly detailed mesh models, we may meet difficulty like slow speed or poor quality. In order to solve these problems, Hoppe introduced Progressive Mesh(PM) Representation, and this method has broad application in Mesh Simplification, Level-of-detail, Progressive Transmission, Mesh Compression, and so on. In this thesis, I realize PM algorithm in HalfEdge Mesh structure. Compared with general mesh structure, halfedge structure can improve many algorithms' arithmetic speed, and it's easy to obtain mesh topological structure by using halfedge mesh structure. This thesis consists of five parts. First, the background of PM will be given. Next, an interactive computer graphics platform which supports rotation, scaling, translation, selection will be introduced. 3D objects' mesh representation will be discussed in third part. In the fourth part, PM algorithm will be explained in detail. Discussion is the final of this thesis.

Result:

These are a part of results of undergraduate thesis, mainly use Progressive Mesh Algorithm to do Mesh Simplification.