A new BSP tree framework incorporating dynamic LoD models

Authors:
Zhigeng Pan;Zhiliang Tao;Chiyi Cheng;Jiaoying Shi
Affiliations:
Zhejiang University, 310027, Hangzhou, P.R.China;Zhejiang University, 310027, Hangzhou, P.R.China;Zhejiang University, 310027, Hangzhou, P.R.China;Zhejiang University, 310027, Hangzhou, P.R.China
Venue:
VRST '00 Proceedings of the ACM symposium on Virtual reality software and technology
Year:
2000

Citing 17
Cited 0

Set operations on polyhedra using binary space partitioning trees

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Binary partitions with applications to hidden surface removal and solid modelling

SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Adaptive mesh generation for global diffuse illumination

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Decimation of triangle meshes

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Shadow volume BSP trees for computation of shadows in dynamic scenes

I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Progressive meshes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Simplification envelopes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Dynamic view-dependent simplification for polygonal models

Proceedings of the 7th conference on Visualization '96
View-dependent refinement of progressive meshes

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
View-dependent simplification of arbitrary polygonal environments

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Multiresolution BSP trees applied to terrain, transparency, and general objects

Proceedings of the conference on Graphics interface '97
Appearance-preserving simplification

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Adaptive Multi-Resolution Modeling Technique Based on Viewing and Animation Parameters

VRAIS '97 Proceedings of the 1997 Virtual Reality Annual International Symposium (VRAIS '97)
Binary space partitioning trees: a multiresolution approach

IV '97 Proceedings of the IEEE Conference on Information Visualisation
A Framework for the Real-Time Walkthrough of Massive Models

A Framework for the Real-Time Walkthrough of Massive Models

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.