Skip to main content
SpringerLink
Log in

Image-assisted collision detection for calculation of an assembly interference matrix

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

The assembly interference matrix is a foundational information model for assembly process planning such as assembly sequence and assembly path planning, and supports digital assembly simulation, intelligent assembly, digital twin-based assembly, and so on. The assembly interference matrix represents two parts which are collision or not when they move along specific directions. Traditional assembly interference matrix construction adopts geometric collision detection on the approximate swept volume of parts which are composed by moving step by step. This not only leads to a heavy computational load because of the small moving steps but it is also easy to misjudge the contact as collision as well as missing collision due to discrete spatial movement of the part. To overcome these drawbacks, this work equivalent the collision detection of parts during the establishment of the assembly interference matrix as visibility judgment, and develops an image-assisted calculation method to process the collision between the part’s swept volume as the occlusion of images via computer graphics rendering. This method is implemented on OpenGL to ensure its generalizability, and the implicit calculation is completed in a computer graphics rendering process by setting proper rendering conditions by adopting depth testing and stencil testing. Furthermore, the erosion operation of the image process is employed to distinguish whether contact or collision. Lastly, an example for a gear box assembly confirms the effectiveness of this method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data availability

The authors confirm that the data supporting the findings of this study are available within the article.

References s

  1. Liu J, Sun Q, Cheng H, Liu X, Ding X, Liu S, Xiong H (2018) The state-of-the-art, connotation and development trends of the products assembly technoogy. J Mech Eng 54(11):1–27

    Article  Google Scholar 

  2. Yu JP, Wang CE, Zhang WL (2010) Automatic acquiring method for assembly relation matrix of complex product. Comput Integr Manuf Syst 16(2):249–255+270

    Google Scholar 

  3. Shahi VJ, Masoumi A, Franciosa P, Ceglarek D (2020) A quality-driven assembly sequence planning and line configuration selection for non-ideal compliant structuresassemblies[J]. Int J Adva Manuf Technol 106(1):15–30

    Article  Google Scholar 

  4. Peng G, Hou X, Wu C, Jin T, Zhang X (2010) Fast collision detection approach to facilitate interactive modular fixture assembly design in a virtual environment. Int J Adv Manuf Technol 46:315–328

    Article  Google Scholar 

  5. Alfadhlani T, Samdhi A, Marus A, Toha IS (2011) Automtic collision detection for assembly sequence planning using a three-dimensional solid model. J Adv Manuf Syst 10(2):277–291

    Article  Google Scholar 

  6. Zhang W, Ma M, Li H, Yu J (2017) Generating interference matrices for automatic assembly sequence planning. Int J Adv Manuf Technol 90(1):1187–1201

    Article  Google Scholar 

  7. Schns F, Hartmann D, Obst B, Glashagen G (2021) GPU accelerated voxel-based machining simulation[J]. Int J Adva Manuf Technol 115(1):275–289

    Article  Google Scholar 

  8. Baciu G, Wong W, Sun H (1998) RECODE: an image-based collision detection algorithm[C]. Conference on Computer Graphics & Applications, Singapore

  9. Govindaraju N K, Redon S, Lin M, Manocha D (2003) CULLIDE: interactive collision detection between complex models in large environments using graphics hardware[C]. Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

  10. Zhou Y, Xu Q, Xiao Y (2007) Research on collision detection algorithm based on z-buffer. Comput Eng 33(12):214–216

    Google Scholar 

  11. Sun C, Li P, Xiong W, Wang H (2019) Collison detection algorithm based on double view and semi-transparent color overlap. Comput Integr Manuf Syst 25(2):350–357

    Google Scholar 

  12. Liu X, Wang D, Chen D, Liu J, Wang H (2012) Fast algorithm for collison detection in complicated scene and GPU acceleration. Comput Eng Des 33(5):1847–1851

    Google Scholar 

  13. Kim D, Heo J-P, Huh J, Yoon SE (2009) HPCCD: Hybrid parallel continuous collision detection using CPUs and GPUs. Comput Graph Forum 28(7):1791–1800

    Article  Google Scholar 

  14. Yu H, Ma Y, Zhang T, Chen G (2013) Fast collision detection algorithm based on image space. J Comput Appl 33(2):530–533

    Google Scholar 

  15. Abecassis F, Lavernhe S, Tournier C, Boucard PA (2015) Performance evaluation of CUDA programming for 5-axis machining multi-scale simulation. Comput Ind 71:1–9

    Article  Google Scholar 

  16. Zheng W, Ma M, Li H (2017) Method for assembly interference detection based on MRT. Comput Integr Manuf Syst 26(6):1253–1262

    Google Scholar 

  17. Sonka M, Hlavac V, Boyle R (2014) Image processing, analysis, and machine vision [M] 4th ed. Cengage Learning, Stanford, CA, USA

  18. Gottschalk S, Lin MC, Manocha D (1996) OBBTree: A hierarchical structure for rapid interference detection[J]. SIGGRAPH96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques

Download references

Funding

This work was supported by the Natural Scientific Foundation of China [Grant No. 52075427] and the State Key Laboratory of Smart Manufacturing for Special Vehicles and Transmission System [Grant No. GZ2022KF013].

Author information

Authors and Affiliations

  1. Key Laboratory of Education Ministry for Modern Design & Rotor-Bear System, Xi’an Jiaotong University, Xi’an, 710049, People’s Republic of China

    Kang Jia, Junkang Guo & Jun Hong

  2. School of Mechanical Engineering, Xi’an Jiaotong University, Xi’an, 710049, People’s Republic of China

    Kang Jia, Junkang Guo & Jun Hong

  3. State Key Laboratory of Smart Manufacturing for Special Vehicles and Transmission System, Baotou, 710049, People’s Republic of China

    Kang Jia, Tao Ma & Lei Zhang

  4. School of Software Engineering, Xi’an Jiaotong University, Xi’an, 710049, People’s Republic of China

    Hao Liu

Authors
  1. Kang Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junkang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jun Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Kang Jia proposed the research idea and formulated the content. Hao Liu proposed the technical schema on OpenGL. Junkang Guo was responsible for the numerical case study. Tao Ma and Lei Zhang were involved in the discussion and contributed significantly to the final draft of the article. Jun Hong designed the numerical case study. All the authors read and approved the final manuscript.

Corresponding author

Correspondence to Junkang Guo.

Ethics declarations

Ethical approval

Not applicable.

Consent to participate

Not applicable.

Consent to publish

Not applicable.

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jia, K., Liu, H., Ma, T. et al. Image-assisted collision detection for calculation of an assembly interference matrix. Int J Adv Manuf Technol 126, 3739–3748 (2023). https://doi.org/10.1007/s00170-023-11030-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-023-11030-y

Keywords

Search

Navigation