Efficient simplification of polygonal surface models

Muhammad Hussain, Yoshihiro Okada, Koichi Niijima

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We have proposed a new edge collapse simplification algorithm that can produce efficiently high quality approximations of closed manifold surface models. To reduce the number of triangular faces in a polygonal model, a sequence of edge collapses is performed and to choose the appropriate sequence of edge collapses, we have introduced a new error metric based on a quantity proportional to the volume of a tetrahedron. Our proposed algorithm is simple, fast and memory efficient and, can efficiently reduce very large polygonal surface models, Moreover, simplified models created using our method preserve the essential features of a model and compare favorably to many well-known published simplification techniques in terms of maximum geometric error and mean geometric error and bear high visual reliability even after significant simplification.

Original languageEnglish
Title of host publicationProceedings - 5th International Conference on Information Visualisation, IV 2001
EditorsF. Khosrowshahi, E. Banissi, M. Sarfraz, A. Ursyn
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages464-469
Number of pages6
ISBN (Electronic)0769511953
DOIs
Publication statusPublished - 2001
Event5th International Conference on Information Visualisation, IV 2001 - London, United Kingdom
Duration: Jul 25 2001Jul 27 2001

Publication series

NameProceedings of the International Conference on Information Visualisation
Volume2001-January
ISSN (Print)1093-9547

Other

Other5th International Conference on Information Visualisation, IV 2001
CountryUnited Kingdom
CityLondon
Period7/25/017/27/01

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Efficient simplification of polygonal surface models'. Together they form a unique fingerprint.

  • Cite this

    Hussain, M., Okada, Y., & Niijima, K. (2001). Efficient simplification of polygonal surface models. In F. Khosrowshahi, E. Banissi, M. Sarfraz, & A. Ursyn (Eds.), Proceedings - 5th International Conference on Information Visualisation, IV 2001 (pp. 464-469). [942097] (Proceedings of the International Conference on Information Visualisation; Vol. 2001-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IV.2001.942097