用于对凸多边形进行栅格化的系统及方法

摘要

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