Hierarchical exploded view generation based on recursive assembly sequence planning
- 80 Downloads
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.
KeywordsAssembly sequence planning Extended interference matrix Hierarchical exploded view Recursive iteration Interference detection Multi-rule screening
Unable to display preview. Download preview PDF.
- 1.Bruno JM, Yamrom B, Davis JE (2007) Method and system for generating automated exploded views. U.S. Patent 7295201, Nov. 13Google Scholar
- 2.Cook HT, White DE, Fetterman KD (2006) Interactive exploded view diagram ordering tool. U.S. Patent 20060242032, Nov. 26Google Scholar
- 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
- 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
- 7.Li W, Agrawala M (2005) Interactive exploded views from 2D images. U.S. Patent 20050248560, Nov. 10Google Scholar
- 8.Li W, Agrawala M, Salesin D (2004) Interactive image-based exploded view diagrams. Proc Graphics Interface, London, pp 203–212Google Scholar
- 9.Motomasa K (2005) Exploded view automatic creation apparatus, storage media and methods. EP 20050248560, Nov. 11Google Scholar
- 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.Driskill E, Cohen E (1995) Interactive design, analysis, and illustration of assemblies. Proc Symp Interactive 3D Graphics, Monterey, pp 27–33Google Scholar
- 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
- 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