User-controlled simplification of polygonal models

Muhammad Hussain, Yoshihiro Okada, Koichi Niijima

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

2 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2004
EditorsY. Aloimonos, G. Taubin
Pages918-925
Number of pages8
DOIs
Publication statusPublished - Dec 1 2004
EventProceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004 - Thessaloniki, Greece
Duration: Sep 6 2004Sep 9 2004

Publication series

NameProceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004

Other

OtherProceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004
CountryGreece
CityThessaloniki
Period9/6/049/9/04

Fingerprint

Computer graphics
Data structures
Navigation
Semantics
Data storage equipment
Rendering (computer graphics)

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Hussain, M., Okada, Y., & Niijima, K. (2004). User-controlled simplification of polygonal models. In Y. Aloimonos, & G. Taubin (Eds.), Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2004 (pp. 918-925). (Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004). https://doi.org/10.1109/TDPVT.2004.1335413

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 proceedingConference contribution

Hussain, M, Okada, Y & Niijima, K 2004, User-controlled simplification of polygonal models. in Y Aloimonos & G Taubin (eds), Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2004. Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004, pp. 918-925, Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004, Thessaloniki, Greece, 9/6/04. https://doi.org/10.1109/TDPVT.2004.1335413
Hussain M, Okada Y, Niijima K. User-controlled simplification of polygonal models. In Aloimonos Y, Taubin G, editors, Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2004. 2004. p. 918-925. (Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004). https://doi.org/10.1109/TDPVT.2004.1335413
Hussain, Muhammad ; Okada, Yoshihiro ; Niijima, Koichi. / User-controlled simplification of polygonal models. Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2004. editor / Y. Aloimonos ; G. Taubin. 2004. pp. 918-925 (Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004).
@inproceedings{467f62ddc761465b8ce7469b6fa51a33,
title = "User-controlled simplification of polygonal models",
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.",
author = "Muhammad Hussain and Yoshihiro Okada and Koichi Niijima",
year = "2004",
month = "12",
day = "1",
doi = "10.1109/TDPVT.2004.1335413",
language = "English",
isbn = "0769522238",
series = "Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission. 3DPVT 2004",
pages = "918--925",
editor = "Y. Aloimonos and G. Taubin",
booktitle = "Proceedings - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2004",

}

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 -