Transactions of the Korean Society of Mechanical Engineers A (대한기계학회논문집A)

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지
DOI QR코드

DOI QR Code

Simplification of Boundary Representation Models Based on Stepwise Volume Decomposition

단계적 볼륨분해에 기반한 경계표현 모델의 단순화

  • Kim, Byung Chul (Dept. of Mechanical Engineering, Dong-A Univ.) ;
  • Mun, Duhwan (Dept. of Precision Mechanical Engineering, Kyungpook Nat'l Univ.)
  • Received : 2013.07.01
  • Accepted : 2013.08.13
  • Published : 2013.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this study, a method to apply feature-based simplification to boundary representation models is proposed. For feature-based simplification, a volume decomposition tree is created from a boundary representation model. The volume decomposition tree is represented by regularized Boolean operations of additive volumes, subtractive volumes, and fillet/round/chamfer volumes, and it is generated by stepwise volume decomposition, which consists of fillet/round/chamfer decomposition, wrap-around decomposition, volume split decomposition, and cell-based decomposition. After the volume decomposition tree is transformed to an infix expression, the CAD model can be simplified by reordering the volumes. To verify the proposed method, a prototype system was implemented, and experiments on test cases were conducted. From the results of the experiments, it is verified that the proposed method is useful for simplifying CAD models based on boundary representation.

본 논문에서는 경계표현 모델에 특징형상기반 단순화를 적용하는 방법을 제안한다. 특징형상기반 단순화를 위해, 경계표현 모델로부터 볼륨분해 트리가 생성된다. 볼륨분해 트리는 가산적 볼륨, 감산적 볼륨 및 필렛/라운드/모따기 볼륨들의 정규화된 불리언 연산으로 표현되며, 필렛/라운드/모따기 분해, 랩어라운드 분해, 볼륨분할 분해 및 셀 기반 분해로 구성된 단계적 볼륨분해를 이용해 생성된다. 볼륨분해 트리는 중위연산 형태로 변환되고, 볼륨들의 순서를 변경하여 CAD 모델을 단순화시킨다. 제안한 방법의 검증을 위해, 프로토타입 시스템을 구현했고, 테스트 케이스에 대한 CAD 모델 단순화 실험을 수행하였다. 실험을 통해 제안한 방법이 경계표현 기반 CAD 모델의 단순화에 유용함을 확인하였다.

Keywords

References

  1. Lee, S. H., 2005, "Feature-Based Multiresolution Modeling of Solids," ACM Transactions on Graphics, Vol. 24, No. 4, pp. 1417-1441. https://doi.org/10.1145/1095878.1095887
  2. Pratt, M. J. and Anderson, B. D., 2001, "A Shape Modelling Applications Programming Interface for the STEP Standard," Computer-Aided Design, Vol. 33, No. 7, pp. 531-543. https://doi.org/10.1016/S0010-4485(01)00052-5
  3. Pratt, M. J., Anderson, B. D., and Ranger, T., 2005, "Towards the Standardized Exchange of Parameterized Feature-Based CAD Models," Computer-Aided Design, Vol. 37, No. 12, pp. 1251-1265. https://doi.org/10.1016/j.cad.2004.12.005
  4. Mun, D., Hwang, J., and Han, S., 2009, "Protection of Intellectual Property Based on a Skeleton Model in Product Design Collaboration", Computer-Aided Design, Vol. 41, No. 9, pp. 641-648. https://doi.org/10.1016/j.cad.2009.04.007
  5. Kim, B. C., Kim, I., Han, S., and Mun, D., 2013, "Stepwise Volume Decomposition Considering Design Feature Recognition," Transactions of the Society of CAD/CAM Engineers, Vol. 18, No. 1, pp. 71-82. https://doi.org/10.7315/CADCAM.2013.71
  6. Schroeder, W. J., Zarge, J. A., and Lorensen, W. E., 1992, "Decimation of Triangle Meshes," Proceedings of SIGGRAPH '92, pp. 65-70.
  7. Soucy, M. and Laurendeau, D., 1996, "Multiresolution Surface Modeling Based on Hierarchical Triangulation," Computer Vision and Image Understanding, Vol. 63, No. 1, pp. 1-14. https://doi.org/10.1006/cviu.1996.0001
  8. Rossignac, J. and Borrel, P., 1993, "Multi-Resolution 3D Approximations for Rendering Complex Scenes," Modeling in Computer Graphics, B. Falcidieno and T. L. Kunii, Springer-Verlag, pp. 455-465.
  9. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W., 1993, "Mesh Optimization," Proceedings of SIGGRAPH '93, pp. 19-26.
  10. Hoppe, H., 1996, "Progressive Mesh," Proceedings of SIGGRAPH '96, pp. 99-108.
  11. Garland, M. and Heckbert, P. S., 1997, "Surface Simplification Using Quadric Error Metrics," Proceedings of SIGGRAPH '97, pp. 209-216.
  12. Gao, S., Zhao, W., Lin, H., Yang, F., and Chen, X., 2010, "Feature Suppression Based CAD Mesh Model Simplification," Computer-Aided Design, Vol. 42, No. 12, pp. 1178-1188. https://doi.org/10.1016/j.cad.2010.05.010
  13. Rezayat, M., 1998, "Midsurface Abstraction from 3D Solid Models: General Theory and Applications," Computer-Aided Design, Vol. 28, No. 11, pp. 905-915.
  14. Donaghy, R. J., Armstrong, C. G., and Price, M. A., 2000, "Dimensional Reduction of Surface Models for Analysis," Engineering with Computers, Vol. 16, No. 1, pp. 24-35. https://doi.org/10.1007/s003660050034
  15. Zhu, H. and Menq, C. H., 2002, "B-Rep Model Simplification by Automatic Fillet/Round Suppressing for Efficient Automatic Feature Recognition," Computer-Aided Design, Vol. 34, No. 2, pp. 109-123. https://doi.org/10.1016/S0010-4485(01)00056-2
  16. Venkataraman, S., Sohoni, M. and Rajadhyaksha, R., 2002, "Removal of Blends from Boundary Representation Models," Proceedings of 7th ACM Symposium on Solid Modeling and Applications, pp. 83-94.
  17. Koo, S. and Lee, K., 2002, "Wrap-Around Operation to Make Multi-Resolution Model of Part and Assembly," Computers & Graphics, Vol. 26, No. 5, pp. 687-700. https://doi.org/10.1016/S0097-8493(02)00124-3
  18. Choi, D. H., Kim, T. W. and Lee, K. W., 2002, "Multi-Resolutional Representation of B-Rep Model Using Feature Conversion," Transactions of the Society of CAD/CAM Engineers, Vol. 7, No. 2, pp. 121-130.
  19. Lee, J. Y., Lee, J.-H., Kim, H., and Kim, H.-S., 2004, "Generation and Transmission of Progressive Solid Models Using Cellular Topology," Transactions of the Society of CAD/CAM Engineers, Vol. 9, No. 2, pp. 122-132.
  20. Lee, J. Y., Lee, J.-H., Kim, H., and Kim, H. S., 2004, "A Cellular Topology-Based Approach to Generating Progressive Solid Models from Feature-Centric Models," Computer-Aided Design, Vol. 36, No. 3, pp. 217-229. https://doi.org/10.1016/S0010-4485(03)00094-0
  21. Lee, S. H. and Lee, K.-Y., 2005, "A Study on Feature-Based Multi-Resolution Modeling - Part I: Effective Zones of Features," Transactions of the Society of CAD/CAM Engineers, Vol. 10, No. 6, pp. 432-443.
  22. Kim, Y. S., 1992, "Recognition of Form Features Using Convex Decomposition," Computer-Aided Design, Vol. 24, No. 9, pp. 461-476. https://doi.org/10.1016/0010-4485(92)90027-8
  23. Sakurai, H. and Dave, P, 1996, "Volume Decomposition and Feature Recognition, Part II: Curved Objects," Computer-Aided Design, Vol. 28, No. 6-7, pp. 519-537. https://doi.org/10.1016/0010-4485(95)00067-4
  24. Woo, Y, 2007, "Decomposition-Based Simplification of Machined Part in Solid Model," Transactions of the Society of CAD/CAM Engineers, Vol. 12, No. 2, pp. 101-108.
  25. Woo, Y, 2009, "Automatic Simplification of Solid Models for Engineering Analysis Independent of Modeling Sequences," Journal of Mechanical Science and Technology, Vol. 23, No. 7, pp. 1939-1948. https://doi.org/10.1007/s12206-009-0509-y
  26. Woo, Y., 2008, "Modification of Solid Models Independent of Design Features," Transactions of the Society of CAD/CAM Engineers, Vol. 13, No. 2, pp. 131-138.

Cited by

  1. Automatic Generation of CAM Model for Machining Holes for Jet Engine Compressor Case Based on Feature Recognition vol.39, pp.3, 2015, https://doi.org/10.3795/KSME-A.2015.39.3.337