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

摘要

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

主权项

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