Identification de caractéristiques de forme et de structure d’assemblages de pièces CAO pour la recherche dans des bases de données

The large use of CAD systems in many industrial fields, such as automotive, naval, and aerospace, has generated a number of 3D databases making available a lot of 3D digital models. Within enterprises, which make use of these technologies, it is common practice to access to CAD models of previously developed products. In fact, designing new products often refers to existing models since similar products allow knowing in advance common problems and related solutions. Therefore, it is useful to have technological solutions that are able to evaluate the similarities of different products in such a way that the user can retrieve existing models and thus have access to the associated useful information for the new design.The concept of similarity has been widely studied in literature and it is well known that two objects can be similar under different perspectives. These multiple possibilities make complicate the assessment of the similarity between two objects. So far, many methods are proposed for the recognition of different parts similarities, but few researches address this problem for assembly models. If evaluating the similarity between two parts may be done under different perspectives, considering assemblies, the viewpoints increase considerably since there are more elements playing a meaningful role.Based on these requirements, we propose a system for retrieving similar assemblies according to different similarity criteria. To achieve this goal, it is necessary having an assembly description including all the information required for the characterizations of the possible different similarity criteria between the two assemblies. Therefore, one of the main topics of this work is the definition of a descriptor capable of encoding the data needed for the evaluation of similarity adaptable to different objectives. In addition, some of the information included in the descriptor may be available in CAD models, while other has to be extracted appropriately. Therefore, algorithms are proposed for extracting the necessary information to fill out the descriptor elements. Finally, for the evaluation of assembly similarity, several measures are defined, each of them evaluating a specific aspect of their similarity.

[1]  T. Holland-Smith,et al.  Creating the future , 1996, 1996. Digest of Technical Papers., International Conference on Consumer Electronics.

[2]  Kaoru Katayama,et al.  Matching 3D CAD Assembly Models with Different Layouts of Components Using Projections , 2015, IEICE Trans. Inf. Syst..

[3]  S. C. Park,et al.  Kinetic Model Extraction from a Geometric Model , 2014 .

[4]  Dieter Roller,et al.  A framework for similarity recognition of CAD models , 2016, J. Comput. Des. Eng..

[5]  Blaine Lilly,et al.  Mechanical Assemblies: their Design, Manufacture, and Role in Product Development , 2013 .

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

[7]  Silvia Biasotti,et al.  3D Shape Matching through Topological Structures , 2003, DGCI.

[8]  Timo Lehtonen,et al.  Achieving Benefits with Design Reuse in Manufacturing Industry , 2016 .

[9]  E. Rasmussen Evaluation in Information Retrieval , 2002 .

[10]  Erik Kaestner,et al.  The Mechanical Design Process , 2016 .

[11]  David Eppstein,et al.  Listing All Maximal Cliques in Large Sparse Real-World Graphs , 2011, JEAL.

[12]  A. Dickson On Evolution , 1884, Science.

[13]  Karthik Ramani,et al.  Dynamic Query Interface for 3D Shape Search , 2004 .

[14]  Ming J. Zuo,et al.  Dynamic modeling of gearbox faults: A review , 2018 .

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

[16]  William C. Regli,et al.  National Design Repository Project: A Status Report , 2001 .

[17]  Pavel Zezula,et al.  Similarity Search - The Metric Space Approach , 2005, Advances in Database Systems.

[18]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[19]  Marcello Pelillo,et al.  Replicator Equations, Maximal Cliques, and Graph Isomorphism , 1998, Neural Computation.

[20]  Youyi Zheng,et al.  Recovering Functional Mechanical Assemblies from Raw Scans , 2018, IEEE Transactions on Visualization and Computer Graphics.

[21]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[22]  Nitakshi Goyal,et al.  General Topology-I , 2017 .

[23]  Franca Giannini,et al.  Automatic extraction of assembly component relationships for assembly model retrieval , 2016 .

[24]  Antonio Cardone,et al.  Similarity Assessment Based on Face Alignment Using Attributed Vectors , 2006 .

[25]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[26]  Jean-Claude Léon,et al.  Deriving Functional Properties of Components from the Analysis of Digital Mock-ups , 2012 .

[27]  J.U. Turner,et al.  Constraint representation and reduction in assembly modeling and analysis , 1992, IEEE Trans. Robotics Autom..

[28]  Mario Hirz,et al.  Overview of Virtual Product Development , 2013 .

[29]  W TangelderJohan,et al.  A survey of content based 3D shape retrieval methods , 2008 .

[30]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

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

[32]  Rahul Sharan Renu,et al.  Retrieval of solid models based on assembly similarity , 2015 .

[33]  Wei Liu,et al.  A similarity-based reuse system for injection mold design in automotive interior industry , 2016 .

[34]  Satyandra K. Gupta,et al.  Content-Based Search Techniques for Searching CAD Databases , 2006 .

[35]  Jie Zhang,et al.  Reuse-oriented common structure discovery in assembly models , 2017 .

