面中心线提取方法、终端及存储介质技术

本发明专利技术提供一种面中心线提取方法、终端及存储介质，该面中心线提取方法包括：S101：加密边界线，利用边界线上加密后的点构建泰森多边形，过滤泰森多边形的面内线段获取线段集合；S102：根据线段集合中的点构建主树，通过主树获取主中心线以及各分支线以生成面中心线。本发明专利技术能够实现对多部件面、带岛面、凹面的中心线提取，操作简单、无需人工操作，速度快、效率高，且流程简单，准确性好，满足了用户使用需求。求。求。

【技术实现步骤摘要】
面中心线提取方法、终端及存储介质


[0001]本专利技术涉及GIS空间分析运行
，尤其涉及一种面中心线提取方法、终端及存储介质。

技术介绍

[0002]中心线提取一般分为双线中心线提取和面中心线提取，其中，面中心线提取一直是行业难题，特别是多部件面、带岛面、凹面提取面中心线困难，一般的GIS软件也没有提供直接提取面中心线的工具。
[0003]行业内广泛应用的ArcGIS中有两种方式可以提取面中心线：一种是通过制图工具箱里的提取中心线工具，但其作用也仅是通过道路边线提取中心线，故需进行面转线后人工对封闭线进行打断，然后利用工具提取，复杂面的提取则需要更多的人工操作，操作繁琐；另一种是通过ArcScan扩展模块的栅格矢量化工具另辟蹊径，但流程较繁琐，这两种方式均难以满足用户需求。

技术实现思路

