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

说明书

本发明涉及一种平面剪裁中GPU几何图元起始标记管理方法，包括步骤：根据几何图元中第一图元顶点的第一起始标记设置第一裁剪标记；判断平面裁剪时若干第一图元顶点形成的基本图元与裁剪平面的关系；根据基本图元与裁剪平面的相交关系判断基本图元中每条第一线段与裁剪平面的关系，并根据每条第一线段与裁剪平面的关系更新第一裁剪标记为第二裁剪标记或保留第一裁剪标记，判断基本图元中所有第一线段是否均处理完成，若是，则根据第二裁剪标记设置裁剪基本图元后得到的几何图元中图元顶点的起始标记信息，若否，则继续判断基本图元中每条第一线段与裁剪平面的关系。该起始标记管理方法解决了因平面裁剪造成的图元顶点起始标记的丢失、变更等问题。

技术领域

本发明属于计算机图形处理领域，具体涉及一种平面剪裁中GPU几何图元起始标记管理方法。

背景技术

GPU中涉及十种应用级几何图元，分别为点、线、线带、线环、三角形、三角形带、三角形扇、四边形、四边形带以及多边形。在对这十种几何图元进行几何处理阶段，需要经过图元装配、平面剪裁、三维剪裁、视窗变化、背面消隐及光栅化等过程。

在图元装配过程中进行顶点到各种图元类型组装时，需要对每种图元中的起始顶点进行标记。在平面剪裁时，需要根据图元顶点与平面的关系进行裁剪。而在光栅化阶段，除去点图元以外的其它九种图元，都有可能要进行直线的点画操作。

然而，在平面裁剪时，裁剪会导致每种图元的起始标记发生变化，例如图元顶点起始标记的丢失、变更。而图元起始标记的变化会使得在光栅化阶段进行直线点画操作时图元内部线段不连续，以及不同图元间点画不独立。

发明内容

为了解决现有技术中存在的上述问题，本发明提供了一种平面剪裁中GPU几何图元起始标记管理方法。本发明要解决的技术问题通过以下技术方案实现：

本发明实施例提供了一种平面剪裁中GPU几何图元起始标记管理方法，包括步骤：

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

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

根据每条所述第一线段与所述裁剪平面的关系更新所述第一裁剪标记为第二裁剪标记或保留所述第一裁剪标记；

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

在本发明的一个实施例中，根据几何图元中第一图元顶点的第一起始标记设置第一裁剪标记，包括：

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

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

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

在本发明的一个实施例中，根据所述第一起始标记设置第一裁剪标记之后，还包括：

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

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

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

在本发明的一个实施例中，根据平面裁剪时若干所述第一图元顶点形成的基本图元与裁剪平面的相交关系判断所述基本图元中每条第一线段与所述裁剪平面的关系之前，还包括：

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