Patent for "Process and Device for Collision Detection of Objects"

First page Link
first page Link to the US Patent and Trademark Office's page of my pantent

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
,  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