专利名称：基于分块渲染的gpu中线段分块技术的实现的制作方法
技术领域：
本发明主要涉及到基于分块渲染的GPU设计领域，特指基于分块渲染的GPU中线段分块技术的实现。
背景技术：
传统的GPU设计采用固定流水线的方式，在绘制线段时，直接根据线段的起始点和终止点完成一条线段的绘制，而在渲染时，由于线段的局部性比较差，导致绘制大量线段时需要频繁地替换Cache中的数据，往往是Cache中的数据替换出去过一段时间又装载进来，所以传统GPU绘制线段的效率不高。为了解决线段绘制频繁访存的问题，基于分块渲染的技术就被提出来了，这种技术的特点是将绘图区分成若干个大小相等的块，判断图元所在的块，将其按照块号写入存储器，等当前帧所有的图元都分块完毕并写入存储器之后，再按照块的顺序将当前块内的图元依次读出进行渲染，如此带来的好处就是在渲染某一块时只是在最终确定了要绘制的像素之后才会写入帧存，避免了频繁的访存，节省了存储器带宽，提高绘图效率。对三角形的分块技术已经比较成熟，但是对于某些应用场合，需要绘制大量的线段(比如地图)，如果只是对三角形进行分块，线段的绘制将会影响到最终的绘制效率，所以对于含有大量线段和三角形的应用，对线段也采用分块算法就显得很重要。
发明内容
本发明要解决的问题就在于针对现有技术存在的技术难点，本发明提供了一种能够快速完成线段分块的实现方式。本发明的优点就在于1、精确本发明提出的线段分块实现方式可以准确地将包含线段的块找出来；2、快速本发明采用的算法是将线段扩展成四边形之后再将其分成两个三角形，利用三角形的边界方程并行判断，运行速度快；3、高效采用本发明提出的线段分块技术的基于分块渲染的GPU，可以大大提高含有大量线段的场景绘制效率。
图1是本发明实现的线段扩展四边形及三角形划分； 图2是本发明提出的确定线段所在块的示意图； 图3是本发明提出的线段分块技术的实现结构示意图。
具体实施例方式以下将结合附图和具体实施例对本发明做进一步详细说明。如图1所示，为本发明实现的线段扩展四边形及三角形划分，其中(a)为锯齿线段的扩展四边形，(b)为锯齿线段扩展四边形的三角形划分；(c)为反走样线段的扩展四边形，(d)为反走样线段扩展四边形的划分。如图2所示，为本发明实现的线段所在块的判断示意图，图中可以看到，该线段扩展四边形的包围盒所包含的块号为0、1、2、4、5、6，在利用边界方程进行判断之后，线段实际
所在的块号为1、2、4、5、6，0号与线段并无相交部分，不会将0号块写入存储器。 如图3所示，本发明的线段分块技术实现的结构示意图，它包括线段方向调整，若
Xok1，则交换Tp T1两个点的坐标，得到线段两个点的额坐标为
权利要求
1.基于分块渲染算法实现的GPU中线段分块技术的实现，其输入为线段的两个端点的单精度浮点格式的坐标T0 (x0, y0)、T1 (xi; Y1)。1.调整线段方向。若^>X1,则交换 ；、T1两个点的坐标，得到线段两个点的坐标为 T' Q(x' 0,y' Q)、T' i;y')，此时线段的方向是从左到右。
2.扩展线段为四边形，根据线段是否需要做反走样处理进行不同的扩展方式，若不进行反走样处理，假设线段宽度为w，那么(1)线段沿X方向生成，扩展的四个点坐标为
3.包围盒坐标生成。包围盒为包含当前处理线段的最小矩形。其计算方法为找出2 生成的扩展四边形四个顶点的最大X值(设为Xmax)、最小X值(设为Xmin)、最大Y值(设为 Ymax)、最小Y值(设为Ymin),将这些值都转化为整数，然后与屏幕坐标边界进行比较，确定包围盒的四个边界为I^min、Rxfflax, Byfflin, Tyfflax0
4.块号预生成。根据包围盒的四个边界和分块的大小(假设为64X64)，确定这个包围盒包含哪些块，此时生成的块号会有一部分并不与线段相交。
5.确切块号生成。根据4生成的块号，进一步将不与线段相交的块排除掉。具体方法为(1)定义边界方程E (x, y) = (x-x0) · dy- (y-y0) · dx(2)将线段扩展四边形按逆时针排列分成两个三角形；(3)对每一个三角形(以下假设一个逆时针顺序的ΔABC)，只需要判断块的左下角坐标是否满足以下公式即可
全文摘要
本发明公开了一种基于分块渲染的GPU中线段分块技术的实现，它包括线段的四边形扩展；包围盒坐标生成；线段所在块号预生成；线段确切所在块号的生成四个步骤，在实现中采用流水线方式处理，可以快速准确地确定线段在哪些块中，减少渲染的访存频率，加快渲染的运行速度。
文档编号G06T1/60GK102270351SQ20111006517
公开日2011年12月7日 申请日期2011年3月17日 优先权日2011年3月17日
发明者余圣发, 焦勇, 胡亚华 申请人:长沙景嘉微电子有限公司