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.



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. 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. 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. 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. 9

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

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. 12

Butterfly valve 3D model and FG at 20% LOD

Grahic Jump Location
Fig. 13

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




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