[36]  Utpal Roy,et al.  Design with part behaviors: behavior model, representation and applications , 2002, Comput. Aided Des..

[37]  Satyandra K. Gupta,et al.  A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications , 2003, J. Comput. Inf. Sci. Eng..

[38]  T. A. Hearson Kinematics of Machines , 1903, Nature.

[39]  Yusheng Liu,et al.  Design reuse oriented partial retrieval of CAD models , 2010, Comput. Aided Des..

[40]  Marcello Pelillo,et al.  Annealed replication: a new heuristic for the maximum clique problem , 2002, Discret. Appl. Math..

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

[42]  Alain Bernard,et al.  The evolution, challenges, and future of knowledge representation in product design systems , 2013, Comput. Aided Des..

[43]  Louis Rivest,et al.  Comparing 3D CAD models: Uses, methods, tools and perspectives , 2012 .

[44]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[45]  Harry G. Barrow,et al.  Subgraph Isomorphism, Matching Relational Structures and Maximal Cliques , 1976, Inf. Process. Lett..

[46]  Adem Çiçek Similarity and scaling assessments of mechanical parts using adjacency relation matrices , 2008 .

[47]  Marc Alexa,et al.  Sketch-based 3D shape retrieval , 2010, SIGGRAPH '10.

[48]  Franca Giannini,et al.  Processing Free Form Objects within a Product Development Process Framework , 2014 .

[49]  Akira Tanaka,et al.  The worst-case time complexity for generating all maximal cliques and computational experiments , 2006, Theor. Comput. Sci..

[50]  Philippe Serré,et al.  Computing mobility condition using Groebner basis , 2015 .

[51]  D. Kozen A clique problem equivalent to graph isomorphism , 1978, SIGA.

[52]  Franca Giannini,et al.  Identification of Similar and Complementary Subparts in B-Rep Mechanical Models , 2017, J. Comput. Inf. Sci. Eng..

[53]  Ram D. Sriram,et al.  A System for Performing Content-Based Searches on a Database of Mechanical Assemblies , 2005 .

[54]  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..

[55]  Songqiao Tao,et al.  Assembly Model Retrieval Based on Optimal Matching , 2012 .

[56]  Ram D. Sriram,et al.  Content-based assembly search: A step towards assembly reuse , 2008, Comput. Aided Des..

[57]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[58]  Jean-Claude Léon,et al.  Towards Automated Identification of Functional Designations of Components Based on Geometric Analysis of a DMU , 2011 .

[59]  Standard Glossary of Software Engineering Terminology , 1990 .

[60]  Paul M. Swamidass,et al.  Encyclopedia of Production and Manufacturing Management , 2000 .

[61]  Peter Kellner,et al.  Digital Mock-up and Rapid Prototyping in Automotive Product Development , 2000, Trans. SDPS.

[62]  G. McSorley,et al.  A Product Lifecycle Management Framework to Support the Exchange of Prototyping and Testing Information. , 2010 .

[63]  J. Jeffry Howbert,et al.  The Maximum Clique Problem , 2007 .

[64]  Wei Liu,et al.  A geometric reasoning approach to hierarchical representation for B-rep model retrieval , 2015, Comput. Aided Des..

[65]  Horst Bunke,et al.  A Comparison of Algorithms for Maximum Common Subgraph on Randomly Connected Graphs , 2002, SSPR/SPR.

[66]  Karthik Ramani,et al.  Developing an engineering shape benchmark for CAD models , 2006, Comput. Aided Des..

[67]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[68]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[69]  Jun-Hai Yong,et al.  Relaxed lightweight assembly retrieval using vector space model , 2013, Comput. Aided Des..

[70]  Jianfeng Yu,et al.  An assembly retrieval approach based on shape distributions and Earth Mover’s Distance , 2016 .

[71]  Ali Shokoufandeh,et al.  Automated learning of model classifications , 2003, SM '03.

[72]  Szymon Rusinkiewicz,et al.  Shape matching and anisotropy , 2004, ACM Trans. Graph..

[73]  Joel S. Demski,et al.  Information Analysis , 1980 .

[74]  Dibakar Sen,et al.  Extended liaison as an interface between product and process model in assembly , 2014 .

[75]  Xiang Chen,et al.  A flexible assembly retrieval approach for model reuse , 2012, Comput. Aided Des..

[76]  Hamid Laga,et al.  Geometry and context for semantic correspondences and functionality recognition in man-made 3D shapes , 2013, TOGS.

[77]  Robert L. Norton,et al.  Design of Machinery , 1991 .

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

[79]  Franca Giannini,et al.  Identification of Functional Components in Mechanical Assemblies , 2017 .

[80]  Karthik Ramani,et al.  IDSS: deformation invariant signatures for molecular shape comparison , 2009, BMC Bioinformatics.

