Abstract
Previous collision detection methods for virtual disassembly mainly detect collisions at discrete time intervals, and use oriented bounding boxes to speed up the process. However, these discrete methods cannot guarantee no penetration occurs when the components move. Meanwhile, because some of the components are embedded into each other, these components cannot be separated in the subsequent process. To solve these problems, we propose an approach for real-time collision handling by utilizing the computational power of modern GPUs. First we present a novel GPU-based collision handling framework for virtual disassembly. Second we use a collision-streams based continuous collision detection to guarantee no collision missed. Finally we introduce a triangle intersection detection algorithm to solve the problem that collision cannot be detected when the components are embedded into each other at the initial configuration. The experimental results show that our method can improve the overall performance of collision detection and achieve real-time simulation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Srinivasan H, Shyamsundar N, Gadh R. A framework for virtual disassembly analysis. Journal of Intelligent Manufacturing, 1997, 8(4): 277–295.
Coutee A S, Bras B. Collision detection for virtual objects in a haptic assembly and disassembly simulation environment. In Proc. ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, September 29–October 2, 2002, pp.11–20.
Gottschalk S, Lin M, Manocha D. OBBTree: A hierarchical structure for rapid interference detection. In Proc. the 23rd ACM SIGGRAPH, August 1996, pp.171–180.
Popescu D, Lacob R. Disassembly method based on connection interface and mobility operator concepts. The International Journal of Advanced Manufacturing Technology, 2013, 69(5/6/7/8): 1511–1525.
Pomares J, Puente S T, Torres F, Candelas F A, Gil P. Virtual disassembly of products based on geometric models. Computers in Industry, 2004, 55(1): 1–14.
Wu J, Dick C, Westermann R. Efficient collision detection for composite finite element simulation of cuts in deformable bodies. The Visual Computer, 2013, 29(6/7/8): 739–749.
Fan W S, Wang B, Paul J C, Sun J G. An octree-based proxy for collision detection in large-scale particle systems. Science China Information Sciences, 2013, 56(1): 1–10.
Hubbard PM. Interactive collision detection. In Proc. IEEE Symposium on Research Frontiers in Virtual Reality, October 1993, pp.24–31.
Bradshaw G, O’Sullivan C. Adaptive medial-axis approximation for sphere-tree construction. ACM Transactions on Graphics, 2004, 23(1): 1–26.
van den Bergen G. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools, 1997, 2(4): 1–13.
Klosowski J, Held M, Mitchell J, Sowizral H, Zikan K. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics, 1998, 4(1): 21–36.
Tang M, Manocha D, Kim Y J. Hierarchical and controlled advancement for continuous collision detection of rigid and articulated models. IEEE Transactions on Visualization and Computer Graphics, 2014, 20(5): 755–766.
Tang M, Curtis S, Yoon S E, Manocha D. ICCD: Interactive continuous collision detection between deformable models using connectivity-based culling. IEEE Transactions on Visualization and Computer Graphics, 2009, 15(4): 544–557.
Schvartzman S C, Pírez Á G, Otaduy M A. Starcontours for efficient hierarchical self-collision detection. ACM Transactions on Graphics, 2010, 29(4): 80:1–80:8.
Barbiˇc J, James D L. Subspace self-collision culling. ACM Transactions on Graphics, 2010, 29(4): 81:1–81:9.
Zheng C, James D L. Energy-based self-collision culling for arbitrary mesh deformations. ACM Transactions on Graphics, 2012, 31(4): 98:1–98:12.
Tang M, Manocha D, Yoon S E, Du P, Heo J P, Tong R F. VolCCD: Fast continuous collision culling between deforming volume meshes. ACM Transactions on Graphics, 2011, 30(5): 111:1–111:15.
Tang M, Manocha D, Tong R F. Fast continuous collision detection using deforming non-penetration filters. In Proc. ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, February 2010, pp.7–14.
Tang M, Manocha D, Tong R F. MCCD: Multi-core collision detection between deformable models using front-based decomposition. Graphical Models, 2010, 72(2): 7–23.
Tang C, Li S, Wang G. Fast continuous collision detection using parallel filter in subspace. In Proc. ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, February 2011, pp.71–80.
Du P, Tang M, Tong R F. Fast continuous collision culling with deforming non-collinear filters. Computer Animation and Virtual Worlds, 2012, 23(3/4): 375–383.
Curtis S, Tamstorf R, Manocha D. Fast collision detection for deformable models using representative-triangles. In Proc. ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, February 2008, pp.61–69.
Tang M, Zhao J Y, Tong R F, Manocha D. GPU accelerated convex hull computation. Computers & Graphics, 2012, 36(5): 498–506.
Zhao J Y, Tang M, Tong R F. Connectivity-based segmentation for GPU-accelerated mesh decompression. Journal of Computer Science and Technology, 2012, 27(6): 1110–1118.
Zhang X Y, Kim Y J. Scalable collision detection using p-partition fronts on many-core processors. IEEE Transactions on Visualization and Computer Graphics, 2014, 20(3): 447–456.
Wong T H, Leach G, Zambetta F. An adaptive octree grid for GPU-based collision detection of deformable objects. The Visual Computer, 2014, 30(6/7/8): 729–738.
Kim D, Heo J P, Huh J, Kim J, Yoon S E. HPCCD: Hybrid parallel continuous collision detection using CPUs and GPUs. Computer Graphics Forum, 2009, 28(7): 1791–1800.
Pabst S, Koch A, Straβer W. Fast and scalable CPU/GPU collision detection for rigid and deformable surfaces. Computer Graphics Forum, 2010, 29(5): 1605–1612.
Tang M, Manocha D, Lin J, Tong R F. Collision-streams: Fast GPU-based collision detection for deformable models. In Proc. ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, February 2011, pp.63–70.
Devillers O, Guigue P. Faster triangle-triangle intersection tests. Research Report, RR-4488, INRIA, 2002. https://hal.inria.fr/inria-0072100/file/RR-4488.pdf, Mar. 2015.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China under Grant No. 61472111, the Zhejiang Provincial Natural Science Foundation of China under Grant No. LQ13F020016, the Foundation of Zhejiang Educational Committee under Grant No. Y201224034, and the Scientific Research Start Foundation of Hangzhou Dianzi University under Grant No. KYS225613032.
Rights and permissions
About this article
Cite this article
Du, P., Zhao, JY., Pan, WB. et al. GPU Accelerated Real-Time Collision Handling in Virtual Disassembly. J. Comput. Sci. Technol. 30, 511–518 (2015). https://doi.org/10.1007/s11390-015-1541-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-015-1541-2