Collision Detection for Moving Polyhedra
IEEE Transactions on Pattern Analysis and Machine Intelligence
The approximation of non-degenerate offset surfaces
Computer Aided Geometric Design
Surface algorithms using bounds on derivatives
Computer Aided Geometric Design
Spline approximation of offset curves
Computer Aided Geometric Design
Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry
SIGGRAPH '92 Proceedings of the 19th 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
Force and touch feedback for virtual reality
Force and touch feedback for virtual reality
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Kinetic collision detection for simple polygons
Proceedings of the sixteenth annual symposium on Computational geometry
Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Efficient maintenance and self-collision testing for Kinematic Chains
Proceedings of the eighteenth annual symposium on Computational geometry
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
Comparing Offset Curve Approximation Methods
IEEE Computer Graphics and Applications
Collision prediction for polyhedra under screw motions
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Fast swept volume approximation of complex polyhedral models
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
A Framework for Fast and Accurate Collision Detection for Haptic Interaction
VR '99 Proceedings of the IEEE Virtual Reality
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)
Fast and Reliable Collision Culling Using Graphics Hardware
IEEE Transactions on Visualization and Computer Graphics
Dynamic Simulation of Articulated Rigid Bodies with Contact and Collision
IEEE Transactions on Visualization and Computer Graphics
Fast proximity computation among deformable models using discrete Voronoi diagrams
ACM SIGGRAPH 2006 Papers
Fast continuous collision detection among deformable models using graphics processors
Computers and Graphics
Velocity-based shock propagation for multibody dynamics animation
ACM Transactions on Graphics (TOG)
Interactive Continuous Collision Detection Using Swept Volume for Avatars
Presence: Teleoperators and Virtual Environments
Continuous collision detection for articulated models using Taylor models and temporal culling
ACM SIGGRAPH 2007 papers
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Efficient Interference Calculation by Tight Bounding Volumes
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
Efficient collision detection using a dual OBB-sphere bounding volume hierarchy
Computer-Aided Design
C2A: controlled conservative advancement for continuous collision detection of polygonal models
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Interval Analysis for Certified Numerical Solution of Problems in Robotics
International Journal of Applied Mathematics and Computer Science - Verified Methods: Applications in Medicine and Engineering
Fast continuous collision detection using deforming non-penetration filters
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Efficient collision detection using a dual bounding volume hierarchy
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Coons BVH for freeform geometric models
Proceedings of the 2011 SIGGRAPH Asia Conference
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Collision-free and smooth trajectory computation in cluttered environments
International Journal of Robotics Research
Fast continuous collision detection among deformable models using graphics processors
EGVE'06 Proceedings of the 12th Eurographics conference on Virtual Environments
| Hi-index | 0.00 |
We present a novel algorithm to perform continuous collision detection for articulated models. Given two discrete configurations of the links of an articulated model, we use an "arbitrary in-between motion" to interpolate its motion between two successive time steps and check the resulting trajectory for collisions. Our approach uses a three-stage pipeline: (1) dynamic bounding-volume hierarchy (D-BVH) culling based on interval arithmetic; (2) culling refinement using the swept volume of line swept sphere (LSS) and graphics hardware accelerated queries; (3) exact contact computation using OBB-trees and continuous collision detection between triangular primitives. The overall algorithm computes the time of collision, contact locations and prevents any interpenetration between the articulated model with the environment. We have implemented the algorithm and tested its performance on a 2.4 GHz Pentium PC with 1 Gbyte of RAM and a NVIDIA GeForce FX 5800 graphics card. In practice, our algorithm is able to perform accurate and continuous collision detection between articulated models and complex environments at nearly interactive rates.