A new BSP tree framework incorporating dynamic LoD models

In this paper we present a new BSP (Binary Space Partitioning (BSP) tree. BSP trees are one of the most successful space partitioning techniques, since they allow both object modeling and classification in one single structure. In this paper, we present a new framework designed for a multi-resolution modeling system that incorporates the BSP tree structure and dynamic levels of detail models. It has the advantages of both BSP and multi-resolution representations. The tree construction and traversal routines for the multi-resolution BSP tree are discussed in detail. Images and timing for our implementation are provided.

[1]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[2]  F. Frances Yao,et al.  Binary partitions with applications to hidden surface removal and solid modelling , 1989, SCG '89.

[3]  Dinesh Manocha,et al.  Appearance-preserving simplification , 1998, SIGGRAPH.

[4]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[5]  Stephen A. Szygenda,et al.  Multiresolution BSP Trees Applied to Terrain, Transparency, and General Objects , 1997, Graphics Interface.

[6]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[7]  Amitabh Varshney,et al.  Dynamic view-dependent simplification for polygonal models , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[8]  Paolo Cignoni,et al.  Preserving attribute values on simplified meshes by resampling detail textures , 1998, The Visual Computer.

[9]  Mel Slater,et al.  Shadow volume BSP trees for computation of shadows in dynamic scenes , 1995, I3D '95.

[10]  Enrico Puppo,et al.  Simplification, LOD and MultiresolutionPrinciples and Applications , 1997, Eurographics.

[11]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[12]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[13]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[14]  Bruce F. Naylor,et al.  Set operations on polyhedra using binary space partitioning trees , 1987, SIGGRAPH.

[15]  Rynson W. H. Lau,et al.  An adaptive multi-resolution modeling technique based on viewing and animation parameters , 1997, Proceedings of IEEE 1997 Annual International Symposium on Virtual Reality.

[16]  Ricardo Quirós,et al.  Binary space partitioning trees: a multiresolution approach , 1997, Proceedings. 1997 IEEE Conference on Information Visualization (Cat. No.97TB100165).

[17]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.

[18]  Frank R Wilson.  N. R. A. , 1933 .

[19]  Donald S. Fussell,et al.  Adaptive mesh generation for global diffuse illumination , 1990, SIGGRAPH.

[20]  Daniel G. Aliaga,et al.  A Framework for the Real-Time Walkthrough of Massive Models , 1998 .

[21]  Mel Slater,et al.  Computing Dynamic Changes to BSP Trees , 1992, Comput. Graph. Forum.