Proceedings: GI 2001

Truly Selective Refinement of Progressive Meshes

Junho Kim, Seungyong Lee

Proceedings of Graphics Interface 2001: Ottawa, Ontario, Canada, 7 - 9 June 2001, 101-110

DOI 10.20380/GI2001.12

  • BibTeX

     title = {Truly Selective Refinement of Progressive Meshes},
     author = {Junho Kim and Seungyong Lee},
     booktitle = {Proceedings of the Graphics Interface 2001 Conference, June 7-9 2001, Ottawa, Ontario, Canada},
     url = {},
     year = {2001},
     month = {June},
     pages = {101--110}


This paper presents a novel selective refinement scheme of progressive meshes. In previous schemes, topology information in the neighborhood of a collapsed edge is stored in the analysis phase. A vertex split or edge collapse transformation is possible in the synthesis phase only if the configuration of neighborhood vertices in the current mesh corresponds to the stored topology information. In contrast, the proposed scheme makes it possible to apply a vertex split or an edge collapse to any selected vertex or edge in the current mesh without a precondition. Our main observation is that the concept of a dual piece can be used to clearly enumerate and visualize the set of all possible selectively refined meshes for a given mesh. Our refinement scheme is truly selective in the sense that each vertex split or edge collapse can be performed without incurring additional vertex split and/or edge collapse transformations.