Proceedings: GI 1997

Multiresolution BSP trees applied to terrain, transparency, and general objects

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

Proceedings of Graphics Interface '97: Kelowna, British Columbia, Canada, 21 - 23 May 1997, 88-96

DOI 10.20380/GI1997.10

  • BibTeX

      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 = {Proceedings of the Graphics Interface 1997 Conference, May 21-23, 1997, Kelowna, BC, Canada},
      year = {1997},
      month = {May},
      pages = {88--96},
      url = {}


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.