TY - GEN
T1 - A fast and memory-efficient method for LOD modeling of polygonal models
AU - Hussain, M.
AU - Okada, Y.
AU - Niijima, K.
N1 - Publisher Copyright:
© 2003 IEEE.
PY - 2003
Y1 - 2003
N2 - Ever growing complexity of polygonal models hinders the rendering and manipulation of such models on available graphics hardware resources. LOD (level of detail) management only can make such models suitable for various applications. We propose an automatic method for generating LODs of a given polygonal model that is based on edge collapse operation. In an edge collapse algorithm, the way how to measure the error introduced as a result of an edge collapse transformation plays a crucial role in determining the ordering of such transformations. We introduce a measure of geometric deviation, which is based on local evaluation and accumulation of error, and is simple to implement, involves short running times, is memory efficient and preserves geometric features and discontinuities automatically. Results and numerical comparisons show that our algorithm generates simplified models at different LODs of good visual fidelity, which are comparable with those by other methods.
AB - Ever growing complexity of polygonal models hinders the rendering and manipulation of such models on available graphics hardware resources. LOD (level of detail) management only can make such models suitable for various applications. We propose an automatic method for generating LODs of a given polygonal model that is based on edge collapse operation. In an edge collapse algorithm, the way how to measure the error introduced as a result of an edge collapse transformation plays a crucial role in determining the ordering of such transformations. We introduce a measure of geometric deviation, which is based on local evaluation and accumulation of error, and is simple to implement, involves short running times, is memory efficient and preserves geometric features and discontinuities automatically. Results and numerical comparisons show that our algorithm generates simplified models at different LODs of good visual fidelity, which are comparable with those by other methods.
UR - http://www.scopus.com/inward/record.url?scp=84902264478&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84902264478&partnerID=8YFLogxK
U2 - 10.1109/GMAG.2003.1219678
DO - 10.1109/GMAG.2003.1219678
M3 - Conference contribution
AN - SCOPUS:84902264478
T3 - Proceedings - 2003 International Conference on Geometric Modeling and Graphics, GMAG 2003
SP - 137
EP - 142
BT - Proceedings - 2003 International Conference on Geometric Modeling and Graphics, GMAG 2003
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2003 International Conference on Geometric Modeling and Graphics, GMAG 2003
Y2 - 16 July 2003 through 18 July 2003
ER -