[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

GPU Accelerated Real-Time Collision Handling in Virtual Disassembly

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Srinivasan H, Shyamsundar N, Gadh R. A framework for virtual disassembly analysis. Journal of Intelligent Manufacturing, 1997, 8(4): 277–295.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  10. van den Bergen G. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools, 1997, 2(4): 1–13.

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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ˇc 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

Download references

Author information

Authors and Affiliations

  1. School of Media & Design, Hangzhou Dianzi University, Hangzhou, 310018, China

    Peng Du, Wan-Bin Pan & Yi-Gang Wang

  2. College of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China

    Jie-Yi Zhao

Authors
  1. Peng Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie-Yi Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wan-Bin Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yi-Gang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peng Du.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-015-1541-2

Keywords

Search

Navigation