0
Research Papers

Identification of Similar and Complementary Subparts in B-Rep Mechanical Models

[+] Author and Article Information
Franca Giannini

Istituto di Matematica Applicata
e Tecnologie Informatiche,
“Enrico Magenes,” CNR,
Via De Marini 6,
Genova 16149, Italy
e-mail: franca.giannini@ge.imati.cnr.it

Katia Lupinetti

Istituto di Matematica Applicata
e Tecnologie Informatiche,
“Enrico Magenes,” CNR,
Via De Marini 6,
Genova 16149, Italy
e-mail: katia.lupinetti@ge.imati.cnr.it

Marina Monti

Istituto di Matematica Applicata
e Tecnologie Informatiche,
“Enrico Magenes,” CNR,
Via De Marini 6,
Genova 16149, Italy
e-mail: marina.monti@ge.imati.cnr.it

Contributed by the Design Engineering Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received September 9, 2015; final manuscript received February 7, 2017; published online May 16, 2017. Editor: Bahram Ravani.

J. Comput. Inf. Sci. Eng 17(4), 041004 (May 16, 2017) (11 pages) Paper No: JCISE-15-1281; doi: 10.1115/1.4036120 History: Received September 09, 2015; Revised February 07, 2017

Content-based retrieval is particularly important for exploiting company model databases and online catalogs. To allow the identification of reusable part models possibly fitting with the product under development, methods for the similarity assessment between shapes should be provided in terms of both global and partial shape matching. In this perspective, this paper proposes a method directly working on B-rep models for 3D model retrieval, which does not require any model conversion to triangular meshes and in addition to global and partial matching allows the identification of components that may likely be assembled with a given model.

FIGURES IN THIS ARTICLE
<>
Copyright © 2017 by ASME
Your Session has timed out. Please sign back in to continue.

References

