Abstract
Volume decomposition methods are one type of feature recognition method. They decompose a solid model into simple volumes which are mostly overlapped by each other. However, the overlap of decomposed volumes leads to unnatural results in the recognition of design features. In order to address this problem, we suggest a novel method called non-overlapping volume decomposition in which the overlap of volumes decomposed from a solid model is minimized; the overlap is only allowed when it is desirable from the viewpoint of feature-based 3D modeling practice. After introducing the concept of non-overlapping volume decomposition, we discuss technical issues and their solutions. Non-overlapping volume decomposition was also verified by experiments using a prototype system.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Y. S. Kim, Recognition of form features using convex decomposition, Computer-Aided Design, 24 (9) (1992) 461–476.
S. Kailash, Y. Zhang and J. Fuh, A Volume decomposition approach to machining feature extraction of casting and forging component, Computer-Aided Design, 33 (8) (2001) 605–617.
Y. S. Kim and E. Wang, Recognition of machining features for cast then machined parts, Computer-Aided Design, 34 (1) (2002) 71–87.
Y. Woo and H. Sakurai, Recognition of maximal features by volume decomposition, Computer-Aided Design, 34 (3) (2002) 195–207.
S. Kwon, B. C. Kim, D. Mun and S. Han, Simplification of feature-based 3D CAD assembly data of ship and offshore plant equipment using quantitative metrics, Computer-Aided Design, 59 (2015) 140–154.
Y. Woo, Automatic simplification of solid models for engineering analysis independent of modeling sequences, Journal of Mechanical Science and Technology, 23 (7) (2009) 1939–1948.
Y. Lu, R. Gadh and T. Tautges, Feature based hex meshing methodology: feature recognition and volume decomposition, Computer-Aided Design, 33 (3) (2001) 221–232.
S. Joshi and T. C. Chang, Graph based heuristics for recognition of machined features from a 3-d solid model, Computer-Aided Design, 20 (2) (1988) 58–66.
S. H. Chuang and M. R. Henderson, Three-dimensional shape pattern recognition using vertex classification and the vertex-edge graph, Computer-Aided Design, 22 (6) (1990) 377–387.
P. Gavankar and M. R. Henderson, Graph-based extraction of protrusions and depressions from boundary representations, Computer-Aided Design, 22 (7) (1990) 442–450.
S. Gao and J. Shah, Automatic recognition of interacting machining features based on minimal condition subgraph, Computer-Aided Design, 30 (9) (1998) 727–739.
J. H. Vadenbrande and A. A. G. Requicha, Spatial reasoning for the automatic recognition of machinable features in solid models, IEEE Transactions on Pattern Analysis and Machine Intelligence, 15 (12) (1993) 1269–1285.
W. C. Regli, S. K. Gupta and D. S. Nau, Extracting alternative machining features: an algorithmic approach, Research in Engineering Design, 7 (3) (1995) 173–192.
J. H. Han, M. Pratt and W. C. Regli, Manufacturing feature recognition from solid models: a status report, IEEE Transactions on Robotics and Automation, 16 (6) (2000) 782–796.
J. J. Shah, D. Anderson, Y. S. Kim and S. Joshi, A discourse on geometric feature recognition from CAD models, Journal of Computing and Information Science in Engineering, 1 (1) (2001) 41–51.
K. Tang and T. Woo, Algorithmic aspects of alternating sum of volumes. part 1: data structure and difference operation, Computer-Aided Design, 23 (5) (1991) 357–366.
Y. S. Kim and D. J. Wilde, A convergent convex decomposition of polyhedral objects, Journal of Mechanical Design, 114 (3) (1992) 468–477.
H. Sakurai, Volume decomposition and feature recognition, part i: polyhedral objects, Computer-Aided Design, 27 (11) (1995) 833–843.
H. Sakurai and P. Dave, Volume decomposition and feature recognition, part ii: curved objects, Computer-Aided Design, 28 (6–7) (1996) 519–537.
Y. Woo, Fast cell-based decomposition and applications to solid modeling, Computer-Aided Design, 35 (11) (2003) 969–977.
B. C. Kim and D. Mun, Feature-based simplification of boundary representation models using sequential iterative volume decomposition, Computers & Graphics, 38 (2014) 97–107.
Y. Woo and S. H. Lee, Volumetric modification of solid cad models independent of design features, Advances in Engineering Software, 37 (12) (2006) 826–835.
B. C. Kim and D. Mun, Non-overlapping volume decomposition using maximum volumes (in Korean), Transactions of the Society of CAD/CAM Engineers, 19 (1) (2014) 50–60.
H. Zhu and C. H. Menq, B-Rep model simplification by automatic fillet/round suppressing for efficient automatic feature recognition, Computer-Aided Design, 34 (2) (2002) 109–123.
S. Koo and K. Lee, Wrap-around operation to make multiresolution model of part and assembly, Computers & Graphics, 26 (5) (2002) 687–700.
Author information
Authors and Affiliations
Corresponding author
Additional information
Recommended by Associate Editor Ki-Hoon Shin
Byung Chul Kim is an Assistant Professor at the Department of Mechanical Engineering at Dong-A University, Korea. He received his PhD and MS in Mechanical Engineering from KAIST, and a BS in Mechanical Engineering from Korea University. Before joining Dong-A University, he was a senior research engineer at Samsung Heavy Industries. His research interests are in the areas of Geometric Modeling, Plant IT and Bio-CAD.
Duhwan Mun is an Associate Professor at the Department of Precision Mechanical Engineering of Kyungpook National University. Prior to that, he was a Senior Research Fellow at the Maritime & Ocean Engineering Research Institute (MOERI), a branch of Korea Ocean Research & Development Institute (KORDI). His research interests include computeraided design, industrial data standards for product data exchange, product lifecycle management, knowledge-based engineering, and virtual reality for engineering applications. He received a BS in Mechanical Engineering from Korea University; a MS and PhD in Mechanical Engineering from Korea Advanced Institute of Science and Technology (KAIST).
Rights and permissions
About this article
Cite this article
Kim, B.C., Mun, D. Enhanced volume decomposition minimizing overlapping volumes for the recognition of design features. J Mech Sci Technol 29, 5289–5298 (2015). https://doi.org/10.1007/s12206-015-1131-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12206-015-1131-9