Transitive mesh space of a progressive mesh
SCIE
SCOPUS
- Title
- Transitive mesh space of a progressive mesh
- Authors
- Kim, J; Lee, S
- Date Issued
- 2003-10
- Publisher
- IEEE COMPUTER SOC
- Abstract
- This paper investigates the set of all selectively refined meshes that can be obtained from a progressive mesh. We call the set the transitive mesh space of a progressive mesh and present a theoretical analysis of the space. We define selective edge collapse and vertex split transformations, which we use to traverse all selectively refined meshes in the transitive mesh space. We propose a complete selective refinement scheme for a progressive mesh based on the transformations and compare the scheme with previous selective refinement schemes in both theoretical and experimental ways. In our comparison, we show that the complete scheme always generates selectively refined meshes with smaller numbers of vertices and faces than previous schemes for a given refinement criterion. The concept of dual pieces of the vertices in the vertex hierarchy plays a central role in the analysis of the transitive mesh space and the design of selective edge collapse and vertex split transformations.
- Keywords
- progressive mesh; selective refinement; selectively refined mesh; transitive mesh space; hierarchical partitioning property; dual piece; valid vertex front
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/18282
- DOI
- 10.1109/TVCG.2003.1260742
- ISSN
- 1077-2626
- Article Type
- Article
- Citation
- IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, vol. 9, no. 4, page. 463 - 480, 2003-10
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.