Selective Refinement of Progressive Meshes

Abstract

This paper presents a general method for selectively refining or coarsening progressive meshes. Our method works for arbitrary meshes, deals with non-manifolds, and allows the change of manifold and genus properties of the mesh. We introduce new definitions for edge contraction and expansion operations, which make solely use of the vertex hierarchy. These definitions in conjunction with their legal conditions lead to many provable properties of the refinement process.

In addition, we propose a locally re-stripping method to dynamically generate the strips during selective refinements, which efficiently forms strips for meshes coarsening or refining process.

 

A sequence of refining operations that change the mesh’s topological type, the connected parts become separated when the mesh becomes finer.

Papers and Documents