Title: | An architecture for hierarchical collision detection |
Authors: | Zachmann, Gabriel Knittel, Günter |
Citation: | Journal of WSCG. 2003, vol. 11, no. 1-3. |
Issue Date: | 2003 |
Publisher: | UNION Agency – Science Press |
Document type: | článek article |
URI: | http://wscg.zcu.cz/wscg2003/Papers_2003/K59.pdf http://hdl.handle.net/11025/1611 |
ISSN: | 1213-6972 |
Keywords: | grafický hardware;počítačová animace;virtuální realita;hierarchický algoritmus |
Keywords in different language: | graphic hardware;computer animation;virtual reality;hierarchical algorithms |
Abstract: | We present novel algorithms for efficient hierarchical collision detection and propose a hardware architecture for a single-chip accelerator. We use a hierarchy of bounding volumes defined by k-DOPs for maximum performance. A new hierarchy traversal algorithm and an optimized triangle-triangle intersection test reduce bandwidth and computation 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. |
Rights: | © UNION Agency – Science Press |
Appears in Collections: | Volume 11, number 1-3 (2003) |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/1611
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.