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 | |
| Publication status | Published - Jan 1 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 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Software
- Signal Processing
- Computer Vision and Pattern Recognition
Cite this
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
}
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 -