Fast, Simple, Feature Preserving and Memory Efficient Simplification of Triangle Meshes

Muhammad Hussain, Yoshihiro Okada, Koichi Niijima

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


We propose a new iterative algorithm for the automatic geometric simplification of a triangle mesh based on edge collapse transformations. The way how geometric deviation resulted from an edge collapse transformation is measured plays a basic role in inducing a priority ordering on the set of edge collapse transformations to control the simplification process. We introduce a new technique to measure this deviation based only on current simplified mesh and the new concept of accumulating the cost of collapse, which are easy to implement and involve simple computations making the algorithm computationally efficient. No geometric history is needed to be retained, so the resulting algorithm is also memory efficient. Results and numerical comparisons show that our algorithm generates simplified meshes of good visual fidelity, which compares well with those by other methods in terms of maximum and mean geometric error and it preserves the visually important features of the original mesh.

Original languageEnglish
Pages (from-to)653-670
Number of pages18
JournalInternational Journal of Image and Graphics
Issue number4
Publication statusPublished - Oct 1 2003

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Fast, Simple, Feature Preserving and Memory Efficient Simplification of Triangle Meshes'. Together they form a unique fingerprint.

Cite this