Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/188
Title: | Mesh simplification with hierarchical shape analysis and iterative edge contraction | Authors: | Yan, J Shi, P Zhang, DD |
Issue Date: | Mar-2004 | Source: | IEEE transactions on visualization and computer graphics, March/April 2004, v. 10, no. 2, p. 142-151 | Abstract: | This paper presents a novel mesh simplification algorithm. It decouples the simplification process into two phases: shape analysis and edge contraction. In the analysis phase, it imposes a hierarchical structure on a surface mesh by uniform hierarchical partitioning, marks the importance of each vertex in the hierarchical structure, and determines the affected regions of each vertex at the hierarchical levels. In the contraction phase, it also divides the simplification procedure into two steps: half-edge contraction and optimization. In the first step, memoryless quadric metric error and the importance of vertices in the hierarchical structure are combined to determine one operation of half-edge contraction. In the second step, it repositions the vertices in the half-edge simplified mesh by minimizing the multilevel synthesized quadric error on the corresponding affected regions from the immediately local to the more global. The experiments illustrate the competitive results. | Keywords: | Mesh simplification Object hierarchies Level of detail Shape approximation |
Publisher: | Institute of Electrical and Electronics Engineers | Journal: | IEEE transactions on visualization and computer graphics | ISSN: | 1077-2626 | EISSN: | 1941-0506 | DOI: | 10.1109/TVCG.2004.1260766 | Rights: | © 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. |
Appears in Collections: | Journal/Magazine Article |
Show full item record
Page views
144
Last Week
1
1
Last month
Citations as of Apr 28, 2024
Downloads
679
Citations as of Apr 28, 2024
SCOPUSTM
Citations
41
Last Week
0
0
Last month
0
0
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
23
Last Week
0
0
Last month
0
0
Citations as of Apr 25, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.