[发明专利]曲面坐标值转换方法

权利要求书

1.一种曲面坐标值转换方法，其特征在于，该方法包括：

参数接收步骤：接收曲面参数；

基数据计算步骤：根据接收的曲面参数计算基数据，并根据计算出来的基数据生成一个基数据的数据结构；

平面矩阵布点步骤：根据接收的曲面参数及上述数据结构生成一个线性队列，以利用该线性队列中的数据进行平面矩阵布点；及

坐标值转换步骤：根据上述的线性队列将曲面的三维坐标值转换为二维坐标值。

2.如权利要求1所述的曲面坐标值转换方法，其特征在于，所述的曲面参数包括：曲面的控制点、权重、节点。

3.如权利要求2所述的曲面坐标值转换方法，其特征在于，所述的基数据计算步骤包括：

根据节点参数的最大值与最小值确定二维UV平面的参数U、V的取值范围；

将U、V的取值范围分别进行等分，以获得U、V在每一个等分点的取值(U，V)，把各个等分点对应的(U，V)值分别带入到B样条基函数中，以求出对应的基数据N的值；及

根据(U，V)值及对应的基函数N的值，生成一个数据结构，并保存该数据结构。

4.如权利要求3所述的曲面坐标值转换方法，其特征在于，所述的平面矩阵布点步骤包括：

根据节点参数计算参数U、V的步长；

根据步长划分参数U、V的值；

选择一组(U，V)值；

根据存储的数据结构得到该(U，V)值所对应的基数据N的值；

将该基数据N的值带入到NURBS公式中，求出(U，V)值所对应的三维坐标值；

将该三维坐标值存储到一个线性队列中；

当有任何一组(U，V)没有选择时，返回选择一组(U，V)值的步骤；

当所有(U，V)都已经选择完毕时，计算由上述线性队列中的数据所组成的各个平面的法向量之间的夹角；

对夹角大于标准角度的两个平面进行插点操作；及

将上述所插的点的三维坐标值加入到上述的线性队列中。

5.如权利要求4所述的曲面坐标值转换方法，其特征在于，所述的插点操作包括步骤：

将夹角大于标准角度的两个平面由三维转换为二维；

在上述两个转换后的二维平面的中心处插一个点；及

将所插的点由二维转换为三维。

6.如权利要求4所述的曲面坐标值转换方法，其特征在于，所述的坐标值转换步骤包括：

在三维曲面上选择一点P；

计算该P点到线性队列中的数据所组成的各个平面之间的距离；

根据上述距离从上述各个平面中找到与P点最近的平面；

将该P点映射到上述最近平面上，得到一个映射点P`；

根据映射点P`在二维UV平面上找到对应的点P``；

获取该P``的坐标值，其中该P``的坐标值即为点P的二维坐标值；及

当上述三维曲面上还有其他的点没有选择时，返回在三维曲面上选择一点P的步骤。

7.一种曲面坐标值转换系统，其特征在于，该系统包括：

参数接收模块，用于接收曲面参数；

基数据计算模块，用于根据接收的曲面参数计算基数据，并根据计算出来的基数据生成一个基数据的数据结构；

平面矩阵布点模块，用于根据接收的曲面参数及上述数据结构生成一个线性队列，以利用该线性队列中的数据进行平面矩阵布点；及

坐标值转换模块，用于根据上述的线性队列将曲面的三维坐标值转换为二维坐标值。

8.如权利要求7所述的曲面坐标值转换系统，其特征在于，所述曲面参数包括：曲面的控制点、权重及节点。