Abstract
Polygonal Models are ubiquitous in Computer Graphics but their real time manipulation and rendering especially in interactive application environments have become a threat because of their huge sizes and complexity. A whole family of automatic algorithms emerged during the last decade to help out this problem, but they reduce the complexity of the models uniformly without caring about semantic importance of localized parts of a mesh. Only a few algorithms deal with adaptive simplification of polygonal models. We propose a new model for user-driven simplification exploiting the simplification hierarchy and hypertriangulation model [1] that lends a user the most of the functionalities of existing adaptive simplification algorithms in one place and is quite simple to implement. The proposed new underlying data structures are compact and support real time navigation across continuous LODs of a model; any desirable LOD can be extracted efficiently and can further be fine-tuned. The proposed model for adaptive simplification supports two key operations for selective refinement and selective simplification; their effect has been shown on various polygonal models. Comparison with related work shows that the proposed model provides combined environment at reduced overhead of memory space usage and faster running times.
| Original language | English |
|---|---|
| Title of host publication | Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2004 |
| Editors | Y. Aloimonos, G. Taubin |
| Pages | 918-925 |
| Number of pages | 8 |
| DOIs | |
| Publication status | Published - Dec 1 2004 |
| Event | Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004 - Thessaloniki, Greece Duration: Sep 6 2004 → Sep 9 2004 |
Publication series
| Name | Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004 |
|---|
Other
| Other | Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004 |
|---|---|
| Country | Greece |
| City | Thessaloniki |
| Period | 9/6/04 → 9/9/04 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Engineering(all)
Cite this
User-controlled simplification of polygonal models. / Hussain, Muhammad; Okada, Yoshihiro; Niijima, Koichi.
Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2004. ed. / Y. Aloimonos; G. Taubin. 2004. p. 918-925 (Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - User-controlled simplification of polygonal models
AU - Hussain, Muhammad
AU - Okada, Yoshihiro
AU - Niijima, Koichi
PY - 2004/12/1
Y1 - 2004/12/1
N2 - Polygonal Models are ubiquitous in Computer Graphics but their real time manipulation and rendering especially in interactive application environments have become a threat because of their huge sizes and complexity. A whole family of automatic algorithms emerged during the last decade to help out this problem, but they reduce the complexity of the models uniformly without caring about semantic importance of localized parts of a mesh. Only a few algorithms deal with adaptive simplification of polygonal models. We propose a new model for user-driven simplification exploiting the simplification hierarchy and hypertriangulation model [1] that lends a user the most of the functionalities of existing adaptive simplification algorithms in one place and is quite simple to implement. The proposed new underlying data structures are compact and support real time navigation across continuous LODs of a model; any desirable LOD can be extracted efficiently and can further be fine-tuned. The proposed model for adaptive simplification supports two key operations for selective refinement and selective simplification; their effect has been shown on various polygonal models. Comparison with related work shows that the proposed model provides combined environment at reduced overhead of memory space usage and faster running times.
AB - Polygonal Models are ubiquitous in Computer Graphics but their real time manipulation and rendering especially in interactive application environments have become a threat because of their huge sizes and complexity. A whole family of automatic algorithms emerged during the last decade to help out this problem, but they reduce the complexity of the models uniformly without caring about semantic importance of localized parts of a mesh. Only a few algorithms deal with adaptive simplification of polygonal models. We propose a new model for user-driven simplification exploiting the simplification hierarchy and hypertriangulation model [1] that lends a user the most of the functionalities of existing adaptive simplification algorithms in one place and is quite simple to implement. The proposed new underlying data structures are compact and support real time navigation across continuous LODs of a model; any desirable LOD can be extracted efficiently and can further be fine-tuned. The proposed model for adaptive simplification supports two key operations for selective refinement and selective simplification; their effect has been shown on various polygonal models. Comparison with related work shows that the proposed model provides combined environment at reduced overhead of memory space usage and faster running times.
UR - http://www.scopus.com/inward/record.url?scp=16244418111&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=16244418111&partnerID=8YFLogxK
U2 - 10.1109/TDPVT.2004.1335413
DO - 10.1109/TDPVT.2004.1335413
M3 - Conference contribution
AN - SCOPUS:16244418111
SN - 0769522238
SN - 9780769522234
T3 - Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004
SP - 918
EP - 925
BT - Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2004
A2 - Aloimonos, Y.
A2 - Taubin, G.
ER -