CN105427330A - 一种矢量多边形的任意多比例分割方法 - Google Patents

Abstract

本发明公开了一种矢量多边形的任意多比例分割方法，涉及测绘矢量数据生产领域。包括如下步骤：利用子多边形要素面积占比，获取各子多边形要素实际面积；根据多边形分割方位，确定多边形分割方位边；对分割方位边进行节点加密，进而生成多边形分割边；最后对多边形与分割边进行多边形重构，通过子多边形的实际面积过滤出分割后的子多边形。该方法可以快速、精确、批量的对矢量多边形进行任意多比例分割。

Description

一种矢量多边形的任意多比例分割方法

技术领域

本发明涉及矢量数据生产技术领域，尤其涉及一种测绘相关的矢量多边形任意比例分割数据生产技术领域。

背景技术

目前已有的矢量数据处理软件大都没有对矢量多边形进行任意多比例的自动分割方法，基本上都是人工手动进行分割，人工处理难免在精度方面难以满足要求，同时处理效率也比较低下。

发明内容

本发明的目的在于提供一种矢量多边形的任意多比例的分割方法，从而解决现有技术中存在的前述问题。

为了实现上述目的，本发明采用的技术方案如下：一种矢量多边形的任意多比例分割方法，包括如下步骤：

S1，获取分割后各子多边形实际面积大小；

S2，根据多边形分割方位，获取多边形沿分割方位的外方位线，并且对方位线进行节点加密；

S3，获取加密后方位线的节点要素，进而通过节点要素构造出垂直方位线的多边形的分割线；

S4，将多边形与分割线一起对多边形重构，沿方位线方向逐一分离满足要求的子多边形。

进一步的，步骤S1之前还包括，获取所述包含各子多边形占比参数的步骤；步骤S1中所述获取分割后各子多边形实际面积大小为依据各子多边形的在多边形中的占比参数，计算获取分割后各子多边形实际面积大小。

进一步的，若对分割方位线有要求，步骤S1中还包括获取分割方位线的步骤。

具体的，步骤S2为：

S21，利用分割方位来获取沿分割方位的外分割方位线；

S22，对获取到的外分割方位线进行节点加密。

更具体的，步骤S21为，

S211，根据分割方位，获取垂直分割方向的外接矩形，若无分割方位则获取多边形最小外接矩形；

S212，对外接矩形分裂成线，参照分割方位获取与分割方位一致的矩形边线，若无分割方位则获取最小外接矩形最长边线作为外分割方位线。

更具体的，步骤S22为，

S221，根据相应地块分割精度，获取外分割方位线节点加密距离；

S222，根据节点加密距离对外分割方位线进行等间距节点加密。

进一步的，步骤S3为，

S31，获取加密后分割方位线的节点要素；

S32，对两条外分割方位线的节点要素进行排序，保持排序方向一致；

S32，对排序后的节点要素按外分割方位线分组编号，分组编号后的节点按编号分组进行点连接，获取矢量多边形分割线。

进一步的，步骤S4为，

S41，根据分割线数量拷贝生成相应数量的矢量多边形，并参照分割线进行编号；

S42，对矢量多边形与分割线分组重构，每组矢量多边形重构为两块；

S43，参照第一步获取的各子地块面积，沿分割方位线方向分离出满足要求的各子多边形要素。

本发明的有益效果是：本发明提供一种可行的任意多比例矢量多边形分割方法，可对多边形进行精确、高效的分割，满足通用的矢量数据处理需求，减少人工作业的工作量，提高生产效率。

附图说明

图1是本发明一种实施例的矢量多边形的任意多比例的分割方法流程图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图1，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施方式仅仅用以解释本发明，并不用于限定本发明。

如图1所示，本发明实施例提供了一种矢量多边形的任意多比例的分割方法，该方法包括如下步骤：

S1，获取分割后各子多边形实际面积大小；

S2，根据多边形分割方位，获取多边形沿分割方位的外方位线，并且对方位线进行节点加密；

S3，获取加密后方位线的节点要素，进而通过节点要素构造出垂直方位线的多边形的分割线；

S4，将多边形与分割线一起对多边形重构，沿方位线方向逐一分离满足要求的子多边形。

在本发明实施例中，为了能够对矢量多边形进行比较合适的任意多比例分割，使用了方位线数据来提供准确的分割方位。若不提供方位线数据，则会采用多边形最小外接矩形的最长边标示方位(左至右、上至下)进行分割。

若不能直接获取分割后各子多边形实际面积大小，则步骤S1之前还包括，获取所述包含各子多边形占比参数的步骤，并且依据各子多边形的在多边形中的占比参数，计算获取分割后各子多边形实际面积大小。

步骤S2具体为：

S21，利用分割方位来获取沿分割方位的外分割方位线；

S22，对获取到的外分割方位线进行节点加密。

步骤S21具体为，

S211，根据分割方位，获取垂直分割方向的外接矩形，若无分割方位则获取多边形最小外接矩形；

