Process and device for collision detection of objects

Details Process and device for collision detection of objects Process and device for collision detection of objects

2005-03-01

2005-03-01

Nguyen, Kimbinh T. (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Animation

C345S419000, C345S959000, C345S629000, C345S958000

Reexamination Certificate

active

06862026

ABSTRACT:
The present invention relates to a process and a device for the collision detection of objects by traversal of hierarcichal binary bounding BoxTrees, in which each bounding box pair of a hierarchically lower level is derived from a bounding box from the immediately above level by means of cutting off two sub-volumes by means of two parallel cut-planes. For the collision detection of a first and a second object, for each second bounding box of the bounding BoxTree of the second object to be checked for overlapping with a first bounding box of the bounding BoxTree of the first object, an auxiliary bounding box is computed which is axis-aligned in the object coordinate system of the first object and encloses the second bounding box with minimal volume, and with which the overlap check is conducted instead of with the second bounding box, and the computation results from the level immediately above are utilized for computation of auxiliary bounding boxes of lower levels. The process makes quick collision detection possible with low memory requirements.

REFERENCES:
patent: 6326963 (2001-12-01), Meehan
patent: 6563503 (2003-05-01), Comair et al.
G. Zachmann, Rapid Collision Detection by Dynamically Alligned DOP-Trees: Proc. of IEEE, VRAIS '98, Atlanta, Georgia, Mar. 1998.
J. Eckstein, E. Schömer, Dynamic Collision Detection in Virtual Reality Applications: 7th Int. Conf. in Central Europe on Computer Graphics and Visualization and Interactive Digital Media, WSCG, 1999, pp. 71-78.
S. Gottschalk, M. Lin, D. Manocha, OBB-Tree: A Hierachical Structure For Rapid Interference Detection: Computer Graphics (SIGGRAPH '96 Proceedings), 1996, pp. 171-180.
G. Zachmann, W. Felger, The Box Tree: Enabling Real-Time and Exact Collision Detection of Arbitrary Polyhedra; Informal Proc. First Workshop on Simulation and Interaction in Virtual Environments, SIVE 95, Univ. Iowa, Iowa City, Jul. 1995, pp. 104-112.

Affiliated with

Also associated with

Rating

Process and device for collision detection of objects does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process and device for collision detection of objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process and device for collision detection of objects will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3451840