基于网格特征临界点的三维工程模型检索算法

为有效检索并重用现有三维模型及相关设计知识,针对工程三角网格模型,提出了一种与计算机辅助设计系统无关的基于网格特征临界点的三维工程模型检索算法。根据Morse理论,采用网格顶点处的离散平均曲率作为光滑实值函数,计算网格特征临界点;采用两临界点间近似测地距离和顶点法矢夹角余弦值作为联合形状函数,按照极大值点、极小值点和鞍点,分别计算同类临界点间的联合形状函数得到形状分布,从而将模型的比较映射为形状分布矩阵的比较。在普渡大学建立的工程标准模型库上对算法进行了验证和比较。实验结果表明,本算法客观反映了工程模型的相似程度,明显提高了基于图形分布检索算法的有效性。