[发明专利]计算机绘图元素描绘方法及装置

权利要求书

1.一种计算机绘图元素描绘方法，其特征在于，包括：

接收该绘图元素、多个裁切平面和一预设裁剪窗界；

依据该预设裁剪窗界、所述多个裁切平面中的第一裁切平面和该绘图元素顶点间的空间关系决定一第一裁剪窗界；

依据该第一裁剪窗界、所述多个裁切平面中的第二裁切平面和该绘图元素顶点间的空间关系决定一第二裁剪窗界；

自该绘图元素剔除一调整后的裁剪窗界范围外的像素以决定一群待描绘像素；

决定一群实际描绘像素；以及

显示该群实际描绘像素，

其中决定该群实际描绘像素的步骤包括自该群待描绘像素中移除符合一裁切准则的像素，所述多个裁切平面分别表示为多个空间坐标函数，而该裁切准则判断像素坐标是否使得任一该多个空间坐标函数的值落入一第一无限开放区间，该绘图元素是一三角形且该第一无限开放区间等于(-∞，0)。

2.根据权利要求1所述的计算机绘图元素描绘方法，其特征在于，上述的决定该第二裁剪窗界的步骤包括：

决定一点集合，其包括该绘图元素周边与该第二裁切平面的交点和该绘图元素未被裁切的顶点；

决定该点集合中的最大垂直坐标值；

决定该点集合中的最小垂直坐标值；

决定该点集合中的最大水平坐标值；

决定该点集合中的最小水平坐标值；以及

将该第二裁剪窗界的任一边界设为该最大垂直坐标值、该最小垂直坐标值、该最大水平坐标值或该最小水平坐标值，

其中该未被裁切的顶点是该绘图元素中使得表示该第二裁切平面的空间坐标函数的值落入一第二无限开放区间的顶点，该第二无限开放区间和该第一无限开放区间具有相同的开放端点且其交集为空集合。

3.根据权利要求2所述的计算机绘图元素描绘方法，其特征在于，更包括决定该绘图元素各顶点的多个属性值，该多个属性值包括透视校正系数；

其中上述的决定该点集合的步骤包括利用内插法和该透视校正系数求取该绘图元素的一边界与该第二裁切平面的交点。

4.根据权利要求1所述的计算机绘图元素描绘方法，其特征在于，该第一裁剪窗界不等于该预设裁剪窗界且被该预设裁剪窗界所涵盖，该调整后的裁剪窗界不等于该第二裁剪窗界且被该第二裁剪窗界所涵盖。

5.一种计算机绘图元素描绘方法，其特征在于，包括：

输入该绘图元素、多个裁切平面和一预设裁剪窗界；

依据该预设裁剪窗界、该多个裁切平面和该绘图元素间的空间关系决定一新裁剪窗界；

自该绘图元素剔除该新裁剪窗界范围外的像素以决定一群待描绘像素；

通过移除该群待描绘像素中符合一裁切准则的像素而决定一群实际描绘像素；以及

显示该群实际描绘像素；

其中该多个裁切平面分别表示为多个空间坐标函数，而该裁切准则判断像素坐标是否使得任一该多个空间坐标函数的值落入一无限开放区间，该绘图元素是一三角形且该无限开放区间等于(-∞，0)。

6.根据权利要求5所述的计算机绘图元素描绘方法，其特征在于，上述的决定该新裁剪窗界的步骤包括：

依据该绘图元素和该多个裁切平面的一决定一点集合；

决定该点集合中一特定坐标的极值；以及

将该新裁剪窗界的任一边界设为该极值，

其中该特定坐标是垂直坐标或水平坐标，该极值是该特定坐标的最大值或最小值。

7.一种计算机绘图元素描绘装置，其特征在于，包括：

一顶点着色器，其接收该绘图元素、多个裁切平面和一预设裁剪窗界，并决定该绘图元素各顶点的多个属性值；

一裁剪窗界调整模块，其依据该预设裁剪窗界、所述多个裁切平面中的第一裁切平面和该绘图元素预点间的空间关系决定一第一裁剪窗界，并依据该第一裁剪窗界、所述多个裁切平面中的第二裁切平面和该绘图元素间的空间关系决定一第二裁剪窗界；

一像素内插模块，其自该绘图元素剔除一调整后的裁剪窗界范围外的像素以决定一群待描绘像素；以及

一像素着色器，其移除该群待描绘像素中符合一裁切准则的像素以决定一群实际描绘像素并输出至一像素显示区；

其中所述多个裁切平面分别表示为多个空间坐标函数，而该裁切准则判断像素坐标是否使得任一该多个空间坐标函数的值落入一第一无限开放区间，该绘图元素是一三角形且该第一无限开放区间等于(-∞，0)。