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 1996
  • Hierarchical Visibility Culling for Spline Models

Proceedings: GI 1996

Hierarchical Visibility Culling for Spline Models

Subodh Kumar, Dinesh Manocha

Proceedings of Graphics Interface '96: Toronto, Ontario, Canada, 22 - 24 May 1996, 142-150

DOIhttps://doi.org/10.20380/GI1996.17
GI '96
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{KumarManocha-gi96,
     title = {Hierarchical Visibility Culling for Spline Models},
     author = {Subodh Kumar and Dinesh Manocha},
     booktitle = {Proceedings of the Graphics Interface 1996 Conference, May 22-24, 1996, Toronto, Ontario, Canada},
     year = {1996},
     month = {May},
     isbn = {0-9695338-5-3},
     publisher = {Canadian Human-Computer Communications Society},
     url = {http://graphicsinterface.org/wp-content/uploads/gi1996-17.pdf},
     pages = {142--150}
    }
    

Abstract

We present hierarchical algorithms for visibility culling of spline models. This includes back-patch culling, a generalization of back-face culling for polygons to splines. These algorithms are extended to trimmed surfaces as well. We propose different spatial approximations for enclosing the normals of a spline surface and compare them for efficiency and effectiveness on different graphics systems. We extend the culling algorithms using hierarchical techniques to collection of surface patches and combine them with view-frustum culling to formulate a ONE (Object-Normal Exclusion)-tree for a given model. The algorithm traverses the ONE-tree at run time and culls away portions of the model not visible from the current viewpoint. These algorithms have been implemented and applied to a number of large models. In practice, we are able to speed-up the overall spline rendering algorithms by about 20-30% based on back-patch culling only and by more than 50% using ONE-trees.

© 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