GI'96 Online Papers

Hierarchical Visibility Culling for Spline Models

Subodh Kumar and Dinesh Manocha

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.

The Paper

@inproceedings{KumarManocha-gi96,
  title     = "Hierarchical Visibility Culling for Spline Models",
  author    = "Subodh Kumar and Dinesh Manocha",
  booktitle = "Graphics Interface",
  year      = "1996",
  month     = "May",
  pages     = "142--150"
}