Hardware-accelerated collision detection using bounded-error fixed-point arithmetic

14th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2006, WSCG'2006 - In Co-operation with EUROGRAPHICS, Full Papers Proceedings

Volumn , Issue , 2006, Pages 17-24

  Raabe, Andreas ^a   Hochgürtel, Stefan ^a   Anlauf, Joachim K ^a   Zachmann, Gabriel ^b  

^a UNIVERSITY OF BONN   (Germany)

^b CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDING VOLUME HIERARCHIES; COLLISION DETECTION; COMPLEX OBJECTS; FALSE NEGATIVES; FORCE-FEEDBACK; FORMAL PROOFS; HARDWARE-ACCELERATED; NOVEL ALGORITHM; PHYSICALLY-BASED SIMULATION; POLYTOPES; SOFTWARE IMPLEMENTATION; SPACE EFFICIENT;

ALGORITHMS; COMPUTER GRAPHICS; HARDWARE; VISUALIZATION;

COMPUTER VISION;

EID: 55749111945     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Ageia. White paper, May 2005. http: //www.ageia.com/pdf/wp-2005-3- physics-gameplay.pdf.
2. George Baciu,Wingo Sai-KeungWong, and Hanqiu Sun. RECODE: an image-based collision detection algorithm. The Journal of Visualization and Computer Animation, 10(4):181-192, October - December 1999. ISSN 1049-8907.
3. Jens Eckstein and Elmar Schömer. Dynamic Collision Detection in Virtual Reality Applications. In Proc. The 7-th Int'l Conf. in Central Europe on Comp. Graphics, Vis. and Interactive Digital Media '99 (WSCG'99), pages 71-78, Plzen, Czech Republic, February 1999. University of West Bohemia.
4. Stefan Gottschalk, Ming Lin, and Dinesh Manocha. OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. In SIGGRAPH 96 Conference Proceedings, Holly Rushmeier, Ed., pages 171-180. ACM SIGGRAPH, Addison Wesley, August 1996. held in New Orleans, Louisiana, 04-09 August 1996.
5. Naga K. Govindaraju, Stephane Redon, Ming C. Lin, and Dinesh Manocha. CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware. In Graphics Hardware 2003, pages 25-32, July 2003.
6. Alexander Gress and Gabriel Zachmann. Object- Space Interference Detection on Programmable Graphics Hardware. In SIAM Conf. on Geometric Design and Computing, M. L. Lucian and M. Neamtu, Eds., pages 311-328, Seattle, Washington, November13-17 2003. Nashboro Press.
7. Stefan Hochgürtel, Andreas Raabe, Gabriel Zachmann, and Joachim K. Anlauf. Collision Detection for k-DOPs using SAT with Error Bounded Fixed-Point Arithmetic. Tech. rep., University of Bonn, September 2005. http://www. collisionchip.de.
8. P. M. Hubbard. Collision detection for interactive graphics applications. IEEE Transactions on Visualization and Computer Graphics, 1(3):218-230, September 1995. ISSN 1077-2626.
9. Jan Klein and Gabriel Zachmann. The Expected Running Time of Hierarchical Collision Detection. In SIGGRAPH 2005, Poster, Los Angeles, August 2005. http://www.gabrielzachmann.org/.
10. Dave Knott and Dinesh K. Pai. CInDeR: Collision and Interference Detection in Real-Time Using Graphics Hardware. In Proc. of Graphics Interface, Halifax, Nova Scotia,Canada, June11-13 2003.
11. Karol Myszkowski, Oleg G. Okunev, and Tosiyasu L. Kunii. Fast collision detection between complex solids using rasterizing graphics hardware. The Visual Computer, 11(9):497-512, 1995. ISSN 0178-2789.
12. Andreas Raabe, Blazej Bartyzel, Joachim K. Anlauf, and Gabriel Zachmann. Hardware Accelerated Collision Detection - An Architecture and Simulation Results. In Design Automation and Test (DATE), Munich, Germany, March7-11 2005. http://www.gabrielzachmann.org/.
13. Andreas Raabe, Blazej Bartyzel, Joachim K. Anlauf, and Gabriel Zachmann. Hardware Accelerated Collision Detection - An Architecture and Simulation Results. In Design Automation and Test (DATE), Munich, Germany, March7-11 2005. http://www.collisionchip.de.
14. Gino Johannes Apolonia van den Bergen. Collision Detection in Interactive 3D Computer Animation. PhD dissertation, Eindhoven University of Technology, 1999.
15. Gabriel Zachmann. Rapid Collision Detection by Dynamically Aligned DOP-Trees. In Proc. of IEEE Virtual Reality Annual International Symposium; VRAIS '98, pages 90-97, Atlanta, Georgia, March 1998.
16. Gabriel Zachmann and Günter Knittel. An Architecture for Hierarchical Collision Detection. In Journal of WSCG '2003, pages 149- 156, University of West Bohemia, Plzen, Czech Republic, February3-7 2003. http://www.gabrielzachmann.org/.
17. Gabriel Zachmann and Günter Knittel. High- Performance Collision Detection Hardware. Tech. Rep. CG-2003-3, University Bonn, Informatikk II, Bonn, Germany, August 2003. http:// www.gabrielzachmann.org/.