[发明专利]凸组合球面参数化方法及装置

摘要

本发明公开了一种凸组合球面参数化方法，属于计算机图形处理与计算机视觉技术领域。本发明针对现有技术需对三角网格所有顶点进行凸组合运算从而导致计算量较大的问题，通过对原始网格预处理，筛选出需凸组合计算的顶点，判断出此区域的边界点，只对这一参数化后结果无效的区域做凸组合运算，从而降低计算量。本发明还公开了一种凸组合球面参数化装置。相比现有技术，本发明能够有效降低凸组合球面参数化的计算量，提高处理效率。

主权项

一种凸组合球面参数化方法，包括以下步骤：步骤1、确定构成所述球面的零亏格三角网格中的凸组合边界；步骤2、对所述凸组合边界内的三角网格顶点做凸组合运算，得到所述凸组合边界内的三角网格顶点在三维空间中新的坐标；步骤3、按照步骤2中得到的新的坐标将所有网格顶点直线映射至所述球面；其特征在于，所述确定构成所述球面的零亏格三角网格中的凸组合边界，具体按照以下方法：将网格中需用凸组合算法重新计算顶点坐标值的顶点称为待求点，其它顶点称为确定点；对于所述零亏格三角网格中的每一个顶点，分别以网格中心点为圆心，从圆心向该顶点发一条射线，若该射线与三角网格内三角面有交点且交点位于该顶点与圆心之间，则该顶点为待求点，否则，该顶点为确定点；若有待求点的邻接顶点为确定点，则将该邻接顶点标记为边界点；依次对邻接边界边求内角，若一边界点邻接两边的内角大于180度，则将此边界点移至邻接两边界点线段中心位置。