Slicing-based volumetric collision detection

Authors:
Michael Boyles;Shiaofen Fang
Affiliations:
Advanced Visualization Laboratory, Indiana University, 799 West Michigan Street, ET 012, Indianapolis, Indiana;Department of Computer and Information Science, Indiana University Purdue University Indianapolis, 723 West Michigan Street, SL 280, Indianapolis, Indiana
Venue:
Journal of Graphics Tools
Year:
1999

Citing 6
Cited 2

Accelerated volume rendering and tomographic reconstruction using texture mapping hardware

VVS '94 Proceedings of the 1994 symposium on Volume visualization
Computer graphics (2nd ed. in C): principles and practice

Computer graphics (2nd ed. in C): principles and practice
Collision detection for volumetric objects

VIS '97 Proceedings of the 8th conference on Visualization '97
Volume Graphics

Computer
A Framework for Fast and Accurate Collision Detection for Haptic Interaction

VR '99 Proceedings of the IEEE Virtual Reality
Accelerating Volume Reconstruction With 3D Texture Hardware

Accelerating Volume Reconstruction With 3D Texture Hardware

3DIVE: an immersive environment for interactive volume data exploration

Journal of Computer Science and Technology
Interactive collision detection for complex and deformable models using programmable graphics hardware

Proceedings of the ACM symposium on Virtual reality software and technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a new approach for collision detection of volumetric objects. Good speeds and accuracy can be achieved using existing graphics hardware. The algorithm is simple to implement and, unlike other collision detection mechanisms, requires very little extra memory and preprocessing time. Using a combination of the two-dimensional scanline process and three-dimensional texture mapping technique, a number of polygonal slices can be computed for all volume objects in a scene. For each slice, the objects are checked for collisions using the framebuffer and logical color coding operations. Experiments are provided and analyzed.