Hierarchical exploded view generation based on recursive assembly sequence planning



A method for automatic generation of hierarchical exploded view for complex products based on recursive search of multi-level assembly sequences is proposed. Two interference detection methods based on extruding bounding face and feature face are presented to narrow the detection range and quickly acquire the extended interference matrix, which is used to solve the problem that some components have to be assembled in oblique directions. The method of assembly reconstruction is developed to define a subassembly and edit an assembly tree. The method of merging interference matrix is proposed to flexibly generate hierarchical assembly relation matrices and avoid repetitive interference detection. The whole assembly sequence planning task is subdivided into the subtasks of the customized levels so that the complexity of a large-scale sequence planning is reduced. The multi-rule screening algorithm is applied to each subtask, where interference matrix-based geometric feasibility is taken as the precondition and parallelism, continuity, stability, and directionality as the screening criterions to circularly construct a satisfactory sequence. The recursive explosion algorithm iterates depth-first search for hierarchical assembly sequences and calculates the accumulative bounding box of the exploded components to decide the position of the exploding component. The generated exploded view is uniform in interval, compact in structure and clearly hierarchical, based on which hierarchical assembly trace lines and explosion simulation can be easily implemented. An assembly planning system “AutoAssem” is developed on UG NX, and a gear reducer and the big parts of a car are taken as examples to verify the effectiveness of the methods.


