Browse > Article
http://dx.doi.org/10.7315/CADCAM.2014.050

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)
Publication Information
Korean Journal of Computational Design and Engineering / v.19, no.1, 2014 , pp. 50-60 More about this Journal
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
Design feature recognition; Maximum volume decomposition; Non-overlapping volume decomposition;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Kim, Y.S., 1992, Recognition of Form Features Using Convex Decomposition, Computer-Aided Design, 24(9), pp.461-476.   DOI   ScienceOn
2 Kim, Y.S. and Wang, E., 2002, Recognition of Machining Features for Cast then Machined Parts, Computer-Aided Design, 34(1), pp.71-87.   DOI   ScienceOn
3 Woo, Y. and Sakurai, H., 2002, Recognition of Maximal Features by Volume Decomposition, Computer-Aided Design, 34(3), pp.195-207.   DOI   ScienceOn
4 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.   과학기술학회마을
5 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.   과학기술학회마을   DOI   ScienceOn
6 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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
9 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.   DOI   ScienceOn
10 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.   DOI   ScienceOn
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.   DOI   ScienceOn
12 Kim, Y.S. and Wilde, D.J., 1992, A Convergent Convex Decomposition of Polyhedral Objects, Journal of Mechanical Design, 114(3), pp.468-477.   DOI
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.   DOI
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.   DOI   ScienceOn
15 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.   DOI   ScienceOn
16 Sakurai, H., 1995, Volume Decomposition and Feature Recognition, Part I: Polyhedral Objects, Computer-Aided Design, 27(11), pp.833-843.   DOI   ScienceOn
17 Sakurai, H. and Dave, P., 1996, Volume Decomposition and Feature Recognition, Part II: Curved Objects, Computer-Aided Design, 28(6-7), pp. 519-537.   DOI   ScienceOn
18 Woo, Y., 2003, Fast Cell-Based Decomposition and Applications to Solid Modeling, Computer- Aided Design, 35(11), pp.969-977.   DOI   ScienceOn
19 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.   과학기술학회마을   DOI   ScienceOn
20 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.   DOI   ScienceOn
21 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.   DOI
22 Woo, Y., 2008, Modification of Solid Models Independent of Design Features, Transactions of the Society of CAD/CAM Engineers, 13(2), pp.131-138.   과학기술학회마을
23 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.   DOI   ScienceOn