Home » Proceedings » GI 1997 » Multiresolution BSP trees applied to terrain, transparency, and general objects

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, 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.

Michael A. J. Sweeney Award

Alain Fournier Awards

Bill Buxton Awards

CHCCS Service Awards

CHCCS Achievement Awards

Canadian Digital Media Pioneer Awards

Connect with us

Prix Pionnier des médias numériques

Early Career Researcher Award

primary_navigation_menu