欢迎访问《图学学报》 分享到：
图学学报

图学学报 ›› 2021, Vol. 42 ›› Issue (4): 608-614.DOI: 10.11996/JG.j.2095-302X.2021040608

• 计算机图形学与虚拟现实 • 上一篇    下一篇

基于几何矩的 CAD 模型形状匹配算法及应用

  

  1. 1. 中物院高性能数值模拟软件中心，北京 100088； 2. 北京应用物理与计算数学研究所，北京 100088； 3. 中国工程物理研究院计算机应用研究所，四川 绵阳 621900
  • 出版日期:2021-08-31 发布日期:2021-08-05
  • 基金资助:
    国家重点研发计划项目(2016YFB0201002，2016YFB0201005)；国家自然科学基金项目(11801037)

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)

122

摘要： 基于矩方法及其理论，提出了一个基于几何矩的形状匹配算法，用于识别 CAD 模型中具有相
似形状特征的几何体。该算法采用一组满足平移、旋转、缩放不变性的几何矩不变量对三维几何体的形状特征
进行描述，并根据形状特征向量的相似程度评估几何体之间的相似性。为提高几何矩计算的准确性和效率，对
CAD 模型的三角面片数据进行了预处理，并采用递归算法实现各阶几何矩的快速计算。形状匹配算法被应用
于 CAE 软件的相似几何体拾取中，能够通过 GUI 交互的方式实时拾取与目标几何体形状特征相似的几何体，
取得了良好的应用效果。

关键词: 几何矩, 矩不变量, 形状匹配, 信息检索, CAD 模型

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

中图分类号: