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

基本信息

申请号 CN202110715685.8 申请日 -
公开(公告)号 CN113590885A 公开(公告)日 2021-11-02
申请公布号 CN113590885A 申请公布日 2021-11-02
分类号 G06F16/901(2019.01)I;G06T11/20(2006.01)I 分类 计算;推算;计数;
发明人 田世明;胡传武;李伟成;张雷 申请(专利权)人 源卓微电子技术(上海)有限公司
代理机构 - 代理人 -
地址 200436上海市静安区江场三路238号1601J室
法律状态 -

摘要

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