S212，对外接矩形分裂成线，参照分割方位获取与分割方位一致的矩形边线，若无分割方位则获取最小外接矩形最长边线作为外分割方位线。

步骤S22具体为，

S221，根据相应地块分割精度，获取外分割方位线节点加密距离；

S222，根据节点加密距离对外分割方位线进行等间距节点加密。

步骤S3具体为，

S31，获取加密后分割方位线的节点要素；

S32，对两条外分割方位线的节点要素进行排序，保持排序方向一致；

S32，对排序后的节点要素按外分割方位线分组编号，分组编号后的节点按编号分组进行点连接，获取矢量多边形分割线。

步骤S4具体为，

S41，根据分割线数量拷贝生成相应数量的矢量多边形，并参照分割线进行编号；

S42，对矢量多边形与分割线分组重构，每组矢量多边形重构为两块；

S43，参照第一步获取的各子地块面积，沿分割方位线方向分离出满足要求的各子多边形要素。

本发明实施例的核心思想是：通过分割方位构造外分割方位线，通过对外分割方位线节点加密进而构造矢量多边形的分割线，通过矢量多边形与分割线重构多边形数据进而生成满足要求的子多边形。

通过采用本发明公开的上述技术方案，得到了如下有益的效果：本发明提供一种矢量多边形任意多比例分割方法，是对现阶段通用矢量数据处理相关GIS软件功能的补充，提供一种对多边形进行任意多比例分割的可行性方案。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域人员应该理解的是，上述实施例提供的方法步骤的时序可根据实际情况进行适应性调整，也可根据实际情况并发进行。

上述实施例涉及的方法中的全部或部分步骤可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机设备可读取的存储介质中，用于执行上述各实施例方法所述的全部或部分步骤。所述计算机设备，例如：个人计算机、服务器、网络设备、智能移动终端、智能家居设备、穿戴式智能设备、车载智能设备等；所述的存储介质，例如：RAM、ROM、磁碟、磁带、光盘、闪存、U盘、移动硬盘、存储卡、记忆棒、网络服务器存储、网络云存储等。

最后，还需要说明的是，在本发明中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视本发明的保护范围。

Claims (8)

1.一种矢量多边形的任意多比例分割方法，其特征在于，包括如下步骤：

S1，获取分割后各子多边形实际面积大小；

S2，根据多边形分割方位，获取多边形沿分割方位的外方位线，并且对方位线进行节点加密；

S3，获取加密后方位线的节点要素，进而通过节点要素构造出垂直方位线的多边形的分割线；

S4，将多边形与分割线一起对多边形重构，沿方位线方向逐一分离满足要求的子多边形。

2.根据权利要求1所述的矢量多边形的任意多比例分割方法，其特征在于，步骤S1之前还包括，获取所述包含各子多边形占比参数的步骤；步骤S1中所述获取分割后各子多边形实际面积大小为依据各子多边形的在多边形中的占比参数，通过计算获取分割后各子多边形实际面积大小。

3.根据权利要求1所述的矢量多边形的任意多比例分割方法，其特征在于，若对分割方位线有要求，步骤S1中还包括获取分割方位线的步骤。

4.根据权利要求1至3中任意一项所述的矢量多边形的任意多比例分割方法，其特征在于，步骤S2具体为，

S21，利用分割方位来获取沿分割方位的外分割方位线；

S22，对获取到的外分割方位线进行节点加密。

5.根据权利要求4所述的矢量多边形的任意多比例分割方法，其特征在于，步骤S21具体为，

S211，根据分割方位，获取垂直分割方向的外接矩形，若无分割方位则获取多边形最小外接矩形；

S212，对外接矩形分裂成线，参照分割方位获取与分割方位一致的矩形边线，若无分割方位则获取最小外接矩形最长边线作为外分割方位线。

6.根据权利要求5所述的矢量多边形的任意多比例分割方法，其特征在于，步骤S22具体为，

S221，根据相应地块分割精度，获取外分割方位线节点加密距离；

S222，根据节点加密距离对外分割方位线进行等间距节点加密。

7.根据权利要求1、2、3或5中任意一项所述的矢量多边形的任意多比例分割方法，其特征在于，步骤S3具体为，

S31，获取加密后分割方位线的节点要素；

S32，对两条外分割方位线的节点要素进行排序，保持排序方向与分割方位一致；

S32，对排序后的节点要素按外分割方位线分组编号，分组编号后的节点按编号分组进行点连接，获取矢量多边形分割线。

8.根据权利要求1、2、3或5中任意一项所述的矢量多边形的任意多比例分割方法，其特征在于，步骤S4具体为，

S41，根据分割线数量拷贝生成相应数量的矢量多边形，并参照分割线进行编号；

S42，对矢量多边形与分割线分组重构，每组矢量多边形重构为两块；

S43，参照第一步获取的各子地块面积，沿分割方位线方向分离出满足要求的各子多边形要素。