GBIB Beta

Multiresolution BSP Trees Applied to Terrain, Transparency, and General Objects
Charles Wiley, A. T. Campbell III, Stephen Szygenda, Donald Fussell, Fred Hudson
Graphics Interface '97, May 1997, pp. 88--96.

Abstract: We present a system for incorporating multiple level of detail (LOD) models of 3D objects within a single hierarchical data structure. This system was designed for a scientific visualization application involving terrain and volume rendering. Our data structure is a modified Binary Space Partitioning (BSP) tree. We describe how our tree construction and traversal routines may be used with a variety of LOD methods. This is demonstrated with two different LOD methods: a new method specialized for terrain elevation height fields, and an existing method for general objects. Images, timings, and storage data for our implementation are provided.

Keyword(s): BSP trees, Virtual reality, Real-time graphics, Multiple levels-of-detail

Article URL: http://www.dgp.toronto.edu/gi/gi97/proceedings/papers/WCSFH

BibTeX format:

@inproceedings{Wiley:1997:MBT,
  author = {Charles Wiley and A. T. Campbell III and Stephen Szygenda and Donald Fussell and Fred Hudson},
  title = {Multiresolution BSP Trees Applied to Terrain, Transparency, and General Objects},
  booktitle = {Graphics Interface '97},
  pages = {88--96},
  month = may,
  year = {1997},
}

Search for more articles by Charles Wiley.
Search for more articles by A. T. Campbell III.
Search for more articles by Stephen Szygenda.
Search for more articles by Donald Fussell.
Search for more articles by Fred Hudson.

Return to the search page.