三维曲面部分匹配的算法研究

将基于曲率分析的曲面片形状划分方法和几何哈希相结合,提出一种通用的空间曲面匹配算法。对待匹配的三维曲面模型,计算其网格顶点的主曲率和法矢;由主曲率和该点所在的曲面片类型来构造其无向脚标,有向脚标为该点的法矢。按照多重筛选标准生成数量少却有效的匹配点对,建立候选点对列表。由候选点对所生成的三维空间变换组成哈希表,运用双层哈希投票机制得出使模型能够正确匹配的三维坐标变换矩阵。实验表明,该算法适用于具有部分重叠的曲面模型的匹配,并能保证较好的匹配精度和速度。