Patent for "Process and Device for Collision Detection of Objects"
Abstract
The present invention relates to a process and a device for the collision
detection of objects by traversal of hierarchical 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 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.
BibTeX entry
@MISC{Zach01c
, author = "Gabriel Zachmann"
, title = "Patent for ``Process and Device for Collision Detection of Objects''"
besonders geeignet für eine Implementierung in Hardware}"
, institution = "Fraunhofer Institute, Germany"
, year = 2005
, month = mar # "1"
, address = "United States Patent and Trademark Office"
, note = "patent no. US 6,862,026 B2"
}
In case of problems
In case of problems, please don't hesitate to
contact me.
(For instance, if your host is not registered by the world-wide Domain
Name Service (DNS), then you will not be able to ftp ...)
Gabriel Zachmann
Last modified:
Tue Jun 16 10:35:18 MDT 2009