[81]  Daniel A. Keim,et al.  Improving 3D similarity search by enhancing and combining 3D descriptors , 2010, Multimedia Tools and Applications.

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

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

[84]  Josip Stjepandic,et al.  Digital Mock-up , 2015 .

[85]  Karthik Ramani,et al.  A 3D Model Retrieval Method Using 2D Freehand Sketches , 2005, International Conference on Computational Science.

[86]  Cássio Henrique Mendonça The System Verification Breakdown Method , 2007 .

[87]  William C. Regli,et al.  Content-Based Classification of CAD Models with Supervised Learning , 2005 .

[88]  Franca Giannini,et al.  Identification of Regularities in CAD Part and Assembly Models , 2015, PLM.

[89]  Henk J. A. M. Heijmans,et al.  Fundamenta Morphologicae Mathematicae , 2000, Fundam. Informaticae.

[90]  Randolph Kirchain,et al.  Cost of quality: Evaluating cost-quality trade-offs for inspection strategies of manufacturing processes , 2017 .

[91]  Franca Giannini,et al.  CAD assembly descriptors for knowledge capitalization and model retrieval , 2016 .

[92]  Alfred M. Bruckstein,et al.  Partial Similarity of Objects, or How to Compare a Centaur to a Horse , 2009, International Journal of Computer Vision.

[93]  Kaoru Katayama,et al.  A Matching Method for 3D CAD Models with Different Assembly Structures Using Projections of Weighted Components , 2017, J. Inf. Process..

[94]  Ahmad Shahwan,et al.  Analyse de modèles géométriques d'assemblages pour les structures et les enrichir avec des informations fonctionnelles. (Processing Geometric Models of Assemblies to Structure and Enrich them with Functional Information) , 2014 .

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

[96]  Ho-Won Jung,et al.  Measuring software product quality: a survey of ISO/IEC 9126 , 2004, IEEE Software.

[97]  Chun-Fong You,et al.  3D solid model retrieval for engineering reuse based on local feature correspondence , 2010 .

[98]  Rahul Sharan Renu,et al.  Computing similarity of text-based assembly processes for knowledge retrieval and reuse , 2016 .

[99]  A. Tversky,et al.  Similarity, separability, and the triangle inequality. , 1982, Psychological review.

[100]  Ajay Joneja,et al.  User-Adaptive Sketch-Based 3-D CAD Model Retrieval , 2013, IEEE Transactions on Automation Science and Engineering.

[101]  Kun Zhou,et al.  A Survey on Partial Retrieval of 3D Shapes , 2013, Journal of Computer Science and Technology.

[102]  Takashi MIURA,et al.  3 D Shape Retrieval considering Assembly Structure , .

[103]  Franca Giannini,et al.  Thin part identification for CAD model classification , 2015 .

[104]  Thomas A. Funkhouser,et al.  Partial matching of 3D shapes with priority-driven search , 2006, SGP '06.

[105]  Marco Attene,et al.  Part-in-whole 3D shape matching and docking , 2011, The Visual Computer.

[106]  Ming Li,et al.  An ontology-based semantic retrieval approach for heterogeneous 3D CAD models , 2016, Adv. Eng. Informatics.

[107]  Shuming Gao,et al.  A deep learning approach to the classification of 3D CAD models , 2014, Journal of Zhejiang University SCIENCE C.

[108]  Jiantao Pu,et al.  A 2D Sketch-Based User Interface for 3D CAD Model Retrieval , 2005 .

[109]  Franca Giannini,et al.  Regular patterns of repeated elements in CAD assembly model retrieval , 2016 .

[110]  Zhengdong Huang,et al.  Automatic discovery of common design structures in CAD models , 2010, Comput. Graph..

[111]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[112]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[113]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[114]  Jie Zhang,et al.  Generic face adjacency graph for automatic common design structure discovery in assembly models , 2013, Comput. Aided Des..

[115]  Marcelo da Silva Hounsell,et al.  A Design for Assembly application with dynamic information retrieval from case database , 2013 .

[116]  Antonio Vallecillo,et al.  Usability metrics for software components , 2004 .

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

[118]  Dianliang Wu,et al.  Virtual assembly technologies based on constraint and DOF analysis , 2007 .

[119]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[120]  F. Gregory Ashby,et al.  Multidimensional Models of Perception and Cognition , 2014 .

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

[122]  Olivier Palombi,et al.  Qualitative behavioral reasoning from components' interfaces to components' functions for DMU adaption to FE analyses , 2013, Comput. Aided Des..

[123]  Kyoung-Yun Kim,et al.  Mereotopological assembly joint information representation for collaborative product design , 2008 .

[124]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[125]  Andreas Auinger,et al.  Comparing Effectiveness, Efficiency, Ease of Use, Usability and User Experience When Using Tablets and Laptops , 2014, HCI.

[126]  Alexander M. Bronstein,et al.  Quantifying 3D Shape Similarity Using Maps: Recent Trends, Applications and Perspectives , 2014, Eurographics.