申请/专利权人:源卓微电子技术(上海)有限公司
申请日:2021-06-28
公开(公告)日:2024-04-16
公开(公告)号:CN113590885B
主分类号:G06F16/901
分类号:G06F16/901;G06T11/20
优先权:
专利状态码:有效-授权
法律状态:2024.04.16#授权;2021.11.19#实质审查的生效;2021.11.02#公开
摘要:本发明提供一种矢量图形的栅格化方法,先建立坐标单调链,再采用扫描线法按照扫描线与单调链的交点出现的先后顺序对相应单调链进行排序,最后通过建立单调链使用情况表进行超越进入点、超越内部点、超越超出点的扫描过程,从而完成图形栅格化。该方法采用两次扫描的方式,第一次扫描完成对单调链的排序,第二次扫描完成图形栅格化计算,实现过程简单明了,特别是针对有缺陷的图形计算量与耗时无明显增加。
主权项:1.一种矢量图形的栅格化方法,其特征在于,包括以下步骤:(1)建立坐标单调链,具体是对图形的内部和或外部边界均建立坐标单调链;(2)单调链排序,具体是在第一次扫描时按照扫描线与单调链的交点出现的先后顺序对相应单调链进行排序;(3)图形栅格化,具体是建立单调链使用情况表,在第二次扫描时根据单调链使用情况表进行超越进入点,超越内部点,超越超出点;所述建立坐标单调链通过以下方式进行:确定相互垂直的扫描方向和扫描前进方向,将平行于扫描方向的边界舍弃,其余边界根据按预定方向环绕时在扫描前进方向的坐标值的变化,将相邻且扫描前进方向坐标正负变化一致的边界组合到一起,建立多个单调链,其中,边界点坐标采用连续存储,单调链记录起止点的偏移值;所述超越进入点是指在扫描过程中,针对标记为未出现的单调链,将索引值数组中相同索引处的值设置成单调链索引;所述超越内部点是指在扫描过程中,扫描位置超过了单调链前点索引指向的点,则将后点索引的值设置为前点索引,前点索引再往前一步,如此进行下去直至找到满足要求的前点索引;所述超越超出点是指在扫描过程中,扫描位置超过了单调链前点索引指向的点,且前点索引指向的是超出点,就将索引值处设置为超出标记值。
全文数据:
权利要求:
百度查询: 源卓微电子技术(上海)有限公司 一种矢量图形的栅格化方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。