[发明专利]三维模型的几何数据和纹理数据自动配准算法

权利要求书

1.一种三维模型的几何数据和纹理数据自动配准算法，其特征在于，包括：

（1）针对三维模型在各个视点获取对应的二维图像以及若干三维几何点，针对每个视点将所包含的三维几何点进行三角网格化处理，得到一个待拼接的网格模型；

（2）对相邻的网格模型之间的重叠对应点做合并处理，对相邻的网格模型之间的缝隙进行缝合得到拼接后网格模型；

（3）将各个视点获取的二维图像进行拼接融合得到融合后的二维图像；

（4）建立拼接后网格模型中各三维几何点与融合后的二维图像像素坐标之间的一一对应关系，实现三维模型的几何数据和纹理数据自动配准。

2.根据权利要求1所述的三维模型的几何数据和纹理数据自动配准算法，其特征在于，步骤（2）中得到重叠对应点的方法为：

将待拼接的网格模型中的三维几何点投影到二维平面上构成若干排列有序的二维像素点，确定重叠对应点；所述重叠对应点为在二维平面中发生投影重叠的三维几何点。

3.根据权利要求1所述的三维模型的几何数据和纹理数据自动配准算法，其特征在于，所述重叠对应点做合并处理的方法为：

对于某一对重叠对应点，确定该重叠对应点之间的中心点位置，将该重叠对应点中的两个点分别沿法向量方向向中心点移动，然后对重叠对应点重新检测，重复上述步骤直至重叠对应点中两点之间的距离满足设定的阈值。

4.根据权利要求1所述的三维模型的几何数据和纹理数据自动配准算法，其特征在于，所述相邻的网格模型之间的缝隙进行缝合的方法为：

（1）首先对重叠区域作如下处理：对于某一对重叠对应点，当两个点之间的距离小于设定阈值时，选取该重叠对应点中任一点为新点；当两个点之间的距离大于设定阈值时，选取该重叠对应点的平均值作为新点；利用确定的新点代替原重叠对应点形成新的三角网格；

（2）然后对于其他空洞作如下处理：如果孔洞的形状为三角形，直接将连接边线构造成新的三角网格；

如果孔洞的边数n>3的话，则确定多边形中内角最小的顶点，将该顶点及与其相连的两条边构造成新的三角网格，对剩下的边数为n-1的多边形重复上面的过程，直到最后的多边形变为三角形，经过上面的步骤可以将缝隙中的孔洞全部用新的三角网格填充，即完成了对缝隙的缝合。