[发明专利]扫描线种子填充方法在审
申请号: | 202011251314.0 | 申请日: | 2020-11-10 |
公开(公告)号: | CN112465930A | 公开(公告)日: | 2021-03-09 |
发明(设计)人: | 周力为;陈亚妹 | 申请(专利权)人: | 深圳市益欣网络科技有限公司 |
主分类号: | G06T11/40 | 分类号: | G06T11/40 |
代理公司: | 北京轻创知识产权代理有限公司 11212 | 代理人: | 刘宇波 |
地址: | 518000 广东省深圳市宝安区*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了扫描线种子填充方法,该填充方法的具体步骤为:初始化一个空栈,用于存放标记点和过滤区间;将一个起始点压入栈堆,遍历栈堆执行操作,直到栈堆为空;其中,执行操作的具体步骤为:栈顶出栈;沿扫描线以出栈点进行左右扫描,直到遇到边界为止;将上述扫描区间的左右边界记为新的判断区间;以当前扫描点的上下相邻区间,该点的过滤区间的这段区域进行判断,若为非边界和未填充点,则将新区间左边的可扫描点压入栈堆,将该点的过滤区间;重复栈堆执行操作,本发明查询新种子点时,已扫描区域不会被重复查询扫描。栈堆的点会先进行标记判断,已标记过的点直接出栈,不进行扫描标记。 | ||
搜索关键词: | 扫描 种子 填充 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市益欣网络科技有限公司,未经深圳市益欣网络科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011251314.0/,转载请声明来源钻瓜专利网。