Welcome to Journal of Graphics share: 
Journal of Graphics

Journal of Graphics ›› 2021, Vol. 42 ›› Issue (4): 608-614.DOI: 10.11996/JG.j.2095-302X.2021040608

• Computer Graphics and Virtual Reality • Previous Articles     Next Articles

A shape matching algorithm based on geometric moments and its applications on CAD models

  

  1. 1. CAEP Software Center for High Performance Numerical Simulation, Beijing 100088, China;
    2. Institute of Applied Physics and Computational Mathematics, Beijing 100088, China;
    3. Institute of Computer Application, China Academy of Engineering Physics, Mianyang Sichuan 621900, China
  • Online:2021-08-31 Published:2021-08-05
  • Supported by:
    The National Key Research and Development Program of China (2016YFB0201002, 2016YFB0201005); National Natural Science
    Foundation of China (11801037)

PDF (PC)

155

Abstract: A shape matching algorithm based on geometric moments was proposed to recognize CAD entities with
similar shape features. A set of geometric moment invariants under similarity transformation were utilized to describe
the shape features of geometric entities, and the similarity between geometric entities was evaluated according to
those shape feature descriptors. In order to improve the accuracy and efficiency of geometric moment calculation, the
triangular facet data of CAD model was preprocessed, and a recursive algorithm was adopted to accelerate
computations of geometric moments. Finally, the proposed algorithm was applied to the pick of similar geometric
entities of CAD models. Using graphical user interface of CAE software, CAD entities with similar shape features
were picked up in real time, and the effectiveness of the proposed algorithm was validated.

Key words: geometric moments, moment invariants, shape matching, information retrieval, CAD model

CLC Number: