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

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

作　　者：冷珏琳 张哲 刘田田 郑澎 LENG Jue-lin;ZHANG Zhe;LIU Tian-tian;ZHENG Peng(CAEP Software Center for High Performance Numerical Simulation,Beijing 100088,China;Institute of Applied Physics and Computational Mathematics,Beijing 100088,China;Institute of Computer Application,China Academy of Engineering Physics,Mianyang Sichuan 621900,China)

机构地区：[1]中物院高性能数值模拟软件中心,北京100088 [2]北京应用物理与计算数学研究所,北京100088 [3]中国工程物理研究院计算机应用研究所,四川绵阳621900

出　　处：《图学学报》2021年第4期608-614,共7页Journal of Graphics

基　　金：国家重点研发计划项目(2016YFB0201002,2016YFB0201005);国家自然科学基金项目(11801037)。

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]