基于距离-夹角形状分布的三维CAD模型检索算法

为了更好地实现三维CAD模型的有效重用,提出一种三维CAD模型距离-夹角形状分布检索算法。首先在CAD模型表面随机取点,计算任意两点构成的有向线段的距离和该有向线段与端点法向的夹角;然后以距离和夹角为坐标轴构建距离-夹角平面网格,统计网格中随机点出现的频次,从而构建模型的距离-夹角分布矩阵;最后采用Manhattan距离度量法计算矩阵的相似值,用以评价模型间的相似程度。实验结果表明,该算法可以较好地实现三维CAD模型检索,检索性能优于已有的形状分布检索算法,能够满足实际应用需求。