Collision Detection for Moving Polyhedra
IEEE Transactions on Pattern Analysis and Machine Intelligence
Intersection of convex objects in two and three dimensions
Journal of the ACM (JACM)
Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Geometric collisions for time-dependent parametric surfaces
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Interactive inspection of solids: cross-sections and interferences
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Interval methods for multi-point collisions between time-dependent curved surfaces
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Solving the Collision Detection Problem
IEEE Computer Graphics and Applications
Hardware accelerated rendering of CSG and transparency
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Impulse-based simulation of rigid bodies
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Incremental algorithms for collision detection between solid models
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
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)
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Collision detection in aspect and scale bounded polyhedra
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Collision Detection for Interactive Graphics Applications
IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Image-Based Techniques in a Hybrid Collision Detector
IEEE Transactions on Visualization and Computer Graphics
Rendering in object interference detection on conventional graphics workstations
PG '97 Proceedings of the 5th Pacific Conference on Computer Graphics and Applications
| Hi-index | 0.00 |
Dynamic objects in virtual environments are the source of some of the largest number of interaction events. These are mostly generated from object collisions. The collision detection methods that have been developed so far are based on geometrical object-space interference tests. In this chapter, we first discuss the development of conventional collision detection methods that has lead to certain limitations due to their dependence on isolating geometrical features in close proximity. Then, we introduce a more comprehensive approach based on image-space interference tests which improves on the object-space collision detection by distributing the computational load throughout the graphics pipeline. In conjuction with efficient bounding-box strategies in the object-space, this approach can handle complex object interactions of both rigid and deformable objects of arbitrary surface complexity at interactive rates.