We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 30 Issue 3
May  2015
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Peng Du, Jie-Yi Zhao, Wan-Bin Pan, Yi-Gang Wang. GPU Accelerated Real-time Collision Handling in Virtual Disassembly[J]. Journal of Computer Science and Technology, 2015, 30(3): 511-518. DOI: 10.1007/s11390-015-1541-2
Citation: Peng Du, Jie-Yi Zhao, Wan-Bin Pan, Yi-Gang Wang. GPU Accelerated Real-time Collision Handling in Virtual Disassembly[J]. Journal of Computer Science and Technology, 2015, 30(3): 511-518. DOI: 10.1007/s11390-015-1541-2
shu

GPU Accelerated Real-time Collision Handling in Virtual Disassembly

  • 1. School of Media & Design, Hangzhou Dianzi University, Hangzhou 310018, China;
    2. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China

Funds: 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.
More Information
  • Author Bio:

    Peng Du received his Ph.D. degree in computer science and technology from Zhejiang University, Hangzhou, in 2013. Currently, he is a postdoctoral researcher in Korea Advanced Institute of Science and Technology (KAIST), as well as a lecturer in Hangzhou Dianzi University. His research interests include computer graphics, global illumination, parallel computation and collision detection.

  • Received Date: November 24, 2014
  • Revised Date: February 17, 2015
  • Published Date: May 04, 2015
    Abstract
  • Previous collision detection methods for virtual disassembly mainly detect collisions at discrete time interval, and use oriented bounding boxes to speedup the process. However, these discrete methods cannot guarantee no penetration occurs when the components moving. 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 detection by utilizing the computational power of modern GPUs. First we present a novel GPU-based collision handling framework for virtual disassembly. Next 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 experiment results show that our method can improve the overall performance of collision detection, and achieve real-time simulation.
    • FullText(HTML)
    • References (30)
  • [1]
    Srinivasan H, Shyamsundar N, Gadh R. A framework for virtual disassembly analysis. Journal of Intelligent Manufacturing, 1997, 8(4): 277–295.
    [2]
    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.
    [3]
    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.
    [4]
    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.
    [5]
    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.
    [6]
    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.
    [7]
    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.
    [8]
    Hubbard PM. Interactive collision detection. In Proc. IEEE Symposium on Research Frontiers in Virtual Reality, October 1993, pp.24–31.
    [9]
    Bradshaw G, O'Sullivan C. Adaptive medial-axis approximation for sphere-tree construction. ACM Transactions on Graphics, 2004, 23(1): 1–26.
    [10]
    van den Bergen G. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools, 1997, 2(4): 1–13.
    [11]
    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.
    [12]
    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.
    [13]
    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.
    [14]
    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.
    [15]
    Barbi? J, James D L. Subspace self-collision culling. ACM Transactions on Graphics, 2010, 29(4): 81:1–81:9.
    [16]
    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.
    [17]
    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.
    [18]
    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.
    [19]
    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.
    [20]
    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.
    [21]
    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.
    [22]
    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.
    [23]
    Tang M, Zhao J Y, Tong R F, Manocha D. GPU accelerated convex hull computation. Computers & Graphics, 2012, 36(5): 498–506.
    [24]
    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.
    [25]
    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.
    [26]
    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.
    [27]
    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.
    [28]
    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.
    [29]
    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.
    [30]
    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.
    • Relative Articles

  • Related Articles

    [1]Gao-Li Wang. Collision Attack on the Full Extended MD4 and Pseudo-Preimage Attack on RIPEMD[J]. Journal of Computer Science and Technology, 2013, 28(1): 129-143. DOI: 10.1007/s11390-013-1317-5
    [2]Patrick H. S. Brito, Rogerio de Lemos, Cecilia M. F. Rubira, Eliane Martins. Architecting Fault Tolerance with Exception Handling: Verification and Validation[J]. Journal of Computer Science and Technology, 2009, 24(2): 212-237.
    [3]Jie Liang, Xue-Jia Lai. Improved Collision Attack on Hash Function MD5[J]. Journal of Computer Science and Technology, 2007, 22(1): 79-87.
    [4]XU Ke, WU Jianping, YU Zhongchao, XU Mingwei. A Non-Collision Hash Trie-Tree Based Fast IP Classification Algorithm[J]. Journal of Computer Science and Technology, 2002, 17(2).
    [5]XU Guanghui, XIE Xiren, XU Yongsen. An Improved Error Handling Method in SNMPv2 Protocol Operations[J]. Journal of Computer Science and Technology, 2001, 16(1).
    [6]Li Wei, Zhang Bo, Hilmar Jaschek. Real-Time Collision-Free Path Planning for Robots in Configuration Space[J]. Journal of Computer Science and Technology, 1994, 9(1): 37-52.
    [7]Yan Yong. An Optimal Algorithm for Solving Collision Distance Between Convex Polygons in Plane[J]. Journal of Computer Science and Technology, 1993, 8(4): 81-87.
    [8]Sun Yufang. Requirements and Issues for Handling Chinese in Internationalized Applications[J]. Journal of Computer Science and Technology, 1992, 7(1): 68-74.
    [9]Huang Zhiyi, Hu Shouren. Detection of And-Parallelism in Logic Programs[J]. Journal of Computer Science and Technology, 1990, 5(4): 379-387.
    [10]Cai Zixing. Robotic Path Finding with Collision Avoidance Using Expert System[J]. Journal of Computer Science and Technology, 1989, 4(3): 229-235.
    • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (49) PDF downloads (1532) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return