扫描线种子填充方法
基本信息
| 申请号 | CN202011251314.0 | 申请日 | - |
| 公开（公告）号 | CN112465930A | 公开（公告）日 | 2021-03-09 |
| 申请公布号 | CN112465930A | 申请公布日 | 2021-03-09 |
| 分类号 | G06T11/40(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 周力为;陈亚妹 | 申请（专利权）人 | 深圳市益欣网络科技有限公司 |
| 代理机构 | 北京轻创知识产权代理有限公司 | 代理人 | 刘宇波 |
| 地址 | 518000广东省深圳市宝安区西乡街道劳动社区名优采购中心B座3层B310 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了扫描线种子填充方法，该填充方法的具体步骤为：初始化一个空栈，用于存放标记点和过滤区间；将一个起始点压入栈堆，遍历栈堆执行操作，直到栈堆为空；其中，执行操作的具体步骤为：栈顶出栈；沿扫描线以出栈点进行左右扫描，直到遇到边界为止；将上述扫描区间的左右边界记为新的判断区间；以当前扫描点的上下相邻区间，该点的过滤区间的这段区域进行判断，若为非边界和未填充点，则将新区间左边的可扫描点压入栈堆，将该点的过滤区间；重复栈堆执行操作，本发明查询新种子点时，已扫描区域不会被重复查询扫描。栈堆的点会先进行标记判断，已标记过的点直接出栈，不进行扫描标记。 |
