Paper Info
Title
Handling Rapid Interference Detection of Progressive Meshes Using Active Bounding Trees
Abstract
We introduce a novel approach, multiresolution collision detection ,f or fast and exact interference detection on continuous level-of-detail (LOD) representa- tions of arbitrary triangle meshes undergoing rigid-body motion. A new algorithm, active bounding tree (AB-Tree), is presented to accelerate interference queries of three-dimensional models, which dynamically change LODs at runtime. The idea behind the approach is to selectively adjust the LODs of objects in a virtual envi- ronment to maintain an overall low complexity of collision detection (CD), therefore guaranteeing an interactive frame rate. On one hand the utilization of computa- tional resources is maximized; on the other hand a consistent and realistic virtual environment is presented to the user. We also introduce a LOD selection method for CD. Our implementation of the CD algorithm demonstrates significant performance improvement over existing algorithms for static LOD meshes. The complexity of the algorithm is analyzed and proved. Measurements are taken to compare with the analytical results of three sample models and strong agreements are achieved.
Year
Venue
Keywords
2006
J. Graphics Tools
three dimensional,virtual environment,rigid body motion,collision detection,level of detail,triangle mesh
Field
DocType
Volume
Virtual machine,Collision detection,Polygon mesh,Computer science,Theoretical computer science,Progressive meshes,Interference (wave propagation),Frame rate,Bounding overwatch,Performance improvement
Journal
11
Issue
Citations 
PageRank 
4
2
0.38
References 
Authors
20
3
Name
Order
Citations
PageRank
Peiran Liu1141.94
Nicolas D. Georganas21237123.78
Gerhard Roth326416.52