Sciweavers

Share
GRAPHICSINTERFACE
2003

CInDeR: Collision and Interference Detection in Real-time using graphics hardware

10 years 4 months ago
CInDeR: Collision and Interference Detection in Real-time using graphics hardware
Collision detection is a vital task in almost all forms of computer animation and physical simulation. It is also one of the most computationally expensive, and therefore a frequent impediment to efficient implementation of real-time graphics applications. We describe how graphics hardware can be used as a geometric co-processor to carry out the bulk of the computation involved with collision detection. Hardware frame buffer operations are used to implement a ray-casting algorithm which detects static interference between solid polyhedral objects. The algorithm is linear in both the number of objects and number of polygons in the models. It also requires no preprocessing or special data structures. Key words: Collision detection, Graphics hardware, Imagespace computations, Geometric modeling
Dave Knott, Dinesh K. Pai
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where GRAPHICSINTERFACE
Authors Dave Knott, Dinesh K. Pai
Comments (0)
books