Toward Effective Mechanical Design Reuse: CAD Model Retrieval Based on General and Partial Shapes

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 sub-graphs 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]  Karthik Ramani,et al.  On visual similarity based 2D drawing retrieval , 2006, Comput. Aided Des..

[2]  Jeremy G. Siek,et al.  The Boost Graph Library - User Guide and Reference Manual , 2001, C++ in-depth series.

[3]  Ali Shokoufandeh,et al.  Solid Model Databases: Techniques and Empirical Results , 2001, J. Comput. Inf. Sci. Eng..

[4]  Ari Rappoport,et al.  One-dimensional selections for feature-based data exchange , 2005, SPM '05.

[5]  Karthik Ramani,et al.  Shape-based searching for product lifecycle applications , 2005, Comput. Aided Des..

[6]  Kunwoo Lee,et al.  Similarity comparison of mechanical parts to reuse existing designs , 2006, Comput. Aided Des..

[7]  C. Chu,et al.  Similarity assessment of 3D mechanical components for design reuse , 2006 .

[8]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part II: indexing, retrieval, matching, and similarity assessment , 2003, Comput. Aided Des..

[9]  W. Gao,et al.  Multiresolutional similarity assessment and retrieval of solid models based on DBMS , 2006, Comput. Aided Des..

[10]  Lei Sun,et al.  Parametric face coding for invariant model representation , 2003, Comput. Aided Des..

[11]  Thomas G. Gunn The Mechanization of Design and Manufacturing. , 1982 .

[12]  Silvia Biasotti,et al.  Sub-part correspondence by structural descriptors of 3D shapes , 2006, Comput. Aided Des..

[13]  Ali Shokoufandeh,et al.  REEB GRAPH BASED SHAPE RETRIEVAL FOR CAD , 2003 .

[14]  William C. Regli,et al.  An approach to a feature-based comparison of solid models of machined parts , 2002, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[15]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

[16]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor for 3D Models , 2003, Algorithmica.

[17]  Ali Shokoufandeh,et al.  Indexing hierarchical structures using graph spectra , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Ryutarou Ohbuchi,et al.  Shape-similarity search of 3D models by using enhanced shape functions , 2005, Int. J. Comput. Appl. Technol..

[19]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[20]  Jami J. Shah,et al.  Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications , 1995 .

[21]  Jami J. Shah,et al.  Derivation of a standard set of geometric constraints for parametric modeling and data exchange , 2001, Comput. Aided Des..

[22]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[23]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[24]  Charlie C. L. Wang,et al.  Real-Time Collaborative Design With Heterogeneous CAD Systems Based on Neutral Modeling Commands , 2007, J. Comput. Inf. Sci. Eng..

[25]  Ali Shokoufandeh,et al.  Local feature extraction and matching partial objects , 2006, Comput. Aided Des..

[26]  Ioannis Pratikakis,et al.  3D Mesh Segmentation Methodologies for CAD applications , 2007 .

[27]  William C. Regli,et al.  Using shape distributions to compare solid models , 2002, SMA '02.

[28]  Karthik Ramani,et al.  Structure-oriented contour representation and matching for engineering shapes , 2008, Comput. Aided Des..

[29]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part I: representation , 2003, Comput. Aided Des..

[30]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[31]  Satyandra K. Gupta,et al.  Machining feature-based similarity assessment algorithms for prismatic machined parts , 2006, Comput. Aided Des..