一种三角形剪裁中标记Edge_Flag的方法技术

本发明专利技术涉及一种三角形剪裁中标记Edge_Flag的方法。本发明专利技术包括以下步骤：1)将剪裁单元接收的原始三角形的三条边与三个顶点一一对应起来，这样顶点信息即可以为对应边的信息，然后对每个顶点进行编码；2)对剪裁过程中产生的新点进行编码；3)组装剪裁后三角形，并按照每个顶点的编码标记对应的Edge_Flag。本发明专利技术在平面剪裁和三维剪裁时可以标记处理三角形图形基元被剪裁后每个顶点的Edge_Flag属性，从而可以使图形处理器在进行光栅化时避免绘制内部变与剪裁边，减轻图形处理器光栅化单元的负载，提高图形绘制性能。提高图形绘制性能。提高图形绘制性能。

【技术实现步骤摘要】
一种三角形剪裁中标记Edge_Flag的方法


[0001]本专利技术涉及计算机硬件
，尤其涉及一种图形处理器的剪裁单元中三角形剪裁中标记Edge_Flag的方法。

技术介绍

[0002]随着图形化应用的不断增加，早期单靠CPU进行图形绘制的解决方案已经难以满足成绩和技术增长的图形处理需求，图形处理器(Graphic Processing Unit，GPU)应运而生。GPU流水线高速、并行的特征和灵活的可编程能力，为图形处理和通用并行计算提供了良好的运行平台。
[0003]剪裁单元是GPU的几何引擎中的重要部分，其功能是将剪裁平面外面外面的图形基元部分裁掉。三角形裁剪后可能会变成多边形，继而拆成多个三角形后就会有不同三角形存在公共边的情况，如果能将这些公共边标记出来，在光栅化时只绘制一次就可以提升光栅化性能。

技术实现思路

[0004]为了解决
技术介绍
中存在的问题，本专利技术提供了一种三角形剪裁中标记Edge_Flag的方法，在平面剪裁和三维剪裁时可以标记处理三角形图形基元被剪裁后每个顶点的Edge_Flag属性，从本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种三角形剪裁中标记Edge_Flag的方法，其特征在于：该方法包括以下步骤：1)将剪裁单元接收的原始三角形的三条边与三个顶点一一对应起来，这样顶点信息即可以为对应边的信息，然后对每个顶点进行编码；2)对剪裁过程中产生的新点进行编码；3)组装剪裁后三角形，并按照每个顶点的编码标记对应的Edge_Flag。2.根据权利要求1所述的三角形剪裁中标记Edge_Flag的方法，其特征在于：所述步骤1)中对原始三角形的三个顶点每个对应分配一个编码，该编码中包括每个顶点的序号，每个顶点的原Edge_Flag，每个顶点是否为剪裁的新点的状态信息。3.根据权利要求2所述的三角形剪裁中标记Edge_Flag的方法，其特征在于：所述步骤1)中，三角形还没有被剪裁，所以每个顶点均不会被标记为新点。4.根据权利要求2所述的三角形剪裁中标记Edge_Flag的方法，其特征在于：所述步骤2)的具体步骤如下：2.1)对被剪裁平面剪裁而产生的交点在顶点编码中标记为剪裁的新点；2.2)将新点与新边对应起来；2.3)新点继承其所在边对应顶点的Edge_Flag；2.4)若新点是剪裁边产生的，则给其分配一个新的序号，否则新点继承其所在原始边对应顶点的序号；2.5)被多个剪裁平面顺序剪裁时重复1)到3)步骤。5.根据权利要求4所述的三角形剪裁中标记Edge_Flag的方法，其特征在于：所述步骤3)的具体步骤如下：3.1)剪裁生成的多边形拆成三角形，第1个三角形的顶点即为多边形的前三个顶点，后续的所有三角形的起点均为多变形的第第1个顶点，中点为前一个三角形的终点，终点为多边形中按顺序的下一个顶点；如第2个三角形的中点即为第1个三角形的终点，第2个三角形的终点即为多边形的第4个点；依次类推组装完所有三角形；3....

【专利技术属性】
技术研发人员：费晨凯，许宏杰，李攀，
申请(专利权)人：西安翔腾微电子科技有限公司，
类型：发明
国别省市：