Automatic Generation of Mid-Surfaces of Solid Models by Maximal Volume Decomposition

최대볼륨분해 방법을 이용한 중립면 모델의 자동생성

  • 우윤환 (한성대학교 기계시스템공학과) ;
  • 주창업 (한성대학교 기계시스템공학과)
  • Published : 2009.10.30

Abstract

Automatic generation of the mid-surfaces of a CAD model is becoming a useful function in that it can help increase the efficiency of engineering analysis as far as it does not affect the result seriously. Several methods had been proposed previously to automatically generate the mid-surfaces, but they often failed to generate the mid-surfaces of complex CAD models. Due to the inherent difficulty of this mid-surface generation problem, it may not be possible to come up with a complete and general method to solve this problem. Since a method that can handle a specific case may not work for different cases, it seems that developing case-specific methods ends up with solving only a fraction of the problem. In this paper, therefore, we propose a method to generate mid-surfaces based on a divide-and-conquer paradigm. This method first decomposes a complex CAD model into simple volumes. The mid-surfaces of the simple volumes are automatically generated by the existing methods, and then they are converted into the mid-surfaces of the original CAD model.

Keywords

References

  1. Armstrong, C. G., "Modelling Requirements for Finite-Element Analysis", Computer-Aided Design, Vol. 26, No.7, pp. 573-578, 1994 https://doi.org/10.1016/0010-4485(94)90088-4
  2. 이상헌, 이규열, "특징형상기반 다중해상도 모델링에 관한 연구 - Part 1: 특정형상의 유효영역", 한국 CAD/CAM학회 논문집, 제10권, 제6호 pp. 432-443, 2005
  3. 이상헌, 이규역, "특징형상기반 다중해상도 모델링에 관한 연구 - Part II: 시스템 구현 및 상세수준 판단기준", 한국CAD/CAM학회 논문집, 제10권, 제6호 pp444-454, 2005
  4. 김민철, 이건우, 김성찬, "다중해상도 알고리즘을 이용한 자동 해석모델 생성", 한국CAD/CAM학회 논문집, 제11권, 제3호 pp 172-182, 2006
  5. Koo, S. and Leε , K., “Wrap-around Operation to Make Multi-resolution Model of Part and Assembly", Computers & Graphics, Vol. 26, pp. 687-700, 2002 https://doi.org/10.1016/S0097-8493(02)00124-3
  6. 김성찬, 이건우, 홍태식, 김민철, 정문기, 송영재, "B-rep의 다중해상도를 구현하는 통합시스템 개발", 한국 CAD/CAM학회 논문집, 제11권, 제4호 pp. 289-302, 2006
  7. 최동혁, 김태완, 이건우, "특징형상 변환을 이용한 B-rep모델의 다중해상도 구현", 한국 CAD/CAM 학회 논문집, 제7권, 제2호, pp.121-190, 2002
  8. 이재열, 이주행, 김현, 김형선, "셀룰러 토폴로지를 이용한 프로그레시브 솔리드 모델 생성 및 전송", 한국 CAD/CAM학회 논문집, 제9권, 제2호 pp.122-132, 2004
  9. 우윤환, "볼륨분해를 이욯나 절삭가공부품 솔리드 모델의 단순화," 한국 CAD/CAM학회 논문집, 제12권, 제2호, pp. 101-108, 2007.
  10. Blum, H., "A Transformation for Extracting New Descriptors of Shape", Models for the Perception of Speech and Visual Forms, MIT Press, Cambridge, MA, pp. 362-380, 1967
  11. Rezayat, M., "Midsurface Abstraction from 3D Solid Models: General Theory and Applications", Computer-Aided Design, Vol. 28, No. 11, pp. 905-915, 1998
  12. Ramanathan, M. and Gurumoorthy, B., "Constructing Medial Axis Transfonn of Planar Domains with Curved Boundaries", Computer-Aided Design, Vol. 35, pp. 619-632, 2002 https://doi.org/10.1016/S0010-4485(02)00085-4
  13. Ramanathan, M. and Gurumoorthy, B., "Generating the Mid-Surface of a Solid using 20 MAT of Its Faces", Computer-Aided Design and Applications, Vol. I, pp. 665-674, 2004
  14. 이학민, 남용윤, 한순홍, "중립면 생성을 위한 효율적인 Face Pair 탐색법", 2008 한국 CAD/CAM학회 학술발표회 논문집, pp 427-431, 2008
  15. Sheen, D., Son, T., Ryu, C., Lee, S. H. and Lee, K., "Dimension Reduction of Solid Models by Midsurface Generation", International Journal of CADI CAM, Vol. 7, No. I, pp. 71-80, 2007
  16. 이학민, 남용윤, 이종원, 박성환, 김은기, 구진영, "유한요소해석을 위한 중립면 자동 추출", 2006 대한기계학회 춘계학술대회 논문집, pp.176-181, 2006
  17. Chong, C. S., Kumar, A. S. and Lee, K. H., "Automatic Solid Decomposition and Reduction for NonManifold Geometric Model Generation", Computer-Aided Design, Vol. 36, pp. 1357-1369, 2004 https://doi.org/10.1016/j.cad.2004.02.005
  18. Sakuri, H. and Dave, P., "Volume Decomposition and Feature Recognition, Part II: Curved Objects", Computer Aided Design, Vol. 28, No. 617, pp. 519-537, 1996 https://doi.org/10.1016/0010-4485(95)00067-4
  19. Woo, Y. and Sakurai, H, "Recognition of Maximal Features by Volume Decomposition", Computer Aided Design, Vol. 34, No.3, pp. 195-207, 2002 https://doi.org/10.1016/S0010-4485(01)00080-X
  20. Woo, Y., "Fast Cell-based Decomposition and Applications to Solid Modeling", Computer Aided Design, Vol. 35, No. 11, pp.969-977, 2003 https://doi.org/10.1016/S0010-4485(02)00144-6
  21. Sheen, D., Son, T., Myung, D., Ryu, C., Lee, S. H., Lee, K. and Yeo, T. J., "Solid Deflation Approach to Transform Solid into Mid-Surface", Proceedings ofthe TMCE 2008, pp. 133-148, Izmir, Turkey, 2008