GI'97 Online Papers

Multiresolution BSP Trees Applied to Terrain, Transparency, and General Objects

Charles Wiley, A.T. Campbell, III, Stephen Szygenda, Donald Fussell, and Fred Hudson

Abstract

We present a system for incorporating multiple level of detail (LOD) models of 3D objects within a single hi erarchical data structure. This system was designed for a scientific visualization application involving terrain and volume rendering. Our data structure is a modified Bina ry 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.

The Paper

HTML version

@inproceedings{WCSFH-gi97,
  title     = "Multiresolution {BSP} trees applied to terrain, transparency, and
              general objects",
  author    = "Charles Wiley and A.T. Campbell, III and Stephen Szygenda and 
              Donald Fussell and Fred Hudson",
  booktitle = "Graphics Interface",
  editor    = "Wayne Davis and Marilyn Mantei and Victor Klassen",
  year      = "1997",
  month     = "May",
  pages     = "88--96"
}