Fast continuous collision detection between rigid bodies

Computer Graphics Forum

Volumn 21, Issue 3, 2002, Pages 279-287

  Redon, Stéphane ^a   Kheddar, Abderrahmane ^b   Coquillart, Sabine ^a  

^a i3D INRIA   (France)

^b UNIVERSITÉ D EVRY VAL D ESSONNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANIMATION; COMPUTER SIMULATION; HEURISTIC METHODS; OPTIMIZATION; REAL TIME SYSTEMS; VIRTUAL REALITY;

POLYHEDRAL RIGID BODIES;

COMPUTER GRAPHICS;

EID: 0036733869     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.t01-1-00587     Document Type: Conference Paper

References (30)

1. RECODE: An image-based collision detection algorithm
2. Curved surfaces and coherence for non-penetrating rigid body simulation
3. Interactive simulation of solid rigid bodies
4. Collision detection by four-dimensional intersection testing
5. Collision detection for moving polyhedra
6. I-COLLIDE: An interactive and exact collision detection system for large-scale environments
7. Issues in the haptic display of tool use
8. Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry
9. Dynamic collision detection in virtual reality applications
10. Solving the collision detection problem
11. A fast procedure for computing the distance between objects in three-dimensional space
12. OBB-Tree: A hierarchical structure for rapid interference detection
13. Fast and accurate collision detection for haptic interaction using a three degree-of-freedom force-feedback device
14. Six degree-of-freedom haptic display of polygonal models
15. Efficient collision detection using bounding volume hierarchies of k-DOPs
16. Spherical shell: A higher order bounding volume for fast proximity queries
17. A framework for collision detection and response
18. Contact determination for real-time haptic interaction in 3d modeling, editing and painting
19. An algebraic solution to the problem of collision detection for rigid polyhedral objects
20. CONTACT: Arbitrary in-between motions for continuous collision detection
21. Gauss' least constraints principle and rigid body simulations
22. Interference detection through rasterization
23. Interval analysis for computer graphics
24. An interactive tool for placing curved surfaces without interpenetration
25. Interval methods for multi-point collisions between time-dependent curved surfaces
26. Efficient collision detection of complex deformable models using AABB trees
27. Geometric collisions for time-dependent parametric surfaces