Efficient simplification of polygonal surface models

Muhammad Hussain; Yoshihiro Okada; Koichi Niijima

doi:10.1109/IV.2001.942097

Efficient simplification of polygonal surface models

Muhammad Hussain, Yoshihiro Okada, Koichi Niijima

Innovation Center for Educational Resource

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings - 5th International Conference on Information Visualisation, IV 2001
Editors	F. Khosrowshahi, E. Banissi, M. Sarfraz, A. Ursyn
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	464-469
Number of pages	6
ISBN (Electronic)	0769511953
DOIs	https://doi.org/10.1109/IV.2001.942097
Publication status	Published - 2001
Event	5th International Conference on Information Visualisation, IV 2001 - London, United Kingdom Duration: Jul 25 2001 → Jul 27 2001

Publication series

Name	Proceedings of the International Conference on Information Visualisation
Volume	2001-January
ISSN (Print)	1093-9547

Other

Other	5th International Conference on Information Visualisation, IV 2001
Country	United Kingdom
City	London
Period	7/25/01 → 7/27/01

All Science Journal Classification (ASJC) codes

Software
Signal Processing
Computer Vision and Pattern Recognition

Access to Document

10.1109/IV.2001.942097

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

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 proceeding › Conference 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",

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",

note = "5th International Conference on Information Visualisation, IV 2001 ; Conference date: 25-07-2001 Through 27-07-2001",

}

TY - GEN

T1 - Efficient simplification of polygonal surface models

AU - Hussain, Muhammad

AU - Okada, Yoshihiro

AU - Niijima, Koichi

PY - 2001

Y1 - 2001

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.

T2 - 5th International Conference on Information Visualisation, IV 2001

Y2 - 25 July 2001 through 27 July 2001

ER -