[0004]为了克服现有技术的不足，本专利技术提出一种面中心线提取方法、终端及存储介质，对面边界进行加密，在加密后构建泰森多边形后获取其线段，结合图形树算法构建主树和利用主树生成主中心线、各分支线，从而得到面中心线，能够实现对多部件面、带岛面、凹面的中心线提取，操作简单、无需人工操作，速度快、效率高，且流程简单，准确性好，满足了用户使用需求。
[0005]为解决上述问题，本专利技术采用的一个技术方案为：一种面中心线提取方法，所述面中心线提取方法包括：S101：加密边界线，利用边界线上加密后的点构建泰森多边形，过滤泰森多边形的面内线段获取线段集合；S102：根据线段集合中的点构建主树，通过主树获取主中心线以及各分支线以生成面中心线。
[0006]进一步地，所述加密边界线的步骤之前还包括：取面的内外边界线进行抽稀，获取抽稀后的面。
[0007]进一步地，所述过滤泰森多边形的面内线段获取线段集合的步骤具体包括：获取包括泰森多边形所有边的集合，根据抽稀后的面过滤所述集合得到位于所述面内且与所述面相交的线段构成的线段集合。
[0008]进一步地，所述根据抽稀后的面过滤所述集合得到位于所述面内且与所述面相交的线段构成的线段集合的步骤还包括：去除包含在岛内或与岛边线相交的线段。
[0009]进一步地，所述过滤泰森多边形的面内线段获取线段集合的步骤之后还包括：根据所述线段集合记录端点的编号、每条线段对应的端点的编号以及每个端点关联的线段的集合。
[0010]进一步地，所述根据线段集合中的点构建主树的步骤具体包括：以线段集合中线段的端点为树的节点，构造节点结构，所述节点结构包括点编号、父节点集合、子节点集合。
[0011]进一步地，所述通过主树获取主中心线的步骤具体包括：遍历所述主树的节点，判断所述节点是否存在环；若是，则获取过所述节点的环；若否，则获取过所述节点的最长线。
[0012]进一步地，所述通过主树获取各分支线的步骤包括：剔除获取的主中心线，对所述主树的每个节点构建树，根据构建的数据求取分支线。
[0013]基于相同的专利技术构思，本专利技术还提出一种智能终端，所述智能终端包括处理器、存储器，所述存储器存储有计算机程序，所述处理器与所述存储器通信连接，所述处理器通过所述计算机程序执行如上所述的面中心线提取方法。
[0014]基于相同的专利技术构思，本专利技术还提出一种计算机可读存储介质，所述计算机可读存储介质存储有程序数据，所述程序数据被用于执行如上所述的面中心线提取方法。
[0015]相比现有技术，本专利技术的有益效果在于：对面边界进行加密，在加密后构建泰森多边形后获取其线段，结合图形树算法构建主树和利用主树生成主中心线、各分支线，从而得到面中心线，能够实现对多部件面、带岛面、凹面的中心线提取，操作简单、无需人工操作，速度快、效率高，且流程简单，准确性好，满足了用户使用需求。
附图说明
[0016]图1为本专利技术面中心线提取方法一实施例的流程图；
[0017]图2为本专利技术面中心线提取方法另一实施例的流程图；
[0018]图3为本专利技术智能终端一实施例的结构图；
[0019]图4为本专利技术计算机可读存储介质一实施例的结构图。
具体实施方式
[0020]以下通过特定的具体实例说明本申请的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本申请的其他优点与功效。本申请还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本申请的精神下进行各种修饰或改变。需说明的是，通常在此处附图中描述和示出的各本公开实施例在不冲突的前提下，可相互组合，其中的结构部件或功能模块可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本公开的实施例的详细描述并非旨在限制要求保护的本公开的范围，而是仅仅表示本公开的选定实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本公开保护的范围。
[0021]在本申请公开使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本公开。在本公开和所附权利要求书中所使用的单数生式的“一种”、“所述”和“该”也旨在包括多数生式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
[0022]请参阅图1、图2，其中，图1为本专利技术面中心线提取方法一实施例的流程图；图2为本专利技术面中心线提取方法另一实施例的流程图。结合图1
‑
图2对本专利技术面中心线提取方法进行说明。
[0023]在本实施例中，执行面中心线提取方法的设备为智能终端，该智能终端可以为手机、平板电脑、笔记本电脑、服务器以及其他能够进行面中心线提取的设备。
[0024]在本实施例中，智能终端执行的面中心线提取方法包括：
[0025]S101：加密边界线，利用边界线上加密后的点构建泰森多边形，过滤泰森多边形的面内线段获取线段集合。
[0026]虽然泰森多边形形成的中轴线比较符合人的预判效果，但在对实际数据的操作中发现，当面的曲折度较大且转折多时可能会出现中心线超出边界的情况，而在较细长部分可能会出现波浪线状的弯曲情况，故为了更真实更完美地表达中心线，本专利技术采取对边界线均匀加密来改善中心线效果。而加密步长的选择在影响中心线效果的同时，也影响着计算效率。对于同一个面要素，加密步长越短，效果越好，效率越慢。没有最好的加密步长，只有最合适的加密步长。结合实际应用中的数据，以最短宽度1米为标准，则默认加密边界线时插点步长为1米。
[0027]在其他实施例中，亦可根据生成中心线的效果自定义最合适的加密步长。
[0028]在本实施例中，加密边界线时根据预设的加密步长对面的内外边界线进行均匀加密，且加密边界线的步骤之前还包括：取面的内外边界线进行抽稀，获取抽稀后的面，通过该面提高线段过滤的效率。
[0029]在对面边界线加密后，通过边界线上的点构建泰森多边形，过滤泰森多边形的面内线段获取线段集合的步骤具体包括：获取包括泰森本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种面中心线提取方法，其特征在于，所述面中心线提取方法包括：S101：加密边界线，利用边界线上加密后的点构建泰森多边形，过滤泰森多边形的面内线段获取线段集合；S102：根据线段集合中的点构建主树，通过主树获取主中心线以及各分支线以生成面中心线。2.如权利要求1所述的面中心线提取方法，其特征在于，所述加密边界线的步骤之前还包括：取面的内外边界线进行抽稀，获取抽稀后的面。3.如权利要求2所述的面中心线提取方法，其特征在于，所述过滤泰森多边形的面内线段获取线段集合的步骤具体包括：获取包括泰森多边形所有边的集合，根据抽稀后的面过滤所述集合得到位于所述面内且与所述面相交的线段构成的线段集合。4.如权利要求3所述的面中心线提取方法，其特征在于，所述根据抽稀后的面过滤所述集合得到位于所述面内且与所述面相交的线段构成的线段集合的步骤还包括：去除包含在岛内或与岛边线相交的线段。5.如权利要求1所述的面中心线提取方法，其特征在于，所述过滤泰森多边形的面内线段获取线段集合的步骤之后还包括：根据所述线段集合记录端点的编号、每条线段对应的端点的编号以及每个端点关联的线段的集合。...

【专利技术属性】
技术研发人员：陶超，吕时有，黄程程，钟金明，张倩斯，杨文伟，林丽梅，张光明，李海明，黄慧敏，
申请(专利权)人：广州南方智能技术有限公司，
类型：发明
国别省市：