A New gSP Tree Framework Incorporating Dynamic LeD Modems

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]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

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

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

[4]  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.

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

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

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

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

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

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

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

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

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

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