图形芯片设计中分级裁剪策略的实现

摘要

本发明公开了一种图形芯片设计中的分级裁剪策略的实现方式。它包括线段的裁剪和三角形的裁剪。线段的裁剪层次分为：（1）明显不可见的线段裁剪；（2）斜向不可见的线段裁剪；（3）部分可见的线段的裁剪三个部分。将（1）和（2）完成后得到的线段写入FIFO中，从FIFO中读出的线段再进行（3）。三角形的裁剪分为：（1）明显不可见和斜向不可见的三角形裁剪，将完全可见和部分可见的三角形数据写入FIFO；（2）在三角形光栅化过程中，在得到三角形水平扫描线起始点和终点之后，根据裁剪窗口进行水平线裁剪。这样既能保证线段全裁剪后利用整数精度进行光栅化，也不会对三角形的光栅化的速度产生影响，同时可大幅度减少芯片的面积。

主权项

一种图形芯片设计中分级裁剪策略的实现方法，包括线段分级裁剪和三角形分级裁剪两部分，线段分级裁剪包括以下步骤：步骤(1)输入包含线段的两个端点单精度浮点格式的坐标P0(x0，y0)、P1(x1，y1)，及其对应的单精度浮点格式的属性{R0，G0，B0，A0，Z0}、{R1，G1，B1，A1，Z1}；步骤(2)线段明显不可见的判断，当线段的两个端点都在裁剪窗口之外时，将该线段排除；步骤(3)若x0＞x1则将线段的P0和P1交换位置，斜率非负时若裁剪窗口左上角PLT、右下角PRB在线段的同侧时，线段裁减掉；步骤(4)斜率为负时若裁剪窗口左下角PLB、右上角PRT在线段的两侧，线段可见；步骤(5)将可见的线段顶点和属性写入FIFO；三角形分级裁剪包括以下步骤：步骤(1)输入为三个顶点的单精度浮点格式的坐标T0(x0，y0)、T1(x1，y1)、T2(x2，y2)；步骤(2)利用叉乘法将三角形三个顶点三点一线的情况剪裁掉，将三个顶点均在裁剪窗口同一侧的三角形裁减掉；步骤(3)对于窗口的某顶点，如果其叉乘积中有＜0的，则表明该点在三角形外，进一步，如果窗口的4个顶点都在三角形外且三角形的三个顶点都不在窗口内，则表明三角形在裁剪窗口外；步骤(4)将可见的三角形写入FIFO。