Graphics Interface logo
CHCCS/SCDHM Logo
Graphics Interface

Conference on Graphics, Visualization & HCI

  • Home
  • YouTube Channel
  • Mailing List
  • Graphics Interface
    • About
    • Conference Proceedings
    • Past Conferences
  • CHCCS/SCDHM
    • About the CHCCS/SCDHM
    • Executive Committee
    • Awards Committee
    • Membership
  • Awards
    • Alain Fournier Award
    • Bill Buxton Award
    • Michael A. J. Sweeney Award
    • Early Career Researcher Award
    • Achievement Award
    • Service Award
    • CDMP Awards
    • Prix CPMN
  • AI/GI/CRV Conference
CHCCS/SCDHM
  • Home
  • Conference Proceedings
  • GI 2000
  • Model Simplification Through Refinement

Proceedings: GI 2000

Model Simplification Through Refinement

Dmitry Brodsky, Benjamin Watson

Proceedings of Graphics Interface 2000: Montréal, Québec, Canada, 15 - 17 May 2000, 221-228

DOIhttps://doi.org/10.20380/GI2000.29
GI 2000
GI 2022
2022
GI 2021
2021
GI 2020
2020
GI 2019
2019
GI 2018
2018
GI 2017
2017
GI 2016
2016
GI 2015
2015
GI 2014
2014
GI 2013
2013
GI 2012
2012
GI 2011
2011
GI 2010
2010
GI 2009
2009
GI 2008
2008
GI 2007
2007
GI 2006
2006
GI 2005
2005
GI 2004
2004
GI 2003
2003
GI 2002
2002
GI 2001
2001
GI 2000
2000
GI 1999
1999
GI 1998
1998
GI 1997
1997
GI 1996
1996
GI 1995
1995
GI 1994
1994
GI 1993
1993
GI 1992
1992
GI 1991
1991
GI 1990
1990
GI 1989
1989
GI 1988
1988
GI + CHI 1987
1987
GI + VI 1986
1986
GI 1985
1985
GI 1984
1984
GI 1983
1983
GI 1982
1982
CMCCC '81
1981
CMCCC '79
1979
CMCCC '77
1977
CMCCC '75
1975
CMCCC '73
1973
CMCCC '71
1971
CMCCC '69
1969
  • Full Text
  • BibTeX

    @inproceedings{BW-gi2000,
    title = {Model Simplification Through Refinement},
    author = {Dmitry Brodsky and Benjamin Watson},
    booktitle = {Proceedings of the Graphics Interface 2000 Conference, May 15-17, 2000, Montr{'{e}}al, Qu{'{e}}bec, Canada},
    year = {2000},
    month = {May},
    pages = {221--228},
    url = {http://graphicsinterface.org/wp-content/uploads/gi2000-29.pdf}
    }

Abstract

As modeling and visualization applications proliferate, there arises a need to simplify large polygonal models at interactive rates. Unfortunately existing polygon mesh simplification algorithms are not well suited for this task because they are either too slow (requiring the simplified model to be pre-computed) or produce models that are too poor in quality. These shortcomings become particularly acute when models are extremely large.    We present an algorithm suitable for simplification of large models at interactive speeds. The algorithm is fast and can guarantee displayable results within a given time limit. Results also have good quality. Inspired by splitting algorithms from vector quantization literature, we simplify models in reverse, beginning with an extremely coarse approximation and refining it. Approximations of surface curvature guide the simplification process. Previously produced simplifications can be further refined by using them as input to the algorithm.

© 2025 CHCCS/SCDHM
This site is hosted by The Centre for Digital Media
Graphics Interface
  • Home
  • YouTube Channel
  • Mailing List
  • Graphics Interface
    • About
    • Conference Proceedings
    • Past Conferences
    • Back
  • CHCCS/SCDHM
    • About the CHCCS/SCDHM
    • Executive Committee
    • Awards Committee
    • Membership
    • Back
  • Awards
    • Alain Fournier Award
    • Bill Buxton Award
    • Michael A. J. Sweeney Award
    • Early Career Researcher Award
    • Achievement Award
    • Service Award
    • CDMP Awards
    • Prix CPMN
    • Back
  • AI/GI/CRV Conference

Michael A. J. Sweeney Award

  • The Award
  • Recipients
  • Nominations
  • Michael A. J. Sweeney

Alain Fournier Awards

  • The Award
  • Recipients
  • Alain Fournier

Bill Buxton Awards

  • The Award
  • Recipients
  • Bill Buxton

CHCCS Service Awards

  • The Award
  • Recipients
  • Nominations

CHCCS Achievement Awards

  • The Award
  • Recipients
  • Nominations

Canadian Digital Media Pioneer Awards

  • The Award
  • Recipients
  • Nominations
  • Français

Connect with us

  • Twitter
  • YouTube
  • Flickr

Prix Pionnier des médias numériques

  • Le prix
  • Les bénéficiaires
  • Les candidatures
  • English

page_menu_awards_early_career_researcher

  • The Award
  • Eligibility
  • Nomination
  • Deadline
  • Criteria