Mesh Simplification with Hierarchical Shape Analysis and Iterative Edge Contraction

Jingqi Yan, Pengfei Shi, Dapeng Zhang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

34 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)142-151
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Volume10
Issue number2
DOIs
Publication statusPublished - 1 Mar 2004

Keywords

  • Level of detail
  • Mesh simplification
  • Object hierarchies
  • Shape approximation

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this