Accelerated hierarchical collision detection for simulation using CUDA

VRIPHYS 2010 - 7th Workshop on Virtual Reality Interactions and Physical Simulations

Volumn , Issue , 2010, Pages 97-104

  Jorgensen , Jimmy A ^a   Fugl, Andreas R ^a   Petersen, Henrik G ^a  

^a UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION DETECTION; COLLISION DETECTION ALGORITHM; EFFICIENT IMPLEMENTATION; GPU-ACCELERATED; HIERARCHICAL BOUNDING VOLUMES; ORIENTED BOUNDING BOX; PERFORMANCE GAIN; TREE STRUCTURES;

PARALLEL ARCHITECTURES; TREES (MATHEMATICS); VIRTUAL REALITY;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84885199425     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2312/PE/vriphys/vriphys10/097-104     Document Type: Conference Paper

References (20)

1. BACIU G., WONG W. S. K.: Image-based techniques in a hybrid collision detector. IEEE Transactions on Visualization and Computer Graphics 9, 2 (2003), 254-271. 2.
2. BACIU G., WONG W., SUN H.: Recode: An imagebased collision detection algorithm. Computer Graphics and Applications, Pacific Conference on 0 (1998), 125. 2.
3. COHEN J. D., LIN M. C., MANOCHA D., PONAMGI M. K.: I-collide: An interactive and exact collision detection system for large-scale environments. In In Proc. of ACM Interactive 3D Graphics Conference (1995), pp. 189-196. 1.
4. DEVILLERS O., GUIGUE P.: Faster Triangle-Triangle Intersection Tests. Research Report 4488, INRIA, 2002. 1, 3.
5. ELLEHOEJ T. F. K., FUGL A. R.: Acceleration of Collision Detection on Parallel Computer Architectures. Master's thesis, University of Southern Denmark, 2008. 3.
6. ERICSON C.: Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology). Morgan Kaufmann, January 2005. 2.
7. GOTTSCHALK S., LIN M. C., MANOCHA D.: Obbtree: a hierarchical structure for rapid interference detection. In Siggraph '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1996), ACM, pp. 171-180. 1, 3.
8. HELD M.: Erit - A collection of efficient and reliable intersection tests. Journal of Graphics Tools 2 (1997), 25-44. 1.
9. HEIDELBERGER B., TESCHNER M., GROSS M.: Detection of collisions and self-collisions using image-space techniques. In Journal of WSCG (2004), pp. 145-152. 2.
10. KIM D.-S., HEO J.-P., HUH J., KIM J., EUI YOON S.: HPCCD: Hybrid parallel continuous collision detection using cpus and gpus. Computer Graphics Forum (Pacific Graphics) 28, 7 (2009). 2.
11. KLOSOWSKI J. T., HELD M., MITCHELL J. S. B., SOWIZRAL H., ZIKAN K.: Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Transactions on Visualization and Computer Graphics 4 (1998), 21-36. 1.
12. LAUTERBACH C., MO Q., MANOCHA D.: gproximity: Hierarchical gpu-based operations for collision and distance queries. In Computer Graphics Forum (Proc. of Eurographics) (2010). 2.
13. NUZHET ATAY, JOHN W., LOCKWOOD B. B.: A collision detection chip on reconfigurable hardware. In 13th Pacific Conference on Computer Graphics and Applications (Oct. 12-14 2005). short paper. 2.
14. NUZHET ATAY B. B.: A motion planning processor on reconfigurable hardware. In International Conference on Robotics and Automation (May 2006), pp. 124-132. 2.
15. NGUYEN H.: Gpu gems 3. Addison-Wesley Professional, 2007. 2.
16. OWENS J. D., LUEBKE D., GOVINDARAJU N., HARRIS M., KRÜGER J., LEFOHN A. E., PURCELL T. J.: A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26, 1 (2007), 80-113. 2.
17. RAABE A., HOCHGÜRTEL S., ZACHMANN G., ANLAUF J. K.: Hardware-accelerated collision detection using bounded-error fixed-point arithmetic. In Proceedings of WSCG 2006 (Plzen, Czech Republic, 30 January-3 February 2006), Skala V., (Ed.), Union Agency, pp. 17-24. 2.
18. RAABE A., HOCHGÜRTEL S., ZACHMANN G., ANLAUF J. K.: Space-efficient FPGA-accelerated collision detection for virtual prototyping. In Design Automation and Test in Europe (DATE) (Munich, Germany, 6-10 March 2006). 2.
19. TROPP O., TAL A., SHIMSHONI I., DOBKIN D. P.: Temporal coherence in bounding volume hierarchies for collision detection. International Journal of Shape Modeling 12 (2006), 159-178. 1.
20. YOON S.-E., MANOCHA D.: Cache-effcient layouts of bounding volume hierarchies. Computer graphics forum (Eurographics) 25 (2006), 506-516. 2.