[发明专利]一种平面剪裁中GPU几何图元起始标记管理方法

权利要求书

1.一种平面剪裁中GPU几何图元起始标记管理方法，其特征在于，包括步骤：

根据几何图元中第一图元顶点的第一起始标记设置第一裁剪标记；

根据平面裁剪时若干所述第一图元顶点形成的基本图元与裁剪平面的相交关系判断所述基本图元中每条第一线段与所述裁剪平面的关系；

根据每条所述第一线段与所述裁剪平面的关系更新所述第一裁剪标记为第二裁剪标记或保留所述第一裁剪标记；包括：若所述第一线段与所述裁剪平面的关系为保留，则保留所述第一裁剪标记；若所述第一线段与所述裁剪平面的关系为丢弃且所述第一线段的图元顶点包中存在所述第一起始标记时，则将所述第一裁剪标记更新为所述第二裁剪标记；若所述第一线段与所述裁剪平面的关系为相交且所述第一线段的图元顶点包中存在所述第一起始标记时，则更新所述第一裁剪标记为所述第二裁剪标记，并且当交点为裁剪后第二线段的起点时将所述第一线段的起点包头信息赋值给所述交点，当交点为所述第二线段的终点时将所述第一线段的终点包头信息赋值给所述交点；

判断所述基本图元中所有所述第一线段是否均处理完成，若是，则根据所述第二裁剪标记设置裁剪所述基本图元后得到的几何图元中图元顶点的起始标记信息，若否，则继续判断所述基本图元中每条所述第一线段与所述裁剪平面的关系。

2.如权利要求1所述的平面剪裁中GPU几何图元起始标记管理方法，其特征在于，根据几何图元中第一图元顶点的第一起始标记设置第一裁剪标记，包括：

获取所述第一图元顶点的图元顶点包，并记录所述第一图元顶点的数量；

检测所述图元顶点包中的所述第一起始标记和第二起始标记；

根据所述第一起始标记设置所述第一裁剪标记。

3.如权利要求2所述的平面剪裁中GPU几何图元起始标记管理方法，其特征在于，根据所述第一起始标记设置第一裁剪标记之后，还包括：

判断所述第一图元顶点的数量与所述基本图元的顶点数量的关系：

若所述第一图元顶点的数量小于所述基本图元的顶点数量，则继续获取所述第一图元顶点的图元顶点包；

若第一图元顶点的数量等于所述基本图元的顶点数量，则判断平面裁剪时若干所述第一图元顶点形成的基本图元与裁剪平面的关系。

4.如权利要求1所述的平面剪裁中GPU几何图元起始标记管理方法，其特征在于，根据平面裁剪时若干所述第一图元顶点形成的基本图元与裁剪平面的相交关系判断所述基本图元中每条第一线段与所述裁剪平面的关系之前，还包括：

依次判断每个所述第一图元顶点与所述裁剪平面的关系；

将所述基本图元对应的所有所述第一图元顶点与所述裁剪平面的关系进行组合判断，得到所述基本图元与所述裁剪平面的关系。

5.如权利要求1所述的平面剪裁中GPU几何图元起始标记管理方法，其特征在于，根据所述第二裁剪标记设置裁剪所述基本图元后得到的几何图元中第二图元顶点的起始标记信息，包括：

根据所述第二裁剪标记，将裁剪后的几何图元中首个第二图元顶点的起始标记信息设为第一起始标记，并将所述第二裁剪标记更新为第一裁剪标记。

6.如权利要求1所述的平面剪裁中GPU几何图元起始标记管理方法，其特征在于，判断平面裁剪时若干所述第一图元顶点形成的基本图元与裁剪平面的关系之后，还包括：

根据所述基本图元与所述裁剪平面的丢弃关系且所述基本图元的图元顶点包中存在所述第一起始标记时，将所述第一裁剪标记更新为第二裁剪标记，并根据所述第二裁剪标记返回步骤根据几何图元中第一图元顶点的第一起始标记设置第一裁剪标记。

7.如权利要求1所述的平面剪裁中GPU几何图元起始标记管理方法，其特征在于，判断平面裁剪时若干所述第一图元顶点形成的基本图元与裁剪平面的关系之后，还包括：

根据所述基本图元与所述裁剪平面的保留关系，保留所述第一裁剪标记并根据所述第一裁剪标记输出所述基本图元。