Research Papers

Graph-Based Simplification of Feature-Based Three-Dimensional Computer-Aided Design Models for Preserving Connectivity

[+] Author and Article Information
Soonjo Kwon, Soonhung Han

Division of Ocean Systems Engineering,
Korea Advanced Institute of Science and Technology,
373-1 Gusong-dong,
Daejeon 305-701, South Korea

Byung Chul Kim

Department of Mechanical Engineering,
Dong-A University,
37, Nakdong-daero 550beon-Gil,
Busan 604-714, South Korea

Duhwan Mun

Department of Precision Mechanical Engineering,
Kyungpook National University,
386 Gajang-dong,
Gyeongsangbuk-do 742-711, South Korea
e-mail: dhmun@knu.ac.kr

1Corresponding author.

Contributed by the Computers and Information Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received August 25, 2014; final manuscript received April 30, 2015; published online June 25, 2015. Assoc. Editor: Charlie C. L. Wang

J. Comput. Inf. Sci. Eng 15(3), 031010 (Jun 25, 2015) (14 pages) Paper No: JCISE-14-1263; doi: 10.1115/1.4030748 History: Received August 25, 2014

The required level of detail (LOD) of a three-dimensional computer-aided design (3D CAD) model differs according to its purpose. It is therefore important that users are able to simplify a highly complex 3D CAD model and create a low-complexity one. The simplification of a 3D CAD model requires the application of a simplification operation and evaluation metrics for the geometric elements of the 3D CAD model. The evaluation metrics are used to select those elements that should be removed. The simplification operation removes selected elements in order to simplify the 3D CAD model. In this paper, we propose the graph-based simplification of feature-based 3D CAD models using a method that preserves connectivity. First, new evaluation metrics that consider the discrimination priority among several simplification criteria are proposed. Second, a graph-based refined simplification operation that prevents the separation of a feature-based 3D CAD model into multiple volumes is proposed. Finally, we verify the proposed method by implementing a prototype system and performing simplification experiments using feature-based 3D CAD models.

Copyright © 2015 by ASME
Your Session has timed out. Please sign back in to continue.


