Collision-streams: Fast GPU-based collision detection for deformable models

Proceedings of the Symposium on Interactive 3D Graphics

Volumn , Issue , 2011, Pages 63-70

  Tang, Min ^a   Manocha, Dinesh ^b   Lin, Jiang ^a   Tong, Ruofeng ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION DETECTION; DEFORMABLE MODELS; FRONT TRACKING METHOD; GPU-BASED ALGORITHMS; MEMORY OVERHEADS; NON-RIGID; REGISTRATION METHODS; STREAMING ALGORITHM;

ALGORITHMS; COMPUTER GRAPHICS EQUIPMENT; DEFORMATION; INTERACTIVE COMPUTER GRAPHICS; PROGRAM PROCESSORS; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 79952730750     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1944745.1944756     Document Type: Conference Paper

References (33)

1. BILLETER, M., OLSSON, O., AND ASSARSSON, U. 2009. Efficient stream compaction on wide simd many-core architectures. In Proceedings of High Performance Graphics 2009, 159-166.
2. CURTIS, S., TAMSTORF, R., AND MANOCHA, D. 2008. Fast collision detection for deformable models using representative-triangles. In SI3D'08: Proceedings of the 2008 Symposium on Interactive 3D graphics and games, 61-69.
3. GOVINDARAJU, N., REDON, S., LIN, M., AND MANOCHA, D. 2003. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. In Proc. of Graphics Hardware 2003, 25-32.
4. GOVINDARAJU, N., KNOTT, D., JAIN, N., KABUL, I., TAMSTORF, R., GAYLE, R., LIN, M., AND MANOCHA, D. 2005. Interactive collision detection between deformable models using chromatic decomposition. ACM Trans. on Graphics (Proc. of ACM SIGGRAPH) 24, 3, 991-999.
5. GRAND, S. 2007. Broad-phase collision detection with CUDA. In GPU Gems 3, 697-721.
6. GRESS, A., GUTHE, M., AND KLEIN, R. 2006. GPU-based collision detection for deformable parameterized surfaces. Computer Graphics Forum 25, 3 (Sept.), 497-506. (Pubitemid 44895202)
7. HARRIS, M., SENGUPTA, S., AND OWENS, J. 2007. Parallel prefix sum (scan) with CUDA. In GPU Gems 3, 851-876.
8. HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. 2003. Real-time volumetric intersections of deforming objects. In Proceedings of Vision Modeling Visualization (VMV'03), 461-468.
9. HORN, D. 2005. Stream reduction operations for GPGPU applications. In GPU Gems 2, 573-589.
10. HUTTER, M., AND FUHRMANN, A. 2007. Optimized continuous collision detection for deformable triangle meshes. In Proc. WSCG'07, 25-32.
11. KIM, D., HEO, J.-P., HUH, J., KIM, J., AND YOON, S.-E. 2009. HPCCD: Hybrid parallel continuous collision detection using CPUs and GPUs. Proc. of Pacific Graphics 28, 7, 1791-1800.
12. KNOTT, D., AND PAI, K. D. 2003. CinDeR: Collision and interference detection in real-time using graphics hardware. In Proc. of Graphics Interface, 73-80.
13. LARSSON, T., AND AKENINE-MÖLLER, T. 2006. A dynamic bounding volume hierarchy for generalized collision detection. Computers and Graphics 30, 3, 451-460. (Pubitemid 43765640)
14. LAUTERBACH, C., YOON, S., TUFT, D., AND MANOCHA, D. 2006. RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs. IEEE Symposium on Interactive Ray Tracing, 39-46.
15. LAUTERBACH, C., GARLAND, M., SENGUPTA, S., LUEBKE, D., AND MANOCHA, D. 2009. Fast BVH Construction on GPUs. Proc. of Eurographics 28, 2, 375-384.
16. LAUTERBACH, C., MO, Q., AND MANOCHA, D. 2010. gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries. Proc. of Eurographics 29, 2, 419-428.
17. MERRILL, D., AND GRIMSHAW, A. 2009. Parallel scan for stream architectures. Tech. rep., CS2009-14, Department of Computer Science, University of Virginia.
18. MORVAN, T., REIMERS, M., AND SAMSET, E. 2008. High performance GPU-based proximity queries using distance fields. Computer Graphics Forum 27, 8, 2040-2052.
19. NICKOLLS, J., AND DALLY, W. J. 2010. The GPU computing era. IEEE Micro 30 (Mar./Apr.), 56-69.
20. OTADUY, M., CHASSOT, O., STEINEMANN, D., AND GROSS, M. 2007. Balanced hierarchies for collision detection between fracturing objects. In IEEE Virtual Reality, 83-90. (Pubitemid 47208191)
21. OWENS, J. D., LUEBKE, D., GOVINDARAJU, N., HARRIS, M., KRGER, J., LEFOHN, A., AND PURCELL, T. J. 2007. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26, 1, 80-113. (Pubitemid 46481097)
22. PABST, S., KOCH, A., AND STRASSER, W. 2010. Fast and scalable CPU/GPU collision detection for rigid and deformable surfaces. Computer Graphics Forum 29, 5, 1605-1612.
23. PANTALEONI, J., AND LUEBKE, D. 2010. HLBVH: Hierarchical lbvh construction for real-time ray tracing. In High Prerformance Graphics 2010, 87-95.
24. SENGUPTA, S., HARRIS, M., GARLAND, M., AND OWENS, J. D. 2011. Efficient parallel scan algorithms for many-core gpus. In Scientific Computing with Multicore and Accelerators, Taylor & Francis, Jan., ch. 19.
25. SUD, A., OTADUY, M., AND MANOCHA, D. 2004. FDiFi: Fast 3D distance field computation using graphics hardware. Proc. of Eurographics (Computer Graphics Forum) 23, 3, 557-566.
26. SUD, A., GOVINDARAJU, N., GAYLE, R., KABUL, I., AND MANOCHA, D. 2006. Fast proximity computation among deformable models using discrete voronoi diagrams. Proc. of ACM SIGGRAPH, 1144-1153. (Pubitemid 44481078)
27. SUPERCOMPUTING BLOG, 2009. Performance of atomics. http:// supercomputingblog.com/cuda/cuda-tutorial-5-performance-of-atomics/.
28. TANG, M., CURTIS, S., YOON, S.-E., AND MANOCHA, D. 2009. ICCD: Interactive continuous collision detection between deformable models using connectivity-based culling. IEEE Transactions on Visualization and Computer Graphics 15, 4, 544-557.
29. TANG, M., MANOCHA, D., AND TONG, R. 2010. Fast continuous collision detection using deforming non-penetration filters. In I3D'10: Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, 7-13.
30. TANG, M., MANOCHA, D., AND TONG, R. 2010. MCCD: Multicore collision detection between deformable models using frontbased decomposition. Graphical Models 72, 2, 7-23.
31. ZACHMANN, G., AND WELLER, R. 2006. Kinetic bounding volume hierarchies for deformable objects. In VRCIA'06: Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, 189-196. (Pubitemid 44306636)
32. ZHANG, X., AND KIM, Y. J. 2007. Interactive collision detection for deformable models using streaming aabbs. IEEE Transactions on Visualization and Computer Graphics 13, 318-329. (Pubitemid 46183077)
33. ZHOU, K., GONG, M., HUANG, X., AND GUO, B. 2010. Dataparallel octrees for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 16, 6.