一种结合游程编码与边缘跟踪的栅格数据快速矢量化方法[发明专利]
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
专利名称：一种结合游程编码与边缘跟踪的栅格数据快速矢量化方法
专利类型：发明专利
发明人：李胜,李亮,薛鹏,刘恩来,李国明,吴思,蒲慧龙,何鑫,申学林,应国伟
申请号：CN201910909876.0
申请日：20190925
公开号：CN110675417A
公开日：
20200110
专利内容由知识产权出版社提供
摘要：一种结合游程编码与边缘跟踪的栅格数据快速矢量化方法，包括游程编码和边缘跟踪两大步骤，边缘跟踪包括确定跟踪入口及初始方向、确定跟踪规则、游程标记、内外环判断及处理步骤；确定跟踪规则环节包括生成4连通区域和8连通区域，游程标记环节是在跟踪过程中对相关游程编码进行标记，内外环判断及处理环节包括内环和外环的判断及内外环的关联，整个算法流程分为六步骤。
本发明占用内存空间大幅减小、可以生成4‑连通多边形、8‑连通多边形、提升了查找效率、省去了结点生成弧段中间过程，提升了闭合边界生成效率；对于带内环的多边形，将内部边界快速的和外部边界对应起来，提升了带内环多边形生成效率，进而提高了矢量化效率。
申请人：自然资源部第六地形测量队(自然资源部地下管线勘测工程院、四川省第三测绘工程院)地址：610500 四川省成都市新都县新军路2号
国籍：CN
更多信息请下载全文后查看。