Kwon, S. , Kim, B. C. , Mun, D. , and Han, S. , 2015, “Simplification of Feature-Based 3D CAD Assembly Data of Ship and Offshore Equipment Using Quantitative Evaluation Metrics,” Comput.-Aided Des., 59, pp. 140–154. [CrossRef]
Kang, Y. , Kim, B. C. , Mun, D. , and Han, S. , 2014, “Method to Simplify Ship Outfitting and Offshore Plant Equipment Three-Dimensional (3D) Computer-Aided Design (CAD) Data for Construction of an Equipment Catalog,” J. Mar. Sci. Technol., 19(2), pp. 185–196. [CrossRef]
Hoppe, H. , 1996, “Progressive Meshes,” ACM SIGGRAPH, pp. 99–108.
Sheffer, A. , 2001, “Model Simplification for Meshing Using Face Clustering,” Comput.-Aided Des., 33(13), pp. 925–934. [CrossRef]
Veron, P. , and Leon, J. C. , 1998, “Shape Preserving Polyhedral Simplification With Bounded Error,” Comput. Graphics, 22(5), pp. 565–585. [CrossRef]
Foucault, G. , Cuilliere, J. C. , Francois, V. , Leon, J. C. , and Maranzana, R. , 2008, “Adaptation of CAD Model Topology for Finite Element Analysis,” Comput.-Aided Des., 40(2), pp. 176–196. [CrossRef]
Koo, S. B. , and Lee, K. W. , 2002, “Wrap-Around Operation to Make Multi-Resolution Model of Part and Assembly,” Comput. Graphics, 26(5), pp. 687–700. [CrossRef]
Zhu, H. , and Menq, C. H. , 2002, “B-Rep Model Simplification by Automatic Fillet/Round Suppressing for Efficient Automatic Feature Recognition,” Comput.-Aided Des., 34(2), pp. 109–123. [CrossRef]
Seo, J. H. , Song, Y. J. , Kim, S. C. , Lee, K. W. , Choi, Y. , and Chae, S. W. , 2005, “Wrap-Around Operation for Multi-Resolution CAD Model,” Comput.-Aided Des. Appl., 2(1–4), pp. 67–76.
Lee, S. H. , and Lee, K. , 2012, “Simultaneous and Incremental Feature-Based Multiresolution Modeling With Feature Operations in Part Design,” Comput.-Aided Des., 44(5), pp. 457–483. [CrossRef]
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,” Comput.-Aided Des., 36(3), pp. 217–229. [CrossRef]
Lee, S. H. , 2005, “A CAD-CAE Integration Approach Using Feature-Based Multiresolution and Multi-Abstraction Modelling Techniques,” Comput.-Aided Des., 37(9), pp. 941–955. [CrossRef]
Kanai, S. , Iyoda, D. , Endo, Y. , Sakamoto, H. , and Kanatani, N. , 2012, “Appearance Preserving Simplification of 3D CAD Model With Large-Scale Assembly Structures,” Int. J. Interact. Des. Manuf., 6(3), pp. 139–154. [CrossRef]
Yu, J. F. , Xiao, H. , Zhang, J. , Cheng, H. , and Xin, B. , 2013, “CAD Model Simplification for Assembly Field,” Int. J. Adv. Manuf. Technol., 68(10), pp. 2335–2347. [CrossRef]
caddoctor , 2013, “Elysium,” http://elysiuminc.com/products/caddoctor
3D ACIS Modeling, 2013, “Spatial,” http://www.spatial.com/products/3d-acis-modeling
Ma, L. , Huang, Z. , and Wang, Y. , 2010, “Automatic Discovery of Common Design Structures in CAD Models,” Comput. Graphics, 34(5), pp. 545–555. [CrossRef]
Cordella, L. P. , Foggia, P. , Sansone, C. , and Mento, M. , 2000, “Fast Graph Matching for Detecting CAD Image Components,” 15th International Conference on Pattern Recognition, Barcelona, Spain, pp. 1034–1037.
Cordella, L. P. , Foggia, P. , Sansone, C. , and Mento, M. , 2001, “An Improved Algorithm for Matching Large Graphs,” 3rd IAPR-TC15 Workshop on Graph-Based Representations in Pattern Recognition, pp. 149–159.
Ullmann, J. R. , 1976, “An Algorithm for Subgraph Isomorphism,” J. ACM, 23(1), pp. 31–42. [CrossRef]
Kim, I. , and Han, S. , 2012, “Generation of Design History From B-Rep Models by Mapping and Sequencing of Design Features,” Adv. Sci. Lett., 10(1), pp. 528–532. [CrossRef]
Tarjan, R. , 1972, “Depth First Search and Linear Graph Algorithms,” SIAM J. Comput., 1(2), pp. 146–160. [CrossRef]
Thakur, A. , Banerjee, A. G. , and Gupta, S. K. , 2009, “A Survey of CAD Model Simplification Techniques for Physics-Based Simulation Applications,” Comput.-Aided Des., 41(2), pp. 65–80. [CrossRef]
Wang, M. , Lin, S. J. , and Lo, Y. C. , 2010, “The Comparison Between MAUT and PROMETHEE,” Industrial Engineering and Engineering Management, Macao, Dec. 7–10, pp. 753–757.
Mun, D. , and Ramani, K. , 2011, “Knowledge-Based Part Similarity Measurement Utilizing Ontology and Multi-Criteria Decision Making Method,” Adv. Eng. Inf., 25(2), pp. 119–130. [CrossRef]
The Boost Graph Library (BGL), 2013, “Indiana University,” http://www.boost.org/doc/libs/1_54_0/libs/graph/doc
Sun, G. , 2007, “A Digital Mock-Up Visualization System Capable of Processing Giga-Scale CAD Models,” Comput.-Aided Des., 39(2), pp. 133–141. [CrossRef]
Forklifts and Warehouse Equipment by Hyundai Heavy Industry, 2015, “Hyundai Heavy Industry,” http://forklifts.hyundai.eu


Grahic Jump Location
Fig. 1

Proposed simplification procedure for feature-based 3D CAD models

Grahic Jump Location
Fig. 2

Simplification criteria: ports, outer boundaries, internal features, assembly constraints, and adjacent features

Grahic Jump Location
Fig. 5

Detailed simplification algorithm that preserves a model's connectivity

Grahic Jump Location
Fig. 6

Removal of features as the LOD is reduced: (a) without and (b) with the connectivity preserved

Grahic Jump Location
Fig. 9

Test cases used for experiments (butterfly valve and engine blower)

Grahic Jump Location
Fig. 3

Model separation of a feature-based 3D CAD model

Grahic Jump Location
Fig. 4

Feature of 3D CAD model corresponding to a cut vertex in an FG: pattern feature

Grahic Jump Location
Fig. 7

Configuration of the prototype 3D CAD model simplification system

Grahic Jump Location
Fig. 8

Implementation of the prototype 3D CAD model simplification system. (a) 3D CAD model data, (b) LOD control, (c) 3D Visualization, (d) Feature data, and (e) Port data.

Grahic Jump Location
Fig. 10

Comparison of simplified models with respect to the preservation of connectivity. (a) Not considering connectivity and (b) Considering connectivity.

Grahic Jump Location
Fig. 11

Data size of simplified model as the LOD is reduced

Grahic Jump Location
Fig. 13

Application cases of the 3D CAD model simplification technique [28,31]

Grahic Jump Location
Fig. 12

Butterfly valve 3D model and FG at 20% LOD




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In