Skip to main content
SpringerLink
Log in

CAD model simplification for assembly field

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

Abstract

This paper aims to investigate a CAD model simplification method with appearance and assembly feature preservation in order to demonstrate and interact with the virtual assembly process of complex product efficiently. Firstly, the invisible features of current-assembled-state assembly model are detected and removed by pre-rendering the assembly model from multiple view directions to reduce data volume and preserve the appearance. Subsequently, the notion of “conjugation” is incorporated into the definition of assembly features to guide assembly feature recognition. The attributed adjacency graphs (AAGs) of the simplified current-assembled-state assembly model and to-be-assembled components are established. Then, the assembly features on currently selected to-be-assembled component are automatically recognized by searching conjugated subgraphs between the AAG corresponding to currently selected to-be-assembled component and other AAGs based on improved subgraph isomorphism algorithm. After that, simplified CAD model of the to-be-assembled component with its assembly features preserved is constructed by suppressing the common form features, so that it can complete assembly process fluently with the current-assembled-state assembly model. Finally, this method is applied successfully to several cases and the result shows its feasibility and superiority.

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

Similar content being viewed by others

References

  1. Wakita A, Yajima M, Harada T, Toriya H, Chiyokura, H (2000) XVL: a compact and qualified 3D representation with lattice mesh and surface for the Internet. Proceedings of the 5th symposium on virtual reality modeling language 2000/Web 3D, Monterey, pp. 45–51

  2. Kanai S, Iyoda D, Endo Y, Sakamoto H, Kanatani N (2012) Appearance preserving simplification of 3D CAD model with large-scale assembly structures. Int J Interact Des Manuf 6(3):139–154

    Article  Google Scholar 

  3. Sun R, Gao SM, Zhao W (2010) An approach to B-rep model simplification based on region suppression. Comput Graph 34(5):556–564

    Article  Google Scholar 

  4. Zhu H, Menq CH (2002) B-Rep model simplification by automatic fillet/round suppressing for efficient automatic feature recognition. Comput Aided Des 34(2):109–123

    Article  Google Scholar 

  5. Venkataraman S, Sohoni M, Rajadhyaksha R (2002) Removal of blends from boundary representation models. Proceedings of the Symposium on Solid Modeling and Applications, ACM, Saarbrucken, pp. 83–94

  6. Venkataraman S, Sohoni M (2001) Blend recognition algorithm and applications. Proceedings of the Symposium on Solid Modeling and Applications, ACM, Ann Arbor, MI, pp. 99–108

  7. Lee JY, Lee JH, Kim H (2004) A cellular topology-based approach to generating progressive solid models from feature-centric models. Comput Aided Des 36(3):217–229

    Article  Google Scholar 

  8. Lee SH (2005) A CAD-CAE integration approach using feature-based multi-resolution and multi-abstraction modeling techniques. Comput Aided Des 37(9):941–955

    Article  Google Scholar 

  9. Lee SH (2005) Feature-based multiresolution modeling of solids. ACM Trans Graph 24(4):1417–1441

    Article  Google Scholar 

  10. Lee SH (2005) Feature-based non-manifold modeling system to integrate design and analysis of injection molding products. J Mater Sci Technol 23(5):1331–1341

    Google Scholar 

  11. Lee SH, Lee K (2012) Simultaneous and incremental feature-based multiresolution modeling with feature operations in part design. Comput Aided Des 44(5):457–483

    Article  Google Scholar 

  12. Russ BH (2012) Development of a CAD model simplification framework for finite element analysis. Dissertation, University of Maryland

  13. Koo S, Lee K (2002) Wrap-around operation to make multi-resolution model of part and assembly. Comput Graph 26(5):687–700

    Article  Google Scholar 

  14. Holland WV, Bronsvoort WF (2000) Assembly features in modeling and planning. Rob Comput Integr Manuf 16(4):277–294

    Article  Google Scholar 

  15. De Fazio TL, Edsall AC, Gustavson RE, Hernandez J, Hutchins PM, Leung HW, Luby SC, Metzinger RW, Nevins JL, Tung K, Whitney DE (1993) Prototype of feature-based design for assembly. ASME Trans J Mech Des 115(4):723–734

    Article  Google Scholar 

  16. Shah JJ, Tadepalli R (1992) Feature-based assembly modeling. Proceedings of the 1992 ASME International Computers in Engineering Conference, ASME, New York, pp. 253–260

  17. Chan CK, Tan ST (2003) Generating assembly features onto split solid models. Comput Aided Des 35(14):1315–1336

    Article  Google Scholar 

  18. Li GD, Zhou LS, An LL, Ji JF, Tan CB, Wang ZG (2010) A system for supporting rapid assembly modeling of mechanical products via components with typical assembly features. Int J Adv Manuf Technol 46(5–8):785–800

    Article  Google Scholar 

  19. Hamidullah, Bohez E, Irfan MA (2006) Assembly features: definition, classification and instantiation. Proceedings-2nd International Conference on Emerging Technologies 2006, New Jersey, pp. 617–623

  20. Sambhoos K, Koc B, Nagi R (2009) Extracting assembly mating graphs for assembly variant design. J Comput Inf Sci Eng 9(3):1–9

    Article  Google Scholar 

  21. Sung RCW, Corney JR, Clark DER (2001) Automatic assembly feature recognition and disassembly sequence generation. J Comput Inf Sci Eng 1(4):291–299

    Article  Google Scholar 

  22. Lou YC, Lin LF, Dong JX (2006) Research on automatic acquisition of assembly mating constraints. Proceedings of the World Congress on Intelligent Control and Automation, Institute of Electrical and Electronics Engineers Inc., New Jersey, pp. 6874–6879

  23. Kim J, Kim KS, Choi K, Lee JY (2000) Solving 3D geometric constraints for assembly modeling. Int J Adv Manuf Technol 16(11):843–849

    Article  Google Scholar 

  24. Dixon A, Shah JJ (2010) Assembly feature tutor and recognition algorithms based on mating face pairs. Comput Aided Des Appl 7(3):319–333

    Google Scholar 

  25. Joshi S, Chang TC (1988) Graph-based heuristics for recognition of machined features from a 3D solid model. Comput Aided Des 20(2):58–66

    Article  MATH  Google Scholar 

  26. Shah JJ, Anderson D, Kim YS, Joshi S (2001) A discourse on geometric feature recognition from CAD models. J Comput Inf Sci Eng 1(1):41–51

    Article  Google Scholar 

  27. Zhang KF, Li Y, Tang SL (2010) An integrated modeling method of unified tolerance representation for mechanical product. Int J Adv Manuf Technol 46(1–4):217–226

    Article  Google Scholar 

  28. Cheng H, Li Y, Zhang KF (2009) Efficient method of assembly sequence planning based on GAAA and optimizing by assembly path feedback for complex product. Int J Adv Manuf Technol 42(11–12):1187–1204

    Google Scholar 

  29. Babic B, Nesic N, Miljkovic Z (2008) A review of automated feature recognition with rule-based pattern recognition. Comput Ind 59(4):321–337

    Article  Google Scholar 

  30. Kumar N, Ranjan R, Tiwari MK (2007) Recognition of undercut features and parting surface of moulded parts using polyhedron face adjacency graph. Int J Adv Manuf Technol 34(1–2):47–55

    Article  Google Scholar 

  31. Brandes U (2005) Network analysis: methodological foundations. Springer, Berlin

    Book  Google Scholar 

  32. Ullmann JR (1976) An algorithm for subgraph isomorphism. J Assoc Comput Mach 23(1):31–42

    Article  MathSciNet  Google Scholar 

  33. Cordella LP, Foggia P, Sansone C, Vento M (1996) An efficient algorithm for the inexact matching of ARG using a contextual transformational model. Proceedings of the 13th ICPR, IEEE Computer Society Press, pp. 180–184

  34. McKay BD (1981) Practical graph isomorphism. Congressus Numeranium 30(1):45–87

    MathSciNet  Google Scholar 

  35. Zampelli S (2008) A constraint programming approach to subgraph isomorphism. Dissertation, Université Catholique de Louvain

  36. Huang R, Zhang SS, Fan HT, Tao J (2011) A matching algorithm between precursory 3D process model and 2D working procedure drawing based on subgraph isomorphism. Sci China Tech Sci 54(7):1826–1832

    Article  MATH  Google Scholar 

  37. Batz GV (2006) An optimization technique for subgraph matching strategies. Technical Report 2006–7, Universität Karlsruhe, Fakultät für Informatik

  38. Lipets V, Vanetik N, Gudes E (2009) Subsea: an efficient heuristic algorithm for subgraph isomorphism. Data Min Knowl Discov 19(3):320–350

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Key Laboratory of Contemporary Design and Integrated Manufacturing Technology, Ministry of Education, Northwestern Polytechnical University, Xi’an, 710072, China

    Jian-feng Yu, Hong Xiao, Jie Zhang, Hui Cheng & Bo Xin

Authors
  1. Jian-feng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hui Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bo Xin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Xiao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, Jf., Xiao, H., Zhang, J. et al. CAD model simplification for assembly field. Int J Adv Manuf Technol 68, 2335–2347 (2013). https://doi.org/10.1007/s00170-013-4850-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-013-4850-z

Keywords

Search

Navigation