一种矢量图形的栅格化方法与流程

技术特征：
1.一种矢量图形的栅格化方法，其特征在于，包括以下步骤：（1）建立坐标单调链，具体是对图形的内部和/或外部边界均建立坐标单调链；（2）单调链排序，具体是在第一次扫描时按照扫描线与单调链的交点出现的先后顺序对相应单调链进行排序；（3）图形栅格化，具体是建立单调链使用情况表，在第二次扫描时根据单调链使用情况表进行超越进入点，超越内部点，超越超出点。2.如权利要求1所述的矢量图形的栅格化方法，其特征在于，所述建立坐标单调链通过以下方式进行：确定相互垂直的扫描方向和扫描前进方向，将平行于扫描方向的边界舍弃，其余边界根据按预定方向环绕时在扫描前进方向的坐标值的变化，将相邻且扫描前进方向坐标正负变化一致的边界组合到一起，建立多个单调链，其中，边界点坐标采用连续存储，单调链记录起止点的偏移值。3.如权利要求1所述的矢量图形的栅格化方法，其特征在于，所述单调链排序通过以下方式进行：首先将所有单调链的进入点和超出点均作为点事件，排序确定点事件的前后顺序以完成数据准备，在第一次扫描过程中依次处理点事件，用平衡树来存储与当前扫描线相交的所有单调链，用链表存储排序结果。4.如权利要求3所述的矢量图形的栅格化方法，其特征在于，所述依次处理点事件包括多次进行处理进入点和处理超出点。5.如权利要求4所述的矢量图形的栅格化方法，其特征在于，所述处理进入点是指依次处理点事件时，当遇见某些单调链的进入点，则将对应的单调链加入到平衡树中，并且找到其在平衡树中的后继节点，在链表中其对应节点位置之前插入当前的单调链，如在平衡树中没有找到后继节点，则寻找其前驱节点，在链表中其对应节点位置之后插入当前的单调链。6.如权利要求4所述的矢量图形的栅格化方法，其特征在于，所述处理超出点是指依次处理点事件时，当遇见某些单调链的超出点，则尝试将对应的单调链从平衡树中删除。7.如权利要求1所述的矢量图形的栅格化方法，其特征在于，所述建立单调链使用情况表是指根据单调链的数量，分别建立索引值、前点索引、后点索引的数组，其中，所述索引值分为正常值和标记值两种类型，正常值用于表示单调链的索引，标记值用于标记此单调链未出现或已超出。8.如权利要求1所述的矢量图形的栅格化方法，其特征在于，所述超越进入点是指在扫描过程中，针对标记为未出现的单调链，将索引值数组中相同索引处的值设置成单调链索引。9.如权利要求1所述的矢量图形的栅格化方法，其特征在于，所述超越内部点是指在扫描过程中，扫描位置超过了单调链前点索引指向的点，则将后点索引的值设置为前点索引，前点索引再往前一步，如此进行下去直至找到满足要求的前点索引。10.如权利要求1所述的矢量图形的栅格化方法，其特征在于，所述超越超出点是指在扫描过程中，扫描位置超过了单调链前点索引指向的点，且前点索引指向的是超出点，就将索引值处设置为超出标记值。

技术总结
本发明提供一种矢量图形的栅格化方法，先建立坐标单调链，再采用扫描线法按照扫描线与单调链的交点出现的先后顺序对相应单调链进行排序，最后通过建立单调链使用情况表进行超越进入点、超越内部点、超越超出点的扫描过程，从而完成图形栅格化。该方法采用两次扫描的方式，第一次扫描完成对单调链的排序，第二次扫描完成图形栅格化计算，实现过程简单明了，特别是针对有缺陷的图形计算量与耗时无明显增加。加。加。


技术研发人员：田世明 胡传武 李伟成 张雷
受保护的技术使用者：源卓微电子技术（上海）有限公司
技术研发日：2021.06.28
技术公布日：2021/11/2