[发明专利]用于对凸多边形进行栅格化的系统及方法

说明书

技术领域

本发明涉及图像图形处理领域，更具体地涉及一种用于对凸多边形进 行栅格化的系统及方法。

背景技术

栅格化是计算机图形学中将图元扫描变换成显示像素的一种技术，是 将矢量图形格式表示的图像变换成栅格图像以用于显示器或打印机等的输 出的过程。对图元进行栅格化的过程主要包括两个步骤：首先，确定显示 平面上哪些像素是由图元覆盖的；其次，将图元的属性(颜色、深度、以 及纹理等)赋给每个像素。

计算机图形学领域中存在很多多边形栅格化的方法。其中的一个主要 方向是，将多边形分割成三角形，然后对三角形进行栅格化，该方法在栅 格化之前需要很多计算资源来进行三角化和几何设置。另外的一个主要方 向是，使用Jordan曲线定理和多边形边之间的跨距来进行栅格化，该方法 适合凸多边形和凹多边形，但是不适合使用边方程算法来实现。

综上所述，现有的用于对多边形进行栅格化的方法/系统的栅格化架构 非常复杂，所以实现困难且浪费软件及硬件资源。

发明内容

鉴于以上所述的一个或多个问题，本发明提供了一种新的用于对凸多 边形进行栅格化的系统及方法，以通过较为简单的栅格化架构来实现对凸 多边形的栅格化，从而节省对凸多边形进行栅格化时所使用的软件及硬件 资源。

根据本发明实施例的用于对凸多边形进行栅格化的系统，包括：设置 模块，用于计算需要进行栅格化的凸n边形的n条边的边方程系数，记录 用于限定凸n边形的栅格化区域的边界框对所述栅格化区域的区域限定信 息，以及根据区域限定信息创建所述边界框，其中，n为大于3的整数； 扫描模块，用于利用区域限定信息找出对所述栅格化区域进行扫描的起始 位置，利用凸n边形的n条边的边方程系数逐个判断从起始位置开始对所 述栅格化区域进行扫描的过程中扫描到的像素是否位于所述栅格化区域 内，如果是，则判断扫描到的像素需要描画，否则判断扫描到的像素不需 要描画；以及描画模块，用于在扫描到的像素需要描画的情况下，对扫描 到的像素进行描画。

根据本发明实施例的用于对凸多边形进行栅格化的方法，包括：计算 需要进行栅格化的凸n边形的n条边的边方程系数，记录用于限定凸n边 形的栅格化区域的边界框对所述栅格化区域的区域限定信息，以及根据区 域限定信息创建所述边界框，其中，n为大于3的整数；利用区域限定信 息找出对所述栅格化区域进行扫描的起始位置，利用凸n边形的n条边的 边方程系数逐个判断从起始位置开始对所述栅格化区域进行扫描的过程中 扫描到的像素是否位于所述栅格化区域内，如果是，则判断扫描到的像素 需要描画，否则判断扫描到的像素不需要描画；以及当扫描到的像素需要 描画时，对扫描到的像素进行描画。

本发明结合使用了边方程算法和局部边方法来对凸多边形进行栅格 化，从而使得对凸多边形进行栅格化的栅格化架构与现有技术相比结构相 对简单，从而可以节省对凸多边形进行栅格化时所使用的软件及硬件资 源，提高对凸多边形进行栅格化的速度。

附图说明

图1是根据本发明实施例的用于对凸多边形进行栅格化的系统的框 图；

图2是根据本发明实施例的设置模块的动作过程的框图；

图3是根据本发明实施例的扫描模块与设置模块和描画模块进行配合 作业的动作过程的框图；

图4是根据本发明实施例的用于对凸多边形进行栅格化的系统的流水 线处理过程的流程图；

图5是根据本发明实施例的边界框完全覆盖凸多边形的示意图；

图6是根据本发明实施例的坐标系和局部边的说明性示意图；

图7是根据本发明实施例的说明利用左上规则判断凸多边形的各边是 否需要描画的情况的说明性示意图；

图8是根据本发明实施例的说明判断当前扫描到的像素是处于凸多边 形的局部边之间还是处于凸多边形的两侧的情况的示意图；

图9是根据本发明实施例的起始单元位于凸多边形的上顶点处的情况 的示意图；

图10是根据本发明实施例的起始单元位于边界框范围内的凸多边形 部分的左上顶点处的情况的示意图；

图11是根据本发明实施例的起始单元位于边界框范围内的凸多边形 部分的左上或右上顶点处的情况的示意图；

图12是根据本发明实施例的起始单元位于边界框范围内的凸多边形 部分的左上顶点处的情况的示意图；