Shah, J. J. , and Mantyla, M. , 1995, Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications, John Wiley & Sons, Inc., New York.
Tangelder, J. W. , and Veltkamp, R. C. , 2008, “ A Survey of Content Based 3D Shape Retrieval Methods,” Multimedia Tools Appl., 39(3), pp. 441–471. [CrossRef]
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. [CrossRef]
Zhen-Ba, L. , Shu-Hui, B. , Kun, Z. , Shu-Ming, G. , Jun-Wei, H. , and Jun, W. , 2013, “ A Survey on Partial Retrieval of 3D Shapes,” J. Comput. Sci. Technol., 28(5), pp. 836–851. [CrossRef]
Funkhouser, T. , and Shilane, P. , 2006, “ Partial Matching of 3D Shapes With Priority-Driven Search,” 4th Eurographics Symposium on Geometry Processing (SGP’06), Cagliari, Italy, June 26–28, pp. 131–142.
Marini, S. , Spagnuolo, M. , and Falcidieno, B. , 2005, “ From Exact to Approximate Maximum Common Subgraph,” Graph-Based Representations in Pattern Recognition, Springer, Berlin, pp. 263–272.
Çiçek, A. , 2008, “ Similarity and Scaling Assessments of Mechanical Parts Using Adjacency Relation Matrices,” J. Mater. Process. Technol., 206(1–3), pp. 106–119. [CrossRef]
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., 35(1), pp. 83–94. [CrossRef]
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., 35(1), pp. 95–105. [CrossRef]
Sun, Y. , Chen, L. , Huang, Y. , and Wan, S. , 2014, “ An Enhanced Graph Representation and Heuristic Tabu Search Approach for Flexible and Efficient 3D Shape Matching,” ASME J. Comput. Inf. Sci. Eng., 14(3), p. 031009. [CrossRef]
Chu, C. H. , and Hsu, Y. C. , 2006, “ Similarity Assessment of 3D Mechanical Components for Design Reuse,” Rob. Comput. Integr. Manuf., 22(4), pp. 332–341. [CrossRef]
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. [CrossRef]
Li, M. , Zhang, Y. F. , Fuh, J. Y. H. , and Qiu, Z. M. , 2011, “ Design Reusability Assessment for Effective CAD Model Retrieval and Reuse,” Int. J. Comput. Appl. Technol., 40(1/2), pp. 3–12. [CrossRef]
Tao, S. , Huang, Z. , Ma, L. , Guo, S. , Wang, S. , and Xie, Y. , 2013, “ Partial Retrieval of CAD Models Based on Local Surface Region Decomposition,” Comput. Aided Des., 45(11), pp. 1239–1252. [CrossRef]
You, C. F. , and Tsai, Y. L. , 2010, “ 3D Solid Model Retrieval for Engineering Reuse Based on Local Feature Correspondence,” Int. J. Adv. Manuf. Technol., 46(5–8), pp. 649–661. [CrossRef]
Bunke, H. , Foggia, P. , Guidobaldi, C. , Sansone, C. , and Vento, M. , 2002, “ A Comparison of Algorithms for Maximum Common Subgraph on Randomly Connected Graphs,” Structural, Syntactic, and Statistical Pattern Recognition, Springer, Berlin, pp. 123–132.
Pelillo, M. , 1999, “ Replicator Equations, Maximal Cliques, and Graph Isomorphism,” Neural Comput., 11(8), pp. 1933–1955. [CrossRef] [PubMed]
Jayanti, S. , Kalyanaraman, Y. , Iyer, N. , and Ramani, K. , 2006, “ Developing an Engineering Shape Benchmark for CAD Models,” Comput. Aided Des., 38(9), pp. 939–953. [CrossRef]
Drexel Computer Science, 2004, “  CAD Model Datasets,” Drexel University, Philadelphia, PA, accessed Mar. 13, 2017, http://edge.cs.drexel.edu/repository/
GrabCAD, 2017, “  GrabCAD Community,” GrabCAD Inc., Cambridge, MA, accessed Mar. 13, 2017, http://www.grabcad.com/
TraceParts, 2016, “ TraceParts Repository Online,” TraceParts S.A., St. Romain, France, accessed Mar. 13, 2017, http://www.traceparts.com/
VisionAir, 2011, “  A World-class Infrastructure for Advanced 3D Visualization-based Research,” VisionAir, Grenoble, France, accessed Mar. 13, 2017, http://visionair.ge.imati.cnr.it

Figures

Grahic Jump Location
Fig. 1

Example of assessment of similarity for assembly: (a) query model, (b) globally similar, (c) partially similar to the circled subparts, and (d) mating shape

Grahic Jump Location
Fig. 2

Summary of the geometric configurations of faces considered for the insertion of virtual arcs

Grahic Jump Location
Fig. 3

Example of objects that can be discriminated by using virtual arcs: (a) object to be mated, (b) mating operation possible, (c) mating operation possible, and (d) mating operation not possible

Grahic Jump Location
Fig. 4

Orientation examples, where dashed arrows represent the surface orientation and continuous arrows represent the face orientation: (a) concordant and (b) nonconcordant

Grahic Jump Location
Fig. 5

Completeness examples: (a) complete and (b)noncomplete

Grahic Jump Location
Fig. 6

Nonmanifold intersection: (a) example of nonmanifold intersection and (b) how to assign r orientation to a virtual edge

Grahic Jump Location
Fig. 7

Relevant results for search for similar shape corresponding to different query models

Grahic Jump Location
Fig. 8

Relevant results for search for complementary shape corresponding to different query models

Grahic Jump Location
Fig. 9

The top-ranked results for the search for shapes similar to the whole query models

Grahic Jump Location
Fig. 10

Precision and recall graph of the proposed method for partial retrieval

Grahic Jump Location
Fig. 11

Precision–recall graph of the proposed method using global query model

Grahic Jump Location
Fig. 12

Comparison between the proposed method and the You and Tsai method

Tables

Errata

Discussions

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.

Related Journal Articles
Related eBook Content
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