一种矢量图形的填充方法
基本信息
| 申请号 | CN202011064671.6 | 申请日 | - |
| 公开（公告）号 | CN112200886B | 公开（公告）日 | 2021-06-11 |
| 申请公布号 | CN112200886B | 申请公布日 | 2021-06-11 |
| 分类号 | G06T11/40 | 分类 | 计算；推算；计数; |
| 发明人 | 李伟成;张雷 | 申请（专利权）人 | 苏州源卓光电科技有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 215026 江苏省苏州市工业园区汀兰巷192号C5幢102室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 一种矢量图形的填充方法，包括以下步骤：（1）对图形的内部和/或外部边界均建立坐标单调链，得到单调链区间，（2）建立区间二叉堆，所述二叉堆的节点存储一个数字区间和一个初始为空的单调链列表，（3）将步骤（1）中得到的单调链插入到（2）中得到的二叉堆的节点中，（4）多条扫描线独立求交并进行填充。该填充方法能够适应多种类型的图形填充，通过并行求交的方式显著提高图形填充的运行效率，实现过程简单且总体存储空间消耗较小。 |
