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 - Jan 1 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

Fingerprint

Data storage equipment

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition

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

Efficient simplification of polygonal surface models. / Hussain, Muhammad; Okada, Yoshihiro; Niijima, Koichi.

Proceedings - 5th International Conference on Information Visualisation, IV 2001. ed. / F. Khosrowshahi; E. Banissi; M. Sarfraz; A. Ursyn. Institute of Electrical and Electronics Engineers Inc., 2001. p. 464-469 942097 (Proceedings of the International Conference on Information Visualisation; Vol. 2001-January).

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

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., 942097, Proceedings of the International Conference on Information Visualisation, vol. 2001-January, Institute of Electrical and Electronics Engineers Inc., pp. 464-469, 5th International Conference on Information Visualisation, IV 2001, London, United Kingdom, 7/25/01. https://doi.org/10.1109/IV.2001.942097
Hussain M, Okada Y, Niijima K. Efficient simplification of polygonal surface models. In Khosrowshahi F, Banissi E, Sarfraz M, Ursyn A, editors, Proceedings - 5th International Conference on Information Visualisation, IV 2001. Institute of Electrical and Electronics Engineers Inc. 2001. p. 464-469. 942097. (Proceedings of the International Conference on Information Visualisation). https://doi.org/10.1109/IV.2001.942097
Hussain, Muhammad ; Okada, Yoshihiro ; Niijima, Koichi. / Efficient simplification of polygonal surface models. Proceedings - 5th International Conference on Information Visualisation, IV 2001. editor / F. Khosrowshahi ; E. Banissi ; M. Sarfraz ; A. Ursyn. Institute of Electrical and Electronics Engineers Inc., 2001. pp. 464-469 (Proceedings of the International Conference on Information Visualisation).
@inproceedings{4ad4376ec3d545abaad5d8e1ca825c03,
title = "Efficient simplification of polygonal surface models",
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.",
author = "Muhammad Hussain and Yoshihiro Okada and Koichi Niijima",
year = "2001",
month = "1",
day = "1",
doi = "10.1109/IV.2001.942097",
language = "English",
series = "Proceedings of the International Conference on Information Visualisation",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "464--469",
editor = "F. Khosrowshahi and E. Banissi and M. Sarfraz and A. Ursyn",
booktitle = "Proceedings - 5th International Conference on Information Visualisation, IV 2001",
address = "United States",

}

TY - GEN

T1 - Efficient simplification of polygonal surface models

AU - Hussain, Muhammad

AU - Okada, Yoshihiro

AU - Niijima, Koichi

PY - 2001/1/1

Y1 - 2001/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33748577969&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748577969&partnerID=8YFLogxK

U2 - 10.1109/IV.2001.942097

DO - 10.1109/IV.2001.942097

M3 - Conference contribution

AN - SCOPUS:33748577969

T3 - Proceedings of the International Conference on Information Visualisation

SP - 464

EP - 469

BT - Proceedings - 5th International Conference on Information Visualisation, IV 2001

A2 - Khosrowshahi, F.

A2 - Banissi, E.

A2 - Sarfraz, M.

A2 - Ursyn, A.

PB - Institute of Electrical and Electronics Engineers Inc.

ER -