A unified framework for user-controlled simplification

Muhammad Hussain, Yoshihiro Okada, Koichi Niijima

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

Abstract

Polygonal Models are ubiquitous in every application of Computer Graphics but their real time manipulation and rendering in such interactive application environments as are sensitive to their sizes and complexity have become a threat. 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 unified framework for user-driven simplification exploiting the simplification hierarchy and hypertriangulation model, which lends a user the most of the functionalities of existing adaptive simplification algorithms in one place. The proposed new underlying data structures are compact and support real time navigation across continuous LODs of a model. Comparison with related work shows that the proposed framework provides combined environment at reduced overhead of memory space usage and faster running times.

Original languageEnglish
Title of host publicationProceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004
EditorsE. Banissi, A.R.M. Piah, M. Sarfraz
Pages221-226
Number of pages6
DOIs
Publication statusPublished - Dec 1 2004
EventProceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004 - Penang, Malaysia
Duration: Jul 26 2004Jul 29 2004

Publication series

NameProceedings - International Conference on Computer Graphics, Imaging and Visuualization, CGIV 2004

Other

OtherProceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004
CountryMalaysia
CityPenang
Period7/26/047/29/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). A unified framework for user-controlled simplification. In E. Banissi, A. R. M. Piah, & M. Sarfraz (Eds.), Proceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004 (pp. 221-226). (Proceedings - International Conference on Computer Graphics, Imaging and Visuualization, CGIV 2004). https://doi.org/10.1109/CGIV.2004.1323989

A unified framework for user-controlled simplification. / Hussain, Muhammad; Okada, Yoshihiro; Niijima, Koichi.

Proceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004. ed. / E. Banissi; A.R.M. Piah; M. Sarfraz. 2004. p. 221-226 (Proceedings - International Conference on Computer Graphics, Imaging and Visuualization, CGIV 2004).

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

Hussain, M, Okada, Y & Niijima, K 2004, A unified framework for user-controlled simplification. in E Banissi, ARM Piah & M Sarfraz (eds), Proceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004. Proceedings - International Conference on Computer Graphics, Imaging and Visuualization, CGIV 2004, pp. 221-226, Proceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004, Penang, Malaysia, 7/26/04. https://doi.org/10.1109/CGIV.2004.1323989
Hussain M, Okada Y, Niijima K. A unified framework for user-controlled simplification. In Banissi E, Piah ARM, Sarfraz M, editors, Proceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004. 2004. p. 221-226. (Proceedings - International Conference on Computer Graphics, Imaging and Visuualization, CGIV 2004). https://doi.org/10.1109/CGIV.2004.1323989
Hussain, Muhammad ; Okada, Yoshihiro ; Niijima, Koichi. / A unified framework for user-controlled simplification. Proceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004. editor / E. Banissi ; A.R.M. Piah ; M. Sarfraz. 2004. pp. 221-226 (Proceedings - International Conference on Computer Graphics, Imaging and Visuualization, CGIV 2004).
@inproceedings{852bd06559a94076b7013e2aad11368b,
title = "A unified framework for user-controlled simplification",
abstract = "Polygonal Models are ubiquitous in every application of Computer Graphics but their real time manipulation and rendering in such interactive application environments as are sensitive to their sizes and complexity have become a threat. 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 unified framework for user-driven simplification exploiting the simplification hierarchy and hypertriangulation model, which lends a user the most of the functionalities of existing adaptive simplification algorithms in one place. The proposed new underlying data structures are compact and support real time navigation across continuous LODs of a model. Comparison with related work shows that the proposed framework 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/CGIV.2004.1323989",
language = "English",
isbn = "0769521789",
series = "Proceedings - International Conference on Computer Graphics, Imaging and Visuualization, CGIV 2004",
pages = "221--226",
editor = "E. Banissi and A.R.M. Piah and M. Sarfraz",
booktitle = "Proceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004",

}

TY - GEN

T1 - A unified framework for user-controlled simplification

AU - Hussain, Muhammad

AU - Okada, Yoshihiro

AU - Niijima, Koichi

PY - 2004/12/1

Y1 - 2004/12/1

N2 - Polygonal Models are ubiquitous in every application of Computer Graphics but their real time manipulation and rendering in such interactive application environments as are sensitive to their sizes and complexity have become a threat. 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 unified framework for user-driven simplification exploiting the simplification hierarchy and hypertriangulation model, which lends a user the most of the functionalities of existing adaptive simplification algorithms in one place. The proposed new underlying data structures are compact and support real time navigation across continuous LODs of a model. Comparison with related work shows that the proposed framework provides combined environment at reduced overhead of memory space usage and faster running times.

AB - Polygonal Models are ubiquitous in every application of Computer Graphics but their real time manipulation and rendering in such interactive application environments as are sensitive to their sizes and complexity have become a threat. 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 unified framework for user-driven simplification exploiting the simplification hierarchy and hypertriangulation model, which lends a user the most of the functionalities of existing adaptive simplification algorithms in one place. The proposed new underlying data structures are compact and support real time navigation across continuous LODs of a model. Comparison with related work shows that the proposed framework provides combined environment at reduced overhead of memory space usage and faster running times.

UR - http://www.scopus.com/inward/record.url?scp=13944255037&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=13944255037&partnerID=8YFLogxK

U2 - 10.1109/CGIV.2004.1323989

DO - 10.1109/CGIV.2004.1323989

M3 - Conference contribution

AN - SCOPUS:13944255037

SN - 0769521789

SN - 9780769521787

T3 - Proceedings - International Conference on Computer Graphics, Imaging and Visuualization, CGIV 2004

SP - 221

EP - 226

BT - Proceedings - International Conference on Computer Graphics, Imaging and Visualization, CGIV 2004

A2 - Banissi, E.

A2 - Piah, A.R.M.

A2 - Sarfraz, M.

ER -