3D shape matching is widely used in engineering design for model retrieval, shape similarity assessment or collaborative development. In this paper, an enhanced graph representation and heuristic tabu search based approach is presented to enable flexible and efficient 3D shape matching. The core idea includes (1) generic shape features are recognized from boundary representation (B-rep) of 3D shape as many as possible to incorporate domain design knowledge, (2) an enhanced graph representation of 3D shape is constructed by mixing faces of B-rep and recognized features, to achieve meaningful matching results at low-level of faces or high-level of features satisfying various design intents, and (3) a tabu list of possible improper matches is built to reduce the search space so that the optimal result can be efficiently obtained. Finally, Two examples are demonstrated to show that both two levels of 3D shape matching results can be efficiently obtained for various design intents in the engineering applications, only not more than 18% computation time is required when compared with a typical shape matching method, and it takes only 20 s when the number of matching nodes is more than 460.

References

References
1.
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.
,
37
(
5
), pp.
509
530
.10.1016/j.cad.2004.07.002
2.
Iyer
,
N.
,
Jayanti
,
S.
,
Lou
,
K.
,
Kalyanaraman
,
Y.
, and
Ramani
,
K.
,
2005
, “
Shape-Based Searching for Product Lifecycle Applications
,”
Comput.-Aided Des.
,
37
(
13
), pp.
1435
1446
.10.1016/j.cad.2005.02.011
3.
Bai
,
J.
,
Gao
,
S.
,
Tang
,
W.
,
Liu
,
Y.
, and
Guo
,
S.
,
2010
, “
Design Reuse Oriented Partial Retrieval of CAD Models
,”
Comput.-Aided Des.
,
42
(
12
), pp.
1069
1084
.10.1016/j.cad.2010.07.002
4.
Zhang
,
R.
, and
Zhou
,
X.
,
2011
, “
Similarity Assessment of Mechanical Parts Based on Integrated Product Information Model
,”
ASME J. Comput. Inf. Sci. Eng.
,
11
(
1
), p.
011001
.10.1115/1.3563055
5.
Siemens PLM Software, “
Synchronous Technology
,” http://www.plm.automation.siemens.com/plm/synchronous-technology.shtml
6.
Chung
,
J. C. H.
,
Hwang
,
T. S.
,
Wu
,
C. T.
,
Jiang
,
Y.
,
Wang
,
J. Y.
,
Bai
,
Y.
, and
Zou
,
H.
,
2000
, “
Framework for Integrated Mechanical Design Automation
,”
Comput.-Aided Des.
,
32
(
5
), pp.
355
365
.10.1016/S0010-4485(00)00017-8
7.
Cardone
,
A.
,
Gupta
,
S.
, and
Karnik
,
M.
,
2003
, “
A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications
,”
ASME J. Comput. Inf. Sci. Eng.
,
3
(
2
), pp.
109
118
.10.1115/1.1577356
8.
Li
,
X.
,
He
,
F.
,
Cai
,
X.
,
Zhang
,
D.
, and
Chen
,
Y. L.
,
2013
, “
A Method for Topological Entity Matching in the Integration of Heterogeneous CAD Systems
,”
Integr. Comput.-Aided Eng.
,
20
(
1
), pp.
15
30
.10.3233/ICA-120416
9.
Daras
,
P.
, and
Axenopoulos
,
A.
,
2010
, “
A 3D Shape Retrieval Framework Supporting Multi-Modal Queries
,”
Int. J. Comput. Vision
,
89
(
2
), pp.
29
247
.10.1007/s11263-009-0277-2
10.
Shah
,
J.
, and
Mantyla
,
M.
,
1995
,
Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications
,
John Wiley and Sons
, New York.
11.
Anderson
,
D.
,
Kim
,
Y.
, and
Joshi
,
S.
,
2001
, “
A Discourse on Geometric Feature Recognition From CAD Models
,”
ASME J. Comput. Inf. Sci. Eng.
,
1
(
1
), pp.
440
746
.10.1115/1.1446477
12.
Fu
,
M.
,
Ong
,
S.
,
Lu
,
W.
,
Lee
,
I.
, and
Nee
,
A.
,
2003
, “
An Approach to Identify Design and Manufacturing Features From a Data Exchanged Part Model
,”
Comput.-Aided Des.
,
35
(
11
), pp.
973
993
.10.1016/S0010-4485(02)00160-4
13.
Babic
,
B.
,
Nesic
,
N.
, and
Miljkovic
,
Z.
,
2008
, “
A Review of Automated Feature Recognition With Rule-Based Pattern Recognition
,”
Comput. Ind.
,
59
(
4
), pp.
321
337
.10.1016/j.compind.2007.09.001
14.
Cicirello
,
V.
, and
Regli
,
W.
,
2001
, “
Machining Feature-Based Comparisons of Mechanical Parts
,”
Proceedings of IEEE SMA
, Genova, Italy, pp.
176
185
.
15.
El-Mehalawi
,
M.
, and
Miller
,
R.
,
2003
, “
A Database System of Mechanical Components Based on Geometric and Topological Similarity. Part II: Indexing, Retrieval, Matching, and Similarity Assessment
,”
Comput.-Aided Des.
,
35
(
1
), pp.
95
105
.10.1016/S0010-4485(01)00178-6
16.
Ascher
,
M.
,
Marefat
,
M.
, and
Fasse
,
E.
,
2001
, “
A Methodology for Automatic Retrieval of Similarly Shaped Machinable Components
,” Proceedings of
IEEE
ICSM, Tucson, AZ, Oct. 7–10, pp.
2840
2845
.10.1109/ICSMC.2001.971940
17.
Mademlis
,
A.
,
Daras
,
P.
,
Tzovaras
,
D.
, and
Strintzis
,
M.
,
2009
, “
3D Object Retrieval Using the 3D Shape Impact Descriptor
,”
Pattern Recognit.
,
42
(
11
), pp.
2447
2459
.10.1016/j.patcog.2009.04.024
18.
Novotni
,
M.
, and
Klein
,
R.
,
2004
, “
Shape Retrieval Using 3D Zernike Descriptors
,”
Comput.-Aided Des.
,
36
(
11
), pp.
1047
1062
.10.1016/j.cad.2004.01.005
19.
Kazhdan
,
M.
,
Funkhouser
,
T.
, and
Rusinkiewicz
,
S.
,
2004
, “
Symmetry Descriptors and 3D Shape Matching
,”
SGP '04
, Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp.
115
123
.10.1145/1057432.1057448
20.
Gao
,
Y.
,
Dai
,
Q.
, and
Zhang
,
N.
,
2010
, “
3D Model Comparison Using Spatial Structure Circular Descriptor
,”
Pattern Recognit.
,
43
(
3
), pp.
1142
1151
.10.1016/j.patcog.2009.07.012
21.
Hilaga
,
M.
,
Shinagawa
,
Y.
,
Kohmura
,
T.
, and
Kunii
,
T.
,
2001
, “
Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes
,”
SIGGRAPH '01
, Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, pp.
203
212
.10.1145/383259.383282
22.
Bespalov
,
D.
,
Regli
,
W.
, and
Shokoufandeh
,
A.
,
2003
, “
Reeb Graph Based Shape Retrieval for CAD
,” Proceedings of
ASME
IDETC/CIE
, Chicago, IL, Sept. 2–6, pp.
229
238
.10.1115/DETC2003/CIE-48194
23.
Iyer
,
N.
,
Jayanti
,
S.
,
Lou
,
K.
,
Kalyanaraman
,
Y.
, and
Ramani
,
K.
,
2004
, “
A Multi-Scale Hierarchical 3D Shape Representation for Similar Shape Retrieval
,”
Proceedings of the TMCE
, Lausanne, Switzerland, pp.
1117
1118
.
24.
El-Mehalawi
,
M.
, and
Miller
,
R.
,
2003
, “
A Database System of Mechanical Components Based on Geometric and Topological Similarity. Part I: Representation
,”
Comput.-Aided Des.
,
35
(
1
), pp.
83
94
.10.1016/S0010-4485(01)00177-4
25.
You
,
C.
, and
Tsai
,
Y.
,
2010
, “
3D Solid Model Retrieval for Engineering Reuse Based on Local Feature Correspondence
,”
Int. J. Adv. Manuf. Technol.
,
46
(
5
), pp.
649
661
.10.1007/s00170-009-2113-9
26.
Tao
,
S.
,
Huang
,
Z.
,
Zuo
,
B.
,
Peng
,
Y.
, and
Kang
,
W.
,
2012
, “
Partial Retrieval of CAD Models Based on the Gradient Flows in Lie Group
,”
Pattern Recognit.
,
45
(
4
), pp.
1721
1738
.10.1016/j.patcog.2011.09.017
27.
Sun
,
T. L.
,
2000
, “
Shape Similarity Assessment of Polyhedral Parts Based on Boundary Models
,”
Int. J. Prod. Res.
,
38
(
18
), pp.
4655
4670
.10.1080/00207540050205569
28.
Bespalova
,
D.
,
Regli
,
W. C.
, and
Shokoufandeha
,
A.
,
2006
, “
Local Feature Extraction and Matching Partial Objects
,”
Comput.-Aided Des.
,
38
(
9
), pp.
1020
1037
.10.1016/j.cad.2006.07.005
29.
Li
,
M.
,
Zhang
,
Y. F.
,
Fuh
,
J. Y. H.
, and
Qiu
,
Z. M.
,
2009
, “
Toward Effective Mechanical Design Reuse: CAD Model Retrieval Based on General and Partial Shapes
,”
ASME J. Mech. Des.
,
131
(12), p.
124501
.10.1115/1.4000253
30.
Li
,
M.
,
Zhang
,
Y. F.
, and
Fuh
,
J. Y. H.
,
2010
, “
Retrieving Reusable 3D CAD Models Using Knowledge-Driven Dependency Graph Partitioning
,”
Comput.-Aided Des. Appl.
,
7
(
3
), pp.
417
430
.10.3722/cadaps.2010.417-430
31.
Wan
,
S.
,
Huang
,
Y.
,
Wang
,
Q.
,
Chen
,
L.
, and
Sun
,
Y.
,
2012
, “
A New Approach to Generic Design Feature Recognition by Detecting the Hint of Topology Variation
,” Proceedings of
ASME
IDETC/CIE, Chicago, IL, Aug. 12–15, pp.
297
306
.10.1115/DETC2012-70760
32.
Petrovic
,
S.
,
Kendall
,
G.
, and
Yang
,
Y.
,
2002
, “
A Tabu Search Approach for Graph-Structured Case Retrieval
,”
Starting Artificial Intelligence Researchers Symposium
, pp.
55
64
.
33.
Sorlin
,
S.
, and
Solnon
,
C.
,
2005
, “
Reactive Tabu Search for Measuring Graph Similarity
,”
5th IAPR Workshop on Graph-Based Representations in Pattern Recognition
, pp.
172
182
.
You do not currently have access to this content.