In product design, a large proportion of three-dimensional (3D) computer-aided design (CAD) models can be reused to facilitate future product development due to their similarities in function and shape. This paper presents a novel method that incorporates modeling knowledge into CAD model similarity assessment to improve the effectiveness of reuse-oriented retrieval. First, knowledge extraction is performed on archived feature-based CAD models to construct feature dependency directed acyclic graph (FDAG). Second, based on the FDAG subgraph decomposition, two useful component partitioning approaches are developed to extract simplified essential shapes and meaningful subparts from CAD models. Third, the extracted shapes and their FDAG subgraphs are indexed. Finally, the indexed shapes that are similar to user-sketched queries are retrieved to reuse, and FDAG information of the retrieved shapes is provided as redesign suggestions. Experimental results suggest that the incorporation of modeling knowledge greatly facilitates CAD model retrieval and reuse. Algorithm evaluations also show the presented method outperforms other 3D retrieval methods.

1.
Gunn
,
T. G.
, 1982, “
The Mechanization of Design and Manufacturing
,”
Sci. Am.
0036-8733,
247
(
3
), pp.
86
88
.
2.
2002, “
Reduce Program Costs Through Parts Management
,” Parts Standardization and Management Committee, Defense Standardization Program Office, Technical Report, https://acc.dAu.mil/CommunityBrowser.aspx?id=46178https://acc.dAu.mil/CommunityBrowser.aspx?id=46178.
3.
Jackson
,
C.
, and
Buxton
,
M.
, 2007, “
The Design Reuse Benchmark Report—Seizing the Opportunity to Shorten Product Development
,” Aberdeen Group, Technical Report No. 3908.
4.
Iyer
,
N.
,
Jayanti
,
S.
,
Lou
,
K.
,
Kalyanaraman
,
Y.
, and
Ramani
,
K.
, 2005, “
Three-Dimensional Shape Searching: State-of-the-Art Review and Future Trends
,”
Comput.-Aided Des.
0010-4485,
37
(
5
), pp.
509
530
.
5.
Funkhouser
,
T.
,
Min
,
P.
,
Kazhdan
,
M.
,
Chen
,
J.
,
Halderman
,
A.
,
Dobkin
,
D.
, and
Jacobs
,
D.
, 2003, “
A Search Engine for 3D Models
,”
ACM Trans. Graphics
0730-0301,
22
(
1
), pp.
83
105
.
6.
Pu
,
J.
, and
Ramani
,
K.
, 2006, “
On Visual Similarity Based 2D Drawing Retrieval
,”
Comput.-Aided Des.
0010-4485,
38
(
3
), pp.
249
259
.
7.
Hou
,
S.
, and
Ramani
,
K.
, 2008, “
Structure-Oriented Contour Representation and Matching for Engineering Shapes
,”
Comput.-Aided Des.
0010-4485,
40
(
1
), pp.
94
108
.
8.
Saupe
,
D.
, and
Vranić
,
D.
, 2001,
3D Model Retrieval With Spherical Harmonics and Moments, Pattern Recognition
, Vol.
2191
,
Springer
,
New York
, pp.
392
397
.
9.
Sun
,
L.
, and
Qamhiyah
,
A. Z.
, 2003, “
Parametric Face Coding for Invariant Model Representation
,”
Comput.-Aided Des.
0010-4485,
35
(
6
), pp.
519
532
.
10.
Kazhdan
,
M.
,
Chazelle
,
B.
,
Dobkin
,
D.
,
Funkhouser
,
T.
, and
Rusinkiewicz
,
S.
, 2003, “
A Reflective Symmetry Descriptor for 3D models
,”
Algorithmica
0178-4617,
38
(
1
), pp.
201
225
.
11.
El-Mehalawi
,
M.
, and
Miller
,
R. A.
, 2003, “
A Database System of Mechanical Components Based on Geometric and Topological Similarity. Part I: Representation
,”
Comput.-Aided Des.
0010-4485,
35
(
1
), pp.
83
94
.
12.
El-Mehalawi
,
M.
, and
Miller
,
R. A.
, 2003, “
A Database System of Mechanical Components Based on Geometric and Topological Similarity. Part II: Indexing, Retrieval, Matching, and Similarity Assessment
,”
Comput.-Aided Des.
0010-4485,
35
(
1
), pp.
95
105
.
13.
Mcwherter
,
D.
,
Peabody
,
M.
,
Regli
,
W. C.
, and
Shokoufandeh
,
A.
, 2001, “
Solid Model Databases: Techniques and Empirical Results
,”
ASME J. Comput. Inf. Sci. Eng.
1530-9827,
1
(
4
), pp.
300
310
.
14.
Hilaga
,
M.
,
Shinagawa
,
Y.
,
Kohmura
,
T.
, and
Kunii
,
T. L.
, 2001, “
Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes
,”
Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques
, Los Angeles, CA, pp.
203
212
.
15.
Bespalov
,
D.
,
Regli
,
W. C.
, and
Shokoufandeh
,
A.
, 2003, “
Reeb Graph Based Shape Retrieval for CAD
,”
Proceedings of the 2003 ASME Design Engineering Technical Conferences, DETC‘03
, Chicago, IL, Sept. 2–6, Vol.
1
, pp.
229
238
.
16.
Iyer
,
N.
,
Jayanti
,
S.
,
Lou
,
K.
,
Kalyanaraman
,
Y.
, and
Ramani
,
K.
, 2005, “
Shape-Based Searching for Product Lifecycle Applications
,”
Comput.-Aided Des.
0010-4485,
37
(
13
), pp.
1435
1446
.
17.
Shokoufandeh
,
A.
,
Macrini
,
D.
,
Dickinson
,
S.
,
Siddiqi
,
K.
, and
Zucker
,
S. W.
, 2005, “
Indexing Hierarchical Structures Using Graph Spectra
,”
IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828,
27
(
7
), pp.
1125
1140
.
18.
Gao
,
W.
,
Gao
,
S. M.
,
Liu
,
Y. S.
,
Bai
,
J.
, and
Hu
,
B. K.
, 2006, “
Multiresolutional Similarity Assessment and Retrieval of Solid Models Based on DBMS
,”
Comput.-Aided Des.
0010-4485,
38
(
9
), pp.
985
1001
.
19.
Ankerst
,
M.
,
Kastenmuller
,
G.
,
Kriegel
,
H. P.
, and
Seidl
,
T.
, 1999, “
3D Shape Histograms for Similarity Search and Classification in Spatial Databases
,”
Proceedings of the Sixth International Symposium on Advances in Spatial Databases
, Hong Kong, China, Jul. 20–23, pp.
207
226
.
20.
Osada
,
R.
,
Funkhouser
,
T.
,
Chazelle
,
B.
, and
Dobkin
,
D.
, 2002, “
Shape Distributions
,”
ACM Trans. Graphics
0730-0301,
21
(
4
), pp.
807
832
.
21.
Ip
,
C. Y.
,
Lapadat
,
D.
,
Sieger
,
L.
, and
Regli
,
W. C.
, 2002, “
Using Shape Distributions to Compare Solid Models
,”
Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications
, Saarbrucken, Germany, Jun. 17–21, pp.
273
280
.
22.
Ohbuchi
,
R.
,
Minamitani
,
T.
, and
Takei
,
T.
, 2005, “
Shape-Similarity Search of 3D Models by Using Enhanced Shape Functions
,”
Int. J. Comput. Appl. Technol.
0952-8091,
23
(
2–4
), pp.
70
85
.
23.
Cardone
,
A.
,
Gupta
,
S. K.
,
Deshmukh
,
A.
, and
Karnik
,
M.
, 2006, “
Machining Feature-Based Similarity Assessment Algorithms for Prismatic Machined Parts
,”
Comput.-Aided Des.
0010-4485,
38
(
9
), pp.
954
972
.
24.
Cicirello
,
V. A.
, and
Regli
,
W. C.
, 2002, “
An Approach to a Feature-Based Comparison of Solid Models of Machined Parts
,”
Artif. Intell. Eng. Des. Anal. Manuf.
0890-0604,
16
(
5
), pp.
385
399
.
25.
Chu
,
C. -H.
, and
Hsu
,
Y. C.
, 2006, “
Similarity Assessment of 3D Mechanical Components for Design Reuse
,”
Robot. Comput.-Integr. Manufact.
,
22
(
4
), pp.
332
341
. 0736-5845
26.
Hong
,
T.
,
Lee
,
K.
, and
Kim
,
S.
, 2006, “
Similarity Comparison of Mechanical Parts to Reuse Existing Designs
,”
Comput.-Aided Des.
0010-4485,
38
(
9
), pp.
973
984
.
27.
Shah
,
J. J.
, and
Mäntylä
,
M.
, 1995,
Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications
,
Wiley
,
New York
.
28.
Siek
,
J. G.
,
Lee
,
L. -Q.
, and
Lumsdaine
,
A.
, 2001,
The Boost Graph Library: User Guide and Reference Manual
,
Addison-Wesley
,
Boston, MA
.
29.
Bettig
,
B.
, and
Shah
,
J.
, 2001, “
Derivation of a Standard Set of Geometric Constraints for Parametric Modeling and Data Exchange
,”
Comput.-Aided Des.
0010-4485,
33
(
1
), pp.
17
33
.
30.
Agathos
,
A.
,
Pratikakis
,
I.
,
Perantonis
,
S.
,
Sapidis
,
N.
, and
Azariadis
,
P.
, 2007, “
3D Mesh Segmentation Methodologies for CAD Applications
,”
Computer-Aided Design and Applications
,
4
(
1–6
), pp.
827
841
. 0010-4485
32.
Biasotti
,
S.
,
Marini
,
S.
,
Spagnuolo
,
M.
, and
Falcidieno
,
B.
, 2006, “
Sub-Part Correspondence by Structural Descriptors of 3D Shapes
,”
Comput.-Aided Des.
0010-4485,
38
(
9
), pp.
1002
1019
.
33.
Bespalov
,
D.
,
Regli
,
W. C.
, and
Shokoufandeh
,
A.
, 2006, “
Local Feature Extraction and Matching Partial Objects
,”
Comput.-Aided Des.
0010-4485,
38
(
9
), pp.
1020
1037
.
34.
Chen
,
X.
,
Li
,
M.
, and
Gao
,
S.
, 2006, “
A Web Service for Exchanging Procedural CAD Models Between Heterogeneous CAD Systems
,”
Computer Supported Cooperative Work in Design II
, Vol.
3865
,
W.
Shen
,
K.-M.
Chao
,
Z.
Lin
,
J.-P. A.
Barthès
. and
A.
James
, eds.,
Lecture Notes in Computer Science, Springer-Verlag
,
Heidelberg, Germany
, pp.
225
234
.
35.
Li
,
M.
,
Gao
,
S. M.
, and
Wang
,
C. C. L.
, 2007, “
Real-Time Collaborative Design With Heterogeneous CAD Systems Based on Neutral Modeling Commands
,”
ASME J. Comput. Inf. Sci. Eng.
1530-9827,
7
(
2
), pp.
113
125
.
36.
Rappoport
,
A.
,
Spitz
,
S.
, and
Etzion
,
M.
, 2005, “
One-Dimensional Selections for Feature-Based Data Exchange
,”
Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling
, Cambridge, MA, pp.
125
134
.
You do not currently have access to this content.