Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지
DOI QR코드

DOI QR Code

Stepwise Volume Decomposition Considering Design Feature Recognition

설계 특징형상 인식을 고려한 단계적 볼륨 분해

  • Kim, Byung Chul (Department of Mechanical Engineering, Dong-A University) ;
  • Kim, Ikjune (Department of Mechanical Engineering, KAIST) ;
  • Han, Soonhung (Department of Ocean Systems Engineering, KAIST) ;
  • Mun, Duhwan (Department of Precision Mechanical Engineering, Kyungpook National University)
  • 김병철 (동아대학교 기계공학과) ;
  • 김익준 (한국과학기술원 기계공학과) ;
  • 한순흥 (한국과학기술원 해양시스템공학과) ;
  • 문두환 (경북대학교 정밀기계공학과)
  • Received : 2012.11.21
  • Accepted : 2013.01.14
  • Published : 2013.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

To modify product design easily, modern CAD systems adopt the feature-based model as their primary representation. On the other hand, the boundary representation (B-rep) model is used as their secondary representation. IGES and STEP AP203 edition 1 are the representative standard formats for the exchange of CAD files. Unfortunately, both of them only support the B-rep model. As a result, feature data are lost during the CAD file exchange based on these standards. Loss of feature data causes the difficulty of CAD model modification and prevents the transfer of design intent. To resolve this problem, a tool for recognizing design features from a B-rep model and then reconstructing a feature-based model with the recognized features should be developed. As the first part of this research, this paper presents a method for decomposing a B-rep model into simple volumes suitable for design feature recognition. The results of experiments with a prototype system are analyzed. From the analysis, future research issues are suggested.

Keywords

References

  1. Pratt, M. J., Anderson, B. D. and Ranger, T., 2005, Towards the Standardized Exchange of Parameterized Feature-Based CAD Models, Computer-Aided Design, 37(12), pp. 1251-1265. https://doi.org/10.1016/j.cad.2004.12.005
  2. Mun, D. W. and Han, S. H., 2001, Exchange of CAD Models Using Macro Parametric Approach, Transactions of the Society of CAD/CAM Engineers, 6(4), pp. 254-262.
  3. Mun, D. W., Kim, B. and Han, S. H., 2002, A Hybrid Parametric Translator Using the Feature Tree and the Macro File, Transactions of the Society of CAD/CAM Engineers, 7(4), pp. 240-247.
  4. Choi, G., Mun, D. and Han, S., 2002, Exchange of CAD Part Models Based on the Macro-Parametric Approach, International Journal of CAD/CAM, 2(1), pp. 13-21.
  5. Mun, D., Han, S., Kim, J. and Oh, Y., 2003, A Set of Standard Modeling Commands for the History-Based Parametric Approach, Computer-Aided Design, 35(13), pp. 1171-1179. https://doi.org/10.1016/S0010-4485(03)00022-8
  6. Rappoport, A., 2003, An Architecture for Universal CAD Data Exchange, Proceedings of ACM Symposium on Solid Modeling and Applications 2003, Seattle, WA, USA, pp. 266-269.
  7. Joshi, S. and Chang, T. C., 1988, Graph Based Heuristics for Recognition of Machined Features from a 3-D Solid Model, Computer-Aided Design, 20(2), pp. 58-66. https://doi.org/10.1016/0010-4485(88)90050-4
  8. Chuang, S. H. and Henderson, M. R., 1990, Three-dimensional Shape Pattern Recognition Using Vertex Classification and the Vertex-edge Graph, Computer Aided Design, 22(6), pp. 377-387. https://doi.org/10.1016/0010-4485(90)90088-T
  9. Gavankar, P. and Henderson, M. R., 1990, Graphbased Extraction of Protrusions and Depressions from Boundary Representations, Computer Aided Design, 22(7), pp. 442-450. https://doi.org/10.1016/0010-4485(90)90109-P
  10. Sormaz, N., Clark, D. E. R., Corney, J. R. and Tuttle, J. R., 1996, A Feature Recognition Algorithm for NC-Machining, Proceedings of 5th IFIP WG 5.2 Workshop, Airlie, VA, USA, pp. 223-233.
  11. Vadenbrande, J. H. and Requicha, A. A. G., 1993, Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models, IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(12), pp. 1269-1285. https://doi.org/10.1109/34.250845
  12. Tang, K. and Woo, T., 1991, Algorithmic Aspects of Alternating Sum of Volumes. Part 1: Data Structure and Difference Operation, Computer-Aided Design, 23(5), pp. 357-366. https://doi.org/10.1016/0010-4485(91)90029-V
  13. Kim, Y. S., 1992, Recognition of Form Features Using Convex Decomposition, Computer-Aided Design, 24(9), pp. 461-476. https://doi.org/10.1016/0010-4485(92)90027-8
  14. Sakurai, H. and Dave, P., 1996, Volume Decomposition and Feature Recognition, Part II: Curved Objects, Computer-Aided Design, 28(6-7), pp. 519-537. https://doi.org/10.1016/0010-4485(95)00067-4
  15. Woo, Y., 2003, Fast Cell-Based Decomposition and Applications to Solid Modeling, Computer-Aided Design, 35(11), pp. 969-977. https://doi.org/10.1016/S0010-4485(02)00144-6
  16. Woo, Y. and Lee, S. H., 2006, Volumetric Modification of Solid CAD Models Independent of Design Features, Advances in Engineering Software, 37(12), pp. 826-835. https://doi.org/10.1016/j.advengsoft.2006.04.002
  17. Woo, Y., 2008, Modification of Solid Models Independent of Design Features, Transactions of the Society of CAD/CAM Engineers, 13(2), pp. 131-138.
  18. Woo, Y. and Kang, W., 2011, Editing Depression Features in Static CAD Models Using Selective Volume Decomposition, Transactions of the Society of CAD/CAM Engineers, 16(3), pp. 178-186.
  19. Kim, J. H. and Park, J. W., 2007, Reference Feature Based Cell Decomposition and Form Feature Recognition, Transactions of the Society of CAD/CAM Engineers, 12(4), pp. 245-254.
  20. Kim, I. and Han, S., 2012, Generation of Design History from B-Rep Models by Mapping and Sequencing of Design Features, Advanced Science Letters, 10(1), pp. 528-532. https://doi.org/10.1166/asl.2012.3331
  21. Zhu, H. and Menq, C. H., 2001, B-Rep Model Simplification by Automatic Fillet/Round Suppressing for Efficient Automatic Feature Recognition, Computer-Aided Design, 34(2), pp. 109-123.
  22. Koo, S. and Lee, K., 2002, Wrap-Around Operation to Make Multi-Resolution Model of Part and Assembly, Computers & Graphics, 26(5), pp. 687-700. https://doi.org/10.1016/S0097-8493(02)00124-3
  23. Kim, Y. S. and Wilde, D. J., 1992, A Convergent Convex Decomposition of Polyhedral Objects, Journal of Mechanical Design, 114(3), pp. 468-476. https://doi.org/10.1115/1.2926575

Cited by

  1. Non-overlapping Volume Decomposition Using Maximum Volumes vol.19, pp.1, 2014, https://doi.org/10.7315/CADCAM.2014.050