公开(公告)号：CN110675417B

公开(公告)日：2022-08-30

申请号：CN201910909876.0

申请日：2019-09-25

申请人： 自然资源部第六地形测量队(自然资源部地下管线勘测工程院、四川省第三测绘工程院)

发明人： 李胜 ,  李亮 ,  薛鹏 ,  刘恩来 ,  李国明 ,  吴思 ,  蒲慧龙 ,  何鑫 ,  申学林 ,  应国伟

IPC分类号： G06T7/13 ,  H04N19/93 ,  H04N19/94

摘要： 一种结合游程编码与边缘跟踪的栅格数据快速矢量化方法，包括游程编码和边缘跟踪两大步骤，边缘跟踪包括确定跟踪入口及初始方向、确定跟踪规则、游程标记、内外环判断及处理步骤；确定跟踪规则环节包括生成4连通区域和8连通区域，游程标记环节是在跟踪过程中对相关游程编码进行标记，内外环判断及处理环节包括内环和外环的判断及内外环的关联，整个算法流程分为六步骤。本发明占用内存空间大幅减小、可以生成4‑连通多边形、8‑连通多边形、提升了查找效率、省去了结点生成弧段中间过程，提升了闭合边界生成效率；对于带内环的多边形，将内部边界快速的和外部边界对应起来，提升了带内环多边形生成效率，进而提高了矢量化效率。

公开(公告)号：CN110675417A

公开(公告)日：2020-01-10

申请号：CN201910909876.0

申请日：2019-09-25

申请人： 自然资源部第六地形测量队(自然资源部地下管线勘测工程院、四川省第三测绘工程院)

发明人： 李胜 ,  李亮 ,  薛鹏 ,  刘恩来 ,  李国明 ,  吴思 ,  蒲慧龙 ,  何鑫 ,  申学林 ,  应国伟

IPC分类号： G06T7/13 ,  H04N19/93 ,  H04N19/94

摘要： 一种结合游程编码与边缘跟踪的栅格数据快速矢量化方法，包括游程编码和边缘跟踪两大步骤，边缘跟踪包括确定跟踪入口及初始方向、确定跟踪规则、游程标记、内外环判断及处理步骤；确定跟踪规则环节包括生成4连通区域和8连通区域，游程标记环节是在跟踪过程中对相关游程编码进行标记，内外环判断及处理环节包括内环和外环的判断及内外环的关联，整个算法流程分为六步骤。本发明占用内存空间大幅减小、可以生成4-连通多边形、8-连通多边形、提升了查找效率、省去了结点生成弧段中间过程，提升了闭合边界生成效率；对于带内环的多边形，将内部边界快速的和外部边界对应起来，提升了带内环多边形生成效率，进而提高了矢量化效率。