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

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

DOI QR Code

Non-overlapping Volume Decomposition Using Maximum Volumes

최대볼륨을 활용한 비교차 볼륨분해

  • Kim, Byung Chul (Department of Mechanical Engineering, Dong-A University) ;
  • Mun, Duhwan (Department of Precision Mechanical Engineering, Kyungpook National University)
  • Received : 2013.07.17
  • Accepted : 2013.12.26
  • Published : 2014.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a non-overlapping volume decomposition method that decomposes a solid model into non-overlapped volumes. The non-overlapping volume decomposition finds non-overlapped volumes from maximum volumes. After introducing the concept of the non-overlapping volume decomposition, we discuss technical issues and solutions for them. The non-overlapping volume decomposition is verified by the experiments with a prototype system. From the experiments, it was found that the non-overlapping volume decomposition shows better result than maximum volume decomposition from the view point of design feature recognition.

Keywords

References

  1. 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
  2. Kailash, S., Zhang, Y. and Fuh, J., 2001, A Volume Decomposition Approach to Machining Feature Extraction of Casting and Forging Component, Computer-Aided Design, 33(8), pp.605-617. https://doi.org/10.1016/S0010-4485(00)00107-X
  3. Kim, Y.S. and Wang, E., 2002, Recognition of Machining Features for Cast then Machined Parts, Computer-Aided Design, 34(1), pp.71-87. https://doi.org/10.1016/S0010-4485(01)00058-6
  4. Woo, Y. and Sakurai, H., 2002, Recognition of Maximal Features by Volume Decomposition, Computer-Aided Design, 34(3), pp.195-207. https://doi.org/10.1016/S0010-4485(01)00080-X
  5. Woo, Y., 2007, Decomposition-Based Simplification of Machined Part in Solid Model, Transactions of the Society of CAD/CAM Engineers, 12(2), pp.101-108.
  6. Woo, Y., 2009, Automatic Simplification of Solid Models for Engineering Analysis Independent of Modeling Sequences, Journal of Mechanical Science and Technology, 23(7), pp. 1939-1948. https://doi.org/10.1007/s12206-009-0509-y
  7. Lu, Y., Gadh, R. and Tautges, T., 2001, Feature Based Hex Meshing Methodology: Feature Recognition and Volume Decomposition, Computer- Aided Design, 33(3), pp.221-232. https://doi.org/10.1016/S0010-4485(00)00122-6
  8. 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
  9. 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
  10. Gavankar, P. and Henderson, M.R., 1990, Graph- Based 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
  11. Gao, S. and Shah, J., 1998, Automatic Recognition of Interacting Machining Features Based on Minimal Condition Subgraph, Computer- Aided Design, 30(9), pp.727-739. https://doi.org/10.1016/S0010-4485(98)00033-5
  12. 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
  13. Regli, W.C., Gupta, S.K. and Nau, D.S., 1995, Extracting Alternative Machining Features: an Algorithmic Approach, Research in Engineering Design, 7(3), pp.173-192. https://doi.org/10.1007/BF01638098
  14. Han, J.H., Pratt, M. and Regli, W.C., 2000, Manufacturing Feature Recognition from Solid Models: a Status Report, IEEE Transactions on Robotics and Automation, 16(6), pp.782-796. https://doi.org/10.1109/70.897789
  15. Shah, J.J., Anderson, D., Kim, Y.S. and Joshi, S., 2001, A Discourse on Geometric Feature Recognition from CAD Models, Journal of Computing and Information Science in Engineering, 1(1), pp.41-51. https://doi.org/10.1115/1.1345522
  16. 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
  17. Kim, Y.S. and Wilde, D.J., 1992, A Convergent Convex Decomposition of Polyhedral Objects, Journal of Mechanical Design, 114(3), pp.468-477. https://doi.org/10.1115/1.2926575
  18. Sakurai, H., 1995, Volume Decomposition and Feature Recognition, Part I: Polyhedral Objects, Computer-Aided Design, 27(11), pp.833-843. https://doi.org/10.1016/0010-4485(95)00007-0
  19. 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
  20. 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
  21. 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, 18(1), pp.71-82. https://doi.org/10.7315/CADCAM.2013.71
  22. 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
  23. Woo, Y., 2008, Modification of Solid Models Independent of Design Features, Transactions of the Society of CAD/CAM Engineers, 13(2), pp.131-138.

Cited by

  1. Enhanced volume decomposition minimizing overlapping volumes for the recognition of design features vol.29, pp.12, 2015, https://doi.org/10.1007/s12206-015-1131-9