High-Performance Collision Detection Hardware

You can download different versions of the paper:

gzipped Postscript PDF
Tech report (340 kB) Tech report (850 kB)

The PDF version is optimized for on-screen viewing: color plots, hyperlinks, lores images.
The Postscript version is optimized for printing: no color plots, no hyperlinks, but hires images.
Abstract
We present a novel hardware architecture for a single-chip collision detection accelerator and algorithms for efficient hierarchical collision. We use a hierarchy of k-DOPs for maximum performance. A new hierarchy traversal algorithm and an optimized triangle-triangle intersection test reduce bandwidth and computational costs. The resulting hardware architecture can process two object hierarchies and identify intersecting triangles autonomously at high speed. Real-time collision detection of complex objects at rates required by force-feedback and physically-based simulations can be achieved even in worst-case configurations.
Keywords
Graphics hardware, computer animation, virtual reality, hierarchical algorithms, triangle intersection.
BibTeX entry
@TECHREPORT{Zach03a
,  author = "Gabriel Zachmann and G{\"u}nter Knittel"
,  title = "High-Performance Collision Detection Hardware"
,  institution = "University Bonn"
,  number = "CG-2003-3"
,  address = "Informatikk II, Bonn, Germany"
,  month = aug
,  year = 2003
,  url = "http://www.gabrielzachmann.org/"
}
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: Sat Sep 10 15:54:24 MDT 2005