Assembly sequence planning Extended interference matrix Hierarchical exploded view Recursive iteration Interference detection Multi-rule screening 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bruno JM, Yamrom B, Davis JE (2007) Method and system for generating automated exploded views. U.S. Patent 7295201, Nov. 13Google Scholar
  2. 2.
    Cook HT, White DE, Fetterman KD (2006) Interactive exploded view diagram ordering tool. U.S. Patent 20060242032, Nov. 26Google Scholar
  3. 3.
    Ruiz M, Viola I, Boada I, Bruckner S, Feixas M, Sbert M (2008) Similarity-based exploded views. Proc 9th Int Symp Smart Graphics, Rennes, France, August 27-29:154–165Google Scholar
  4. 4.
    Karpenko O, Li W, Mitra NJ, Agrawala M (2010) Exploded view diagrams of mathematical surfaces. IEEE Trans Vis Comput Graphics 16(6):1311–1318CrossRefGoogle Scholar
  5. 5.
    Horvitz EJ, Cheng L, Wu J (2014) Exploded views for providing rich regularized geometric transformations and interaction models on content for viewing, previewing, and interacting with documents, projects, and tasks. U.S. Patent 8707214, Apr. 22Google Scholar
  6. 6.
    Niederauer C, Houston M, Agrawala M, Humphreys G (2003) Non-invasive interactive visualization of dynamic architectural environments. ACM Trans Graph 22(3):700CrossRefGoogle Scholar
  7. 7.
    Li W, Agrawala M (2005) Interactive exploded views from 2D images. U.S. Patent 20050248560, Nov. 10Google Scholar
  8. 8.
    Li W, Agrawala M, Salesin D (2004) Interactive image-based exploded view diagrams. Proc Graphics Interface, London, pp 203–212Google Scholar
  9. 9.
    Motomasa K (2005) Exploded view automatic creation apparatus, storage media and methods. EP 20050248560, Nov. 11Google Scholar
  10. 10.
    Kumatoto K, Shimotsuka Y, Ishida T, Minami S (2007) Apparatus for producing exploded view and animation of assembling, and method thereof. U.S. Patent 7262766, Aug. 28Google Scholar
  11. 11.
    Driskill E, Cohen E (1995) Interactive design, analysis, and illustration of assemblies. Proc Symp Interactive 3D Graphics, Monterey, pp 27–33Google Scholar
  12. 12.
    Mohammad R, Kroll E (1993) Automatic generation of exploded view by graph transformation. Proc 9th IEEE Conf Artif Intell Appl, Orlando, pp 368–374Google Scholar
  13. 13.
    Agrawala M, Phan D, Heiser J, Haymaker J, Klingner J, Hanrahan P, Tversky B (2003) Designing effective step-by-step assembly instructions. ACM Trans Graph 22(3):828–837CrossRefGoogle Scholar
  14. 14.
    Li W, Agrawala M, Curless B (2008) Automated generation of interactive 3D exploded view diagrams. ACM Trans Graph 27(3):Article 101 1–Article 101 7CrossRefGoogle Scholar
  15. 15.
    Tatzgern M, Kalkofen D, Schmalstieg D (2011) Multi-perspective compact explosion diagrams. Comput Graph 35(1):135–147CrossRefGoogle Scholar
  16. 16.
    Vieilly L, Dumoulin C, Patriarca C, Lievre E, Bonche C (2013) Computer system and method for providing exploded views of an assembly. U.S. Patent 8452435, May 28Google Scholar
  17. 17.
    Liu XH, Liu YH, Xu BH (2013) A converse method-based approach for assembly sequence planning with assembly tool. Int J Adv Manuf Technol 69:1359–1371CrossRefGoogle Scholar
  18. 18.
    Choi YK, Lee DM, Cho YB (2009) An approach to multi-criteria assembly sequence planning using genetic algorithms. Int J Adv Manuf Technol 42(1–2):180–188CrossRefGoogle Scholar
  19. 19.
    Tseng YJ, Chen JY, Huang FY (2010) A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA. Int J Adv Manuf Technol 48(1–4):333–345CrossRefMATHGoogle Scholar
  20. 20.
    Lv H, Lu C (2010) An assembly sequence planning approach with a discrete particle swarm optimization algorithm. Int J Adv Manuf Technol 50(5–8):761–770CrossRefGoogle Scholar
  21. 21.
    Li MY, Wu B, Hu YM, Jin C, Shi TL (2013) A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation. Int J Adv Manuf Technol 68:617–630CrossRefGoogle Scholar
  22. 22.
    Zhang HY, Liu HJ, Li LY (2014) Research on a kind of assembly sequence planning based on immune algorithm and particle swarm optimization algorithm. Int J Adv Manuf Technol 71:795–808CrossRefGoogle Scholar
  23. 23.
    Wang JF, Liu JH, Zhong YF (2005) A novel ant colony algorithm for assembly sequence planning. Int J Adv Manuf Technol 25(11–12):1137–1143CrossRefGoogle Scholar
  24. 24.
    Liu X, Peng G, Liu X, Hou Y (2012) Disassembly sequence planning approach for product virtual maintenance based on improved max-min ant system. Int J Adv Manuf Technol 59(5–8):829–839CrossRefGoogle Scholar
  25. 25.
    Li MF, Zhang YY, Zeng B, Zhou HM, Liu JG (2016) The modified firefly algorithm considering fireflies’ visual range and its application in assembly sequences planning. Int J Adv Manuf Technol (2016) 82:1381–1403CrossRefGoogle Scholar
  26. 26.
    Li XY, Qin K, Zeng B, Gao L, Su J (2016) Assembly sequence planning based on an improved harmony search algorithm. Int J Adv Manuf Technol 84:2367–2380CrossRefGoogle Scholar
  27. 27.
    Ibrahim I, Ibrahim Z, Ahmad H et al (2015) An assembly sequence planning approach with a rule-based multi-state gravitational search algorithm. Int J Adv Manuf Technol 79:1363–1376CrossRefGoogle Scholar
  28. 28.
    Zhu LD, Li HN, Wang WS (2013) Research on rotary surface topography by orthogonal turn-milling. Int J Adv Manuf Technol 69:2279–2292CrossRefGoogle Scholar
  29. 29.
    Dong T, Zhang L, Tong R, Dong J (2006) A hierarchical approach to disassembly sequence planning for mechanical product. Int J Adv Manuf Technol 30(5):507–520CrossRefGoogle Scholar
  30. 30.
    Bai YW, Chen ZN, Bin HZ, Hun J (2005) An effective integration approach toward assembly sequence planning and evaluation. Int J Adv Manuf Technol 27(1):96–105CrossRefGoogle Scholar
  31. 31.
    Yin Z, Ding H, Li H, Xiong Y (2003) A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies. Comput Aided Des 35(1):37–56CrossRefGoogle Scholar
  32. 32.
    Niu X, Ding H, Xiong Y (2003) A hierarchical approach to generating precedence graphs for assembly planning. Int J Mach Tool Manu 43(14):1473–1486CrossRefGoogle Scholar
  33. 33.
    Su Q (2009) A hierarchical approach on assembly sequence planning and optimal sequences analyzing. Robot Comput Integr Manuf 25(1):224–234CrossRefGoogle Scholar
  34. 34.
    Yu JP, Wang C (2013) Method for discriminating geometric feasibility in assembly planning based on extended and turning interference matrix. Int J Adv Manuf Technol 67(5):1867–1882CrossRefGoogle Scholar
  35. 35.
    Yu JP, Wang C (2013) A max-min ant colony system for assembly sequence planning. Int J Adv Manuf Technol 67(9):2819–2835CrossRefGoogle Scholar
  36. 36.
    Xu LD, Wang C, Bi Z, Yu JP (2012) AutoAssem: an automated assembly planning system for complex products. IEEE Trans Ind Inform 8(3):669–677CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2017

Authors and Affiliations

  1. 1.School of Mechanical Engineering and AutomationNortheastern UniversityShenyangPeople’s Republic of China

Personalised recommendations