买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广西壮族自治区自然资源遥感院申请的专利基于横向切块的超大栅格快速矢量化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116452681B 。

龙图腾网通过国家知识产权局官网在2026-04-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310233467.X，技术领域涉及：G06T9/00；该发明授权基于横向切块的超大栅格快速矢量化方法是由刘润东;黄友菊;韦达铭;吴慧;韩广萍;农志铣;苏时玲;王雨聪设计研发完成，并于2023-03-13向国家知识产权局提交的专利申请。

本基于横向切块的超大栅格快速矢量化方法在说明书摘要公布了：基于横向切块的超大栅格快速矢量化方法，通过对栅格进行分块后，依次对每个块进行轮廓追踪；并基于轮廓结点逆时针走势特点，使用轮廓线转边界线方法将轮廓点序列转换成轮廓面；对于不接触分界线的轮廓面直接输出至矢量文件，而剩余其他与分块边界接触的面则将其与上一个分块中与分界线接触的面进行合并。主要通过一种端点排序后配对，链接分段线，再合并面的思路，来实现分块间相邻面的合并；合并两个分块间后，仍处于分块下边界的面，则保存至面缓存中，将用于下一个分块的面的合并操作；通过循环迭代，反复对每个分块进行轮廓追踪‑合并相邻面的操作，最终实现整体栅格转矢量的效果，解决了直接对大型栅格进行矢量化消耗大量内存的问题。

本发明授权基于横向切块的超大栅格快速矢量化方法在权利要求书中公布了：1.基于横向切块的超大栅格快速矢量化方法，其特征在于，包括以下步骤： S1输入二值栅格图，所述二值栅格图为单波段二值栅格图； S2按固定行数对输入栅格图进行横向分块，即划分成多个条带状栅格块，以栅格的左上角为起点，然后间隔R行作为一个分块，栅格的宽为W和高为H，则每个分块是一个R×W大小的条带状栅格,总的分块数量为Nb=[H+R-1R]； S3从栅格文件中读取一个分块的栅格数据到计算机内存中； S4基于S3中得到的栅格分块，对该分块使用Suzuki1985轮廓追踪算法进行轮廓追踪，得到一系列轮廓； S5将S4中得到的所有轮廓转换成轮廓面，所述S5中的轮廓包含如下属性：外边界点列表、外边界洞列表、外边界面类型，所述S5具体按照以下方案实施： S51使用轮廓线转边界线方法，将轮廓的外轮廓线转成轮廓面的外边界，内轮廓线转成轮廓面的洞边界；所述S51中轮廓线转边界线方法，具体按照以下方案实施： 输入的轮廓线具有n个结点，其中表示起点，表示终点，其中，依次遍历轮廓线的每个结点，按照如下公式计算当前结点的结点类型： 1， 于公式1中，为当前结点的点坐标，为上一结点的点坐标，为下一结点的点坐标，函数location按如下公式2所示，K为类型矩阵，其按如下公式3所示： 2， 3； S52根据外轮廓与分块界线的关系确定轮廓面的面类型；所述S52具体按照以下方案实施： S521遍历外轮廓的所有结点的y坐标，存在y=0时，则该轮廓与第一行相交； S522遍历外轮廓的所有结点的y坐标，存在y=R时，其中R是分块栅格的高度，则该轮廓与最后一行相交； S523根据以下情况判断轮廓面的类型： 情况1：外轮廓与第一行相交且与最后一行不相交，则面类型为1； 情况2：外轮廓与第一行不相交且与最后一行相交，则面类型为2； 情况3：外轮廓与第一行相交且与最后一行相交，则面类型为3； 情况4：外轮廓与第一行不相交且与最后一行不相交，则面类型为4； S6基于S5，将所有面类型为4的轮廓面，写入输出矢量图层文件中； S7基于S5，将所有不是面类型4的轮廓面用于构造分段面，所述分段面是一个包含分段线、端点和洞的数据结构，通过此结构可以方便的将分块间相邻的面的外轮廓进行连接，从而实现进行合并效果； S8将S7中得到的分段面与全局分段面缓存中的分段面进行合并； S9基于S8得到的所有面类型为2类或3类分段面，进行分段面属性更新操作，并存入全局分段面缓存中； S10基于S8得到所有面类型为1类的分段面，转换成轮廓面； S11基于S10，将得到的轮廓面构造成面要素，将面要素写入矢量图层文件中。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广西壮族自治区自然资源遥感院，其通讯地址为：530000 广西壮族自治区南宁市良庆区冬花路21号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。