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

权利要求书

1.一种凸组合球面参数化方法，包括以下步骤：

步骤1、确定构成所述球面的零亏格三角网格中的凸组合边界；

步骤2、对所述凸组合边界内的三角网格顶点做凸组合运算，得到所述凸组合边界内的三角网格顶点在三维空间中新的坐标；

步骤3、按照步骤2中得到的新的坐标将所有网格顶点直线映射至所述球面；

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

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