Full Content is available to subscribers

Subscribe/Learn More  >

An Algorithm for Similar 3D Model Difference Examination Using Geometric Matching

[+] Author Affiliations
Yue Yin, Lianshui Guo

Beihang University, Beijing, China

Paper No. IMECE2018-86996, pp. V013T05A003; 7 pages
  • ASME 2018 International Mechanical Engineering Congress and Exposition
  • Volume 13: Design, Reliability, Safety, and Risk
  • Pittsburgh, Pennsylvania, USA, November 9–15, 2018
  • Conference Sponsors: ASME
  • ISBN: 978-0-7918-5218-7
  • Copyright © 2018 by ASME


In this paper, a new algorithm for similar 3D CAD model difference examination based on geometric matching is presented. Firstly, using the boundary representation (B-rep) method, the two 3D models are decomposed into two sets of surfaces, each with an attributed adjacency graph (AAG) which is established using adjacency relationship of corresponding surfaces. The vertices of the AAG are set as the geometric information about surfaces (i.e. surface type, area). The edges of the AAG present the adjacency between surfaces, and the attribute information (i.e. the type and length of edges, the angle between two adjacent surfaces) is also stored in the AAG. Secondly, the surface similarity between two models is calculated according to their types, areas, composition edges and topological relationships. At the same time, the similarity matrix which stores the surface similarity coefficients is generated to find the geometric and topological optimal matching surfaces. Then, in the AAG, with the corresponding vertices of the optimal matching surface pair as the center, the remaining surfaces of two models are quickly and optimally matched according to the topological connections and similarity coefficients while the unmatchable ones are defined as added or deleted surfaces. Finally, differences between the two models are evaluated by analyzing and comparing the geometric attribute information about the matched surfaces.

In order to validate the effectiveness and feasibility of the proposed algorithm, a software prototype for similar model difference examination has been developed. The effectiveness and feasibility of the algorithm have been verified by engineering applications through the industrial needs. The results show that this algorithm can effectively compare the differences among different design iterations and demonstrate its potentials for a wide range of engineering design iterations examination problems.

Copyright © 2018 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

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 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