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

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

Reference Feature Based Cell Decomposition and Form Feature Recognition

기준 특징형상에 기반한 셀 분해 및 특징형상 인식에 관한 연구

  • 김재현 ((주)DS 임플란트 기술연구소) ;
  • 박정환 (영남대학교 기계공학부)
  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This research proposed feature extraction algorithms as an input of STEP Ap214 data, and feature parameterization process to simplify further design change and maintenance. The procedure starts with suppression of blend faces of an input solid model to generate its simplified model, where both constant and variable-radius blends are considered. Most existing cell decomposition algorithms utilize concave edges, and they usually require complex procedures and computing time in recomposing the cells. The proposed algorithm using reference features, however, was found to be more efficient through testing with a few sample cases. In addition, the algorithm is able to recognize depression features, which is another strong point compared to the existing cell decomposition approaches. The proposed algorithm was implemented on a commercial CAD system and tested with selected industrial product models, along with parameterization of recognized features for further design change.

Keywords

References

  1. 홍상훈, 서효원, 이상조, '경계표현법을 기본으로한 특징형상 모델러의 개발', 대한기계학회 논문집, 제17권, 제10권, pp.2446-2456, 1993
  2. 정석우, 윤길상, 조명우, '특징형상기반의 측정계획 시스템 개발에 관한 연구', 한국정밀공학회 추계학술대회 논문집, pp. 654-658, 2002
  3. 이재열, 김광수, '특징형상 접근방법에 의한 가공특징형상 추출', 한국 CAD/CAM 학회 논문집, 제4권, 제2호, pp.139-152, 1999
  4. Han, J., 3D Geometric Reasoning Algorithm for Feature Recognition, PH.D. Thesis, University of Southern California, 1996
  5. Joshi, S. and Chang, T. C, 'Graph-based Heuristics for Recognition of Machined Features from a 3D Solid Model', Computer Aided Design, Vol. 20, No. 2, pp. 58-66, 1988 https://doi.org/10.1016/0010-4485(88)90050-4
  6. Chuang, S. H. and Henderson, M. R., 'Three-dimensional Shape Pattern Recognition Using Vertex Classification and the Vertex-edge Graph', Computer Aided Design, Vol. 22, No.6, pp. 377-387, 1990 https://doi.org/10.1016/0010-4485(90)90088-T
  7. Gavankar, P. and Henderson, M. R., 'Graph-based Extraction of Protrusions and Depressions from Boundary Representations', Computer Aided Design, Vol. 22, No.7, pp. 442-450, 1990 https://doi.org/10.1016/0010-4485(90)90109-P
  8. Woo, T. C., 'Feature Extraction by Volume Decomposition', Proc. Conf. CAD/CAM Technology in Mechanical Engineering, pp. 76-94, 1982
  9. Kim, Y. S., 'Recognition of form Features Using Convex Decomposition', Computer Aided Design, Vol. 24, No.9, pp. 461-476, 1992 https://doi.org/10.1016/0010-4485(92)90027-8
  10. Tseng, Y. and Joshi, S. B., 'Recognizing Multiple Interpretations of Interacting Machining Features', Computer-Aided Design, Vol. 26, No.9, pp. 667-688, 1994 https://doi.org/10.1016/0010-4485(94)90018-3
  11. Sakurai, H. and Chin, C., 'Definition and Recognition of Volume Features for Process Planning, Advances in Feature Based Manufacturing', Elsevier, pp. 65-80, 1994
  12. Vadenbrande, H. H. and Requicha, A. A. G., 'Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models', IEEE Trans. Pattern Analysis & Machine intelligence, Vol. 15, No. 12, pp. 1269-1285, 1993 https://doi.org/10.1109/34.250845
  13. Regli, W. C., Gupat, S. K. and Nau, D. S., Extracting Alternative Machining Features: An Algorithmic Approach, Technical Report TR94-95, University of Maryland, 1994
  14. Han, J. and Requicha, A. A. G, 'Incremental Recognition of Machining Features', Proc. ASME Computers in Engineering Conf., pp. 143-149, 1994
  15. Regli, W. C; Geometric Algorithms for Recognition of Features from Solid Models, Ph.D. Thesis, University of Maryland, 1995
  16. JungHyun Han, Mike Pratt and William C. Regli, 'Manufacturing Feature Recognition from Solid Models: A Status Report', IEEE Trans. on Robotics and Automation, Vol. 16, No.6, Dec, 2000
  17. Zhu, H. and Menq, C. H., 'B-rep Model Simplification by Automatic Fillet/Round Suppressing for Efficient Automatic Feature Recognition', Computer-Aided Design, Vol. 34, pp. 109-123, 2002 https://doi.org/10.1016/S0010-4485(01)00056-2
  18. Sang C. Park, 'Pencil Curve Detection from Visibility Data', Computer-Aided Design, Vol. 37, pp. 1492-1498, 2005 https://doi.org/10.1016/j.cad.2005.03.004
  19. 김재현, 신양호, 박정환, 고태조, 유우식, '역공학에서 Z-map을 이용한 특징형상 탐색 및 영역화', 한국정밀공학회, Vol. 20, No. 2, pp. 176-183, 2003
  20. Rafael Emiliano, Validity Maintenance in Semantic Feature Modeling, Ph.D Thesis, Coimbra university
  21. Shah, J. J. and Mantyla, M., Parametric and Featurebased CAD/CAM: Concepts, Techniques and Applications, John Wiley & Sons, New York, pp. 143-186, 1995