Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Efficient intersection tests for objects defined constructively
International Journal of Robotics Research
Interactive inspection of solids: cross-sections and interferences
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
V-COLLIDE: accelerated collision detection for VRML
VRML '97 Proceedings of the second symposium on Virtual reality modeling language
V-Clip: fast and robust polyhedral collision detection
ACM Transactions on Graphics (TOG)
Collision detection and tissue modeling in a VR-simulator for eye surgery
EGVE '02 Proceedings of the workshop on Virtual environments 2002
Java 3D, 3D graphical environments and behaviour
Software—Practice & Experience
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Collision Detection Algorithm for Deformable Objects Using OpenGL
MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Image-Based Techniques in a Hybrid Collision Detector
IEEE Transactions on Visualization and Computer Graphics
Real-time Collision Detection for Virtual Surgery
CA '99 Proceedings of the Computer Animation
Image-Based Collision Detection for Deformable Cloth Models
IEEE Transactions on Visualization and Computer Graphics
Quick-CULLIDE: Fast Inter- and Intra-Object Collision Culling Using Graphics Hardware
VR '05 Proceedings of the 2005 IEEE Conference 2005 on Virtual Reality
Computer Animation and Virtual Worlds - CASA 2005
Fast and Reliable Collision Culling Using Graphics Hardware
IEEE Transactions on Visualization and Computer Graphics
Rapid pairwise intersection tests using programmable GPUs
The Visual Computer: International Journal of Computer Graphics
A virtual environment for complex products collaborative assembly operation simulation
Journal of Intelligent Manufacturing
| Hi-index | 0.00 |
Collision detection is highly important in computer graphics and virtual reality. Most collision detection methods are object-based, relying on testing the geometrical interference of objects, and their performance therefore depends on the geometrical complexity of the objects. Recently, image-based methods have gained increasing acceptance for their simplicity in implementation, robustness with respect to the object geometry, and the potential to distribute the computational burden onto graphics hardware. However, all existing image-based methods require direct calls to OpenGL, but so far there is no direct way to access OpenGL through the Java 3D API. Although Java 3D provides its own built-in collision detection classes, they are either incorrect or inefficient. In this paper, we present a hybrid image-based collision detection method in Java 3D, which incorporates the Java 3D built-in collision detection and the image-based collision detection in our specially devised scene graph. In addition, we take advantage of the fact that the 3D position of successive offscreen views (i.e. virtual views perceived by the probing object) does not change significantly and thereby reduce the occurrences of offscreen rendering, so that the collision detection becomes even faster (up to 50% in our case). Experimental results prove the correctness and efficiency of our method. Copyright © 2006 John Wiley & Sons, Ltd.