CN115063508B - 建筑地块的多边形切分方法、装置、设备及存储介质 - Google Patents

Abstract

本申请涉及一种建筑地块的多边形切分方法、装置、设备及存储介质。所述方法包括：获取待切分多边形并确定待切分多边形的凹点，若待切分多边形的凹点的个数不为预设值，根据待切分多边形的凹点确定出待切分多边形的多条预切分线，从多条预切分线中选取目标切分线对多边形执行切分操作得到切分结果，判断切分结果的所有多边形的凹点个数是否均为预设值，若是输出切分结果，若否，将切分结果中凹点个数不为预设值的多边形作为待切分多边形并重新执行上述步骤进行迭代，直至切分结果的所有多边形的凹点个数均为预设值，或迭代次数大于或等于预设次数时，输出切分结果。本申请在对正交多边形和非正交多边形进行切分时，都有很好的切分效果。

Description

建筑地块的多边形切分方法、装置、设备及存储介质

技术领域

本申请涉及计算机技术领域，尤其涉及一种建筑地块的多边形切分方法、装置、设备及存储介质。

背景技术

目前，在建筑设计领域中通常需要对不规则地块（多边形地块）进行划分，以便于后续的建筑排布规划，现有技术中通常是将无人机或扫地机器人对多边形区域的划分方法应用于建筑领域的多边形地块切分，但由于无人机或扫地机器人往往是对较为规则的多边形区域进行切分，对于形状较为复杂的建筑地块的多边形，该切分结果的实用性并不强。

发明内容

鉴于以上内容，本申请提供一种建筑地块的多边形切分方法、装置、设备及存储介质，其目的在于提供一种适用于形状较为复杂的建筑地块的多边形切分方法。

第一方面，本申请提供一种建筑地块的多边形切分方法，该方法包括：

获取待切分多边形，并确定所述待切分多边形的凹点；

判断所述待切分多边形的凹点的个数是否为预设值，若否，根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线；

从所述多条预切分线中选取目标切分线，根据所述目标切分线对所述多边形执行切分操作得到切分结果；

判断所述切分结果的所有多边形的凹点个数是否均为预设值；

若是，输出所述切分结果；

若否，将所述切分结果中凹点个数不为预设值的多边形，作为所述待切分多边形并重新执行确定所述待切分多边形的凹点的步骤进行迭代，直至所述切分结果的所有多边形的凹点个数均为预设值，或者迭代次数大于或等于预设次数时，输出所述切分结果。

第二方面，本申请提供一种建筑地块的多边形切分装置，该建筑地块的多边形切分装置包括：

获取模块：用于获取待切分多边形，并确定所述待切分多边形的凹点；

确定模块：用于判断所述待切分多边形的凹点的个数是否为预设值，若否，根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线；

切分模块：用于从所述多条预切分线中选取目标切分线，根据所述目标切分线对所述多边形执行切分操作得到切分结果；

判断模块：用于判断所述切分结果的所有多边形的凹点个数是否均为预设值；

第一处理模块：用于当所述切分结果的所有多边形的凹点个数均为预设值时，输出所述切分结果；

第二处理模块：用于当所述切分结果中任一多边形的凹点个数不为预设值时，将所述切分结果中凹点个数不为预设值的多边形，作为所述待切分多边形并重新执行确定所述待切分多边形的凹点的步骤进行迭代，直至所述切分结果的所有多边形的凹点个数均为预设值，或者迭代次数大于或等于预设次数时，输出所述切分结果。

第三方面，本申请提供一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现第一方面任一项实施例所述的建筑地块的多边形切分方法的步骤。

第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面任一项实施例所述的建筑地块的多边形切分方法的步骤。

本申请实施例提供的上述技术方案与现有技术相比具有如下优点：

本申请根据待切分多边形的凹点确定出待切分多边形的多条预切分线，从多条预切分线中选取出目标切分线对待切分多边形进行切分，直至切分结果中的所有多边形的凹点个数均为预设值，或者迭代次数大于或等于预设次数时，输出切分结果，输出的切分结果更加符合建筑领域地块划分的需求，且切分结果的多边形大部分都是近似矩形的多边形，切分结果中没有三角形。在对正交多边形和非正交多边形进行切分时，都有很好的切分效果。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请建筑地块的多边形切分方法较佳实施例的流程图示意图；

图2为本申请实施例确定预切分线的一示意图；

图3为本申请实施例确定预切分线的另一示意图；

图4为本申请实施例确定预切分线的又一示意图；

图5为本申请实施例根据方式一选取的目标切分线对待切分多边形进行切分的效果示意图；

图6为本申请实施例根据方式二选取的目标切分线对待切分多边形进行切分的效果示意图；

图7为本申请实施例根据方式三选取的目标切分线对待切分多边形进行切分的效果示意图；

图8为本申请建筑地块的多边形切分装置较佳实施例的模块示意图；

图9为本申请电子设备较佳实施例的示意图；

本申请目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本申请，并不用于限定本申请。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请提供一种建筑地块的多边形切分方法。参照图1所示，为本申请建筑地块的多边形切分方法的实施例的方法流程示意图。该方法可以由一个电子设备执行，该电子设备可以由软件和/或硬件实现。建筑地块的多边形切分方法包括：

步骤S1：获取待切分多边形，并确定所述待切分多边形的凹点；

步骤S2：判断所述待切分多边形的凹点的个数是否为预设值，若否，根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线；

步骤S3：从所述多条预切分线中选取目标切分线，根据所述目标切分线对所述多边形执行切分操作得到切分结果；

步骤S4：判断所述切分结果的所有多边形的凹点个数是否均为预设值；

步骤S5：若是，输出所述切分结果；

步骤S6：若否，将所述切分结果中凹点个数不为预设值的多边形，作为所述待切分多边形并重新执行确定所述待切分多边形的凹点的步骤进行迭代，直至所述切分结果的所有多边形的凹点个数均为预设值，或者迭代次数大于或等于预设次数时，输出所述切分结果。

本实施例中，待切分多边形可以是凹多边形，凹多边形（Concave Polygon）指如果把一个多边形的所有边中，有一条边向两方无限延长成为一直线时，其他各边不都在此直线的同旁，那么这个多边形就叫做凹多边形，其内角中至少有一个优角。本方案的应用场景可以是建筑设计领域的地块划分中，对不规则地块（凹多边形地块）进行地块划分，以便于进行建筑排布的布局规划，可以理解的是，本方案的多边形切分方法并不仅限于该场景，还可以应用于无人机或扫地机器人执行路径规划的前期，用于切分地块或室内空间以便无人机或扫地机器人进行扫掠作业。

具体地，获取待切分多边形，待切分多边形可以是一个多边形轮廓，也可以是多个多边形轮廓。用户输入待切分多边形时，可以将输入的多边形放入一个多边形列表中，如果待切分多边形只有一个，则多边形列表中只包含一个多边形。

获取到待切分多边形后，确定出待切分多边形的凹点，判断待切分多边形的凹点的个数是否为预设值（例如，0），若待切分多边形的凹点的个数不为0，即待切分多边形存在凹点时，根据待切分多边形的凹点确定出待切分多边形的多条预切分线，用户可以在人机交互界面中选择一种或多种预切分方式，例如，将过凹点的射线、凹点与多边形交点的连接线等作为预切分线，从而确定出多条预切分线。

具体地，根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线，包括：

分别从所述待切分多边形的凹点两侧的凸点出发，向凹点做射线，将所述射线作为所述多条预切分线；及/或

分别从所述待切分多边形的凹点出发，做所述待切分多边形的任意一条边的平行线，将所述平行线作为所述多条预切分线；及/或

将所述待切分多边形的凹点与所述待切分多边形任意的交点的连接线，作为多条预切分线。

如图2所示，为本申请实施例中确定预切分线的一示意图，分别从待切分多边形的凹点两侧的凸点出发，向凹点做射线，将射线（即图2中的延长线）作为多条预切分线。

如图3所示，为本申请实施例中确定预切分线的另一示意图，分别从待切分多边形的凹点出发，做待切分多边形的任意一条边的平行线，将平行线作为多条预切分线。

如图4所示，为本申请实施例中确定预切分线的又一示意图，将待切分多边形的凹点与待切分多边形任意的交点的连接线，作为多条预切分线。需要说明的是，确定预切分线时，可以根据图2、图3及图4的一种或多种方式确定待切分多边形的多条预切分线。

确定出待切分多边形的多条预切分线后，用户可以在从多条预切分线中选取出目标切分线，目标切分线可以是根据预切分线对待切分多边形执行预切分操作，根据预切分操作得到预切分多边形的面积或宽度进行选取的，即根据多条预切分线对待切分多边形执行预切分操作得到多个预切分多边形，根据多个预切分多边形的面积或宽度从多条预切分线中选取目标切分线，从而可以找出最优的预切分线作为目标切分线。

具体地，根据所述多条预切分线对所述待切分多边形执行预切分操作得到多个预切分多边形，根据多个预切分多边形的面积或宽度从所述多条预切分线中选取目标切分线，包括：

分别利用每条预切分线对所述待切分多边形执行预切分操作，得到每条预切分线对应的多个预切分多边形；

计算每条预切分线对应的每个预切分多边形的最大外接矩形面积与预切分多边形面积的差值；

统计每条预切分线对应的所述差值之和，将所述差值之和最小的预切分线作为所述目标切分线；

例如，存在预切分线A和预切分线B，利用预切分线A对待切分多边形执行预切分操作得到预切分多边形a1和a2，利用预切分线B对待切分多边形执行预切分操作得到预切分多边形b1和b2，之后计算a1的最大外接矩形面积与a1的面积的差值，计算a2的最大外接矩形面积与a2的面积的差值，计算b1的最大外接矩形面积与b1的面积的差值，计算b2的最大外接矩形面积与b2的面积的差值，统计预切分线A和预切分线B对应的差值之和，选取差值之和最小的预切分线作为目标切分线，即若预切分线A的差值之和小于预切分线B的差值之和，则选取预切分线A作为目标切分线。通过该方式（记为方式一）选取目标切分线，对于不规则的多边形可以切出大块凸多边形，对于正交多边形，横向切分效果更好，可以切出更大面积的横向矩形，方式一选取的目标切分线如图5所示，图5为本申请实施例中根据方式一选取的目标切分线对待切分多边形进行切分的效果示意图。

或者将所述差值最小的预切分多边形对应的预切分线作为所述目标切分线，即分别比较a1的最大外接矩形面积与a1的面积的差值、a2的最大外接矩形面积与a2的面积的差值、b1的最大外接矩形面积与b1的面积的差值、b2的最大外接矩形面积与b2的面积的差值，若四个差值中b1或b2对应的差值是四个差值中最小的，则选取预切分线B作为目标切分线；若四个差值中a1或a2对应的差值是四个差值中最小的，则选取预切分线A作为目标切分线。通过该方式（记为方式二）选取目标切分线，对于正交多边形切分效果比较理想，对于不规则多边形会得到很多具有平行边的多边形，方式二选取的目标切分线如图6所示，图6为本申请实施例中根据方式二选取的目标切分线对待切分多边形进行切分的效果示意图。

进一步地，根据所述多条预切分线对所述待切分多边形执行预切分操作得到多个预切分多边形，根据多个预切分多边形的面积或宽度从所述多条预切分线中选取目标切分线，还包括：

分别利用每条预切分线对所述待切分多边形执行预切分操作，得到每条预切分线对应的多个预切分多边形；

计算每条预切分线对应的每个预切分多边形的宽度；

统计每条预切分线对应的预切分多边形的宽度之和，将所述宽度之和最小的预切分线作为所述目标切分线。

例如，存在预切分线A和预切分线B，利用预切分线A对待切分多边形执行预切分操作得到预切分多边形a1和a2，利用预切分线B对待切分多边形执行预切分操作得到预切分多边形b1和b2，计算a1、a2、b1及b2的宽度，统计a1和a2的宽度之和，统计b1和b2的宽度之和，将宽度之和最小的预切分线作为目标切分线，即若a1和a2的宽度之和小于b1和b2的宽度之和，则将预切分线A作为目标切分线，若b1和b2的宽度之和小于a1和a2的宽度之和，则将预切分线B作为目标切分线。多边形的宽度定义为多边形的最短对踵点，给定一个多边形，同时还有两条平行切线，宽度为两条平行线之间的最小距离。通过该方式（记为方式三）选取目标切分线，方式三选取的目标切分线如图7所示，图7为本申请实施例中根据方式三选取的目标切分线对待切分多边形进行切分的效果示意图。

之后根据目标切分线对所述多边形执行切分操作得到切分结果，判断切分结果的所有多边形的凹点个数是否均为预设值（例如，0），当切分结果的所有多边形的凹点个数均为0时，输出切分结果；

当切分结果中任意一个多边形的凹点个数不为0时，将切分结果中凹点个数不为0的多边形，作为待切分多边形并重新执行上述步骤进行迭代（即重新执行上述步骤S1至S4），直至切分结果的所有多边形的凹点个数均为0，或者迭代次数大于或等于预设次数（例如，20次）时，输出切分结果，切分结果包括根据目标切分线对待切分多边形进行切分得到的多个多边形，和多个多边形的方向。

在一个实施例中，在输出所述切分结果之后，所述方法还包括：

对所述切分结果的所有多边形执行合并操作，输出合并后的多边形和合并后多边形的方向。

在输出切分结果之后，用户可以选择对切分结果中的所有多边形进行合并，合并之和可以输出合并后的多边形及合并后的多边形的方向。

进一步地，所述对所述切分结果的所有多边形执行合并操作，包括：

遍历所述切分结果的所有多边形并读取每个多边形的面积；

将所述切分结果的所有多边形按照多边形的面积由小到大的顺序进行排序；

根据排序结果、多边形的方向和多边形之间的共同边，对所述切分结果的所有多边形执行合并操作。

遍历切分结果中所有多边形，并读取切分结果中每个多边形的面积，将切分结果中的所有多边形按照多边形的面积由小到大的顺序进行排序，根据排序结果、多边形的方向和多边形之间的共同边，对切分结果的所有多边形执行合并操作，例如，根据排序结果将两个方向相同的多边形进行合并，根据排序结果将共享一条边的两个多边形进行合并。

参照图8所示，为本申请建筑地块的多边形切分装置100的功能模块示意图。

本申请所述建筑地块的多边形切分装置100可以安装于电子设备中。根据实现的功能，所述建筑地块的多边形切分装置100可以包括获取模块110、确定模块120、切分模块130、判断模块140、第一处理模块150及第二处理模块160。本申请所述模块也可以称之为单元，是指一种能够被电子设备处理器所执行，并且能够完成固定功能的一系列计算机程序段，其存储在电子设备的存储器中。

在本实施例中，关于各模块/单元的功能如下：

获取模块110：用于获取待切分多边形，并确定所述待切分多边形的凹点；

确定模块120：用于判断所述待切分多边形的凹点的个数是否为预设值，若否，根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线；

切分模块130：用于从所述多条预切分线中选取目标切分线，根据所述目标切分线对所述多边形执行切分操作得到切分结果；

判断模块140：用于判断所述切分结果的所有多边形的凹点个数是否均为预设值；

第一处理模块150：用于当所述切分结果的所有多边形的凹点个数均为预设值时，输出所述切分结果；

第二处理模块160：用于当所述切分结果中任一多边形的凹点个数不为预设值时，将所述切分结果中凹点个数不为预设值的多边形，作为所述待切分多边形并重新执行确定所述待切分多边形的凹点的步骤进行迭代，直至所述切分结果的所有多边形的凹点个数均为预设值，或者迭代次数大于或等于预设次数时，输出所述切分结果。

在一个实施例中，建筑地块的多边形切分装置100还包括合并模块170，合并模块170用于：对所述切分结果的所有多边形执行合并操作，输出合并后的多边形和合并后多边形的方向。

在一个实施例中，所述对所述切分结果的所有多边形执行合并操作，包括：

遍历所述切分结果的所有多边形并读取每个多边形的面积；

将所述切分结果的所有多边形按照多边形的面积由小到大的顺序进行排序；

根据排序结果、多边形的方向和多边形之间的共同边，对所述切分结果的所有多边形执行合并操作。

在一个实施例中，所述根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线，包括：

分别从所述待切分多边形的凹点两侧的凸点出发，向凹点做射线，将所述射线作为所述多条预切分线；及/或

分别从所述待切分多边形的凹点出发，做所述待切分多边形的任意一条边的平行线，将所述平行线作为所述多条预切分线；及/或

将所述待切分多边形的凹点与所述待切分多边形任意的交点的连接线，作为多条预切分线。

在一个实施例中，所述从所述多条预切分线中选取目标切分线，包括：

根据所述多条预切分线对所述待切分多边形执行预切分操作得到多个预切分多边形，根据多个预切分多边形的面积或宽度从所述多条预切分线中选取目标切分线。

在一个实施例中，所述根据所述多条预切分线对所述待切分多边形执行预切分操作得到多个预切分多边形，根据多个预切分多边形的面积或宽度从所述多条预切分线中选取目标切分线，包括：

分别利用每条预切分线对所述待切分多边形执行预切分操作，得到每条预切分线对应的多个预切分多边形；

计算每条预切分线对应的每个预切分多边形的最大外接矩形面积与预切分多边形面积的差值；

统计每条预切分线对应的所述差值之和，将所述差值之和最小的预切分线作为所述目标切分线，或者将所述差值最小的预切分多边形对应的预切分线作为所述目标切分线。

在一个实施例中，所述根据所述多条预切分线对所述待切分多边形执行预切分操作得到多个预切分多边形，根据多个预切分多边形的面积或宽度从所述多条预切分线中选取目标切分线，包括：

分别利用每条预切分线对所述待切分多边形执行预切分操作，得到每条预切分线对应的多个预切分多边形；

计算每条预切分线对应的每个预切分多边形的宽度；

统计每条预切分线对应的预切分多边形的宽度之和，将所述宽度之和最小的预切分线作为所述目标切分线。

参照图9所示，为本申请电子设备1较佳实施例的示意图。

该电子设备1包括但不限于：存储器11、处理器12、显示器13及通信接口14。所述电子设备1通过通信接口14连接网络。其中，所述网络可以是企业内部网（Intranet）、互联网（Internet）、全球移动通讯系统（Global System of Mobile communication，GSM）、宽带码分多址（Wideband Code Division Multiple Access，WCDMA）、4G网络、5G网络、蓝牙（Bluetooth）、Wi-Fi、通话网络等无线或有线网络。

其中，存储器11至少包括一种类型的可读存储介质，所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器（例如，SD或DX存储器等）、随机访问存储器（RAM）、静态随机访问存储器（SRAM）、只读存储器（ROM）、电可擦除可编程只读存储器（EEPROM）、可编程只读存储器（PROM）、磁性存储器、磁盘、光盘等。在一些实施例中，所述存储器11可以是所述电子设备1的内部存储单元，例如该电子设备1的硬盘或内存。在另一些实施例中，所述存储器11也可以是所述电子设备1的外部存储设备，例如该电子设备1配备的插接式硬盘，智能存储卡（Smart Media Card, SMC），安全数字（Secure Digital, SD）卡，闪存卡（Flash Card）等。当然，所述存储器11还可以既包括所述电子设备1的内部存储单元也包括其外部存储设备。本实施例中，存储器11通常用于存储安装于所述电子设备1的操作系统和各类应用软件，例如建筑地块的多边形切分程序10的程序代码等。此外，存储器11还可以用于暂时地存储已经输出或者将要输出的各类数据。

处理器12在一些实施例中可以是中央处理器（Central Processing Unit，CPU）、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器12通常用于控制所述电子设备1的总体操作，例如执行数据交互或者通信相关的控制和处理等。本实施例中，所述处理器12用于运行所述存储器11中存储的程序代码或者处理数据，例如运行建筑地块的多边形切分程序10的程序代码等。

显示器13可以称为显示屏或显示单元。在一些实施例中显示器13可以是LED显示器、液晶显示器、触控式液晶显示器以及有机发光二极管（Organic Light-EmittingDiode，OLED）触摸器等。显示器13用于显示在电子设备1中处理的信息以及用于显示可视化的工作界面。

通信接口14可选地可以包括标准的有线接口、无线接口（如WI-FI接口），该通信接口14通常用于在所述电子设备1与其它电子设备之间建立通信连接。

图9仅示出了具有组件11-14以及建筑地块的多边形切分程序10的电子设备1，但是应理解的是，并不要求实施所有示出的组件，可以替代的实施更多或者更少的组件。

可选地，所述电子设备1还可以包括用户接口，用户接口可以包括显示器（Display）、输入单元比如键盘（Keyboard），可选的用户接口还可以包括标准的有线接口、无线接口。可选地，在一些实施例中，显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及有机发光二极管（Organic Light-Emitting Diode，OLED）触摸器等。其中，显示器也可以适当的称为显示屏或显示单元，用于显示在电子设备1中处理的信息以及用于显示可视化的用户界面。

该电子设备1还可以包括射频（Radio Frequency，RF）电路、传感器和音频电路等等，在此不再赘述。

在上述实施例中，处理器12执行存储器11中存储的建筑地块的多边形切分程序10时可以实现如下步骤：

获取待切分多边形，并确定所述待切分多边形的凹点；

判断所述待切分多边形的凹点的个数是否为预设值，若否，根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线；

从所述多条预切分线中选取目标切分线，根据所述目标切分线对所述多边形执行切分操作得到切分结果；

判断所述切分结果的所有多边形的凹点个数是否均为预设值；

若是，输出所述切分结果；

若否，将所述切分结果中凹点个数不为预设值的多边形，作为所述待切分多边形并重新执行确定所述待切分多边形的凹点的步骤进行迭代，直至所述切分结果的所有多边形的凹点个数均为预设值，或者迭代次数大于或等于预设次数时，输出所述切分结果。

所述存储设备可以为电子设备1的存储器11，也可以为与电子设备1通讯连接的其它存储设备。

关于上述步骤的详细介绍，请参照上述图8关于建筑地块的多边形切分装置100实施例的功能模块图以及图1关于建筑地块的多边形切分方法实施例的流程图的说明。

此外，本申请实施例还提出一种计算机可读存储介质，所述计算机可读存储介质可以是非易失性的，也可以是易失性的。该计算机可读存储介质可以是硬盘、多媒体卡、SD卡、闪存卡、SMC、只读存储器（ROM）、可擦除可编程只读存储器（EPROM）、便携式紧致盘只读存储器（CD-ROM）、USB存储器等等中的任意一种或者几种的任意组合。所述计算机可读存储介质中包括存储数据区和存储程序区，存储程序区存储有建筑地块的多边形切分程序10，所述建筑地块的多边形切分程序10被处理器执行时实现如下操作：

获取待切分多边形，并确定所述待切分多边形的凹点；

判断所述待切分多边形的凹点的个数是否为预设值，若否，根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线；

从所述多条预切分线中选取目标切分线，根据所述目标切分线对所述多边形执行切分操作得到切分结果；

判断所述切分结果的所有多边形的凹点个数是否均为预设值；

若是，输出所述切分结果；

若否，将所述切分结果中凹点个数不为预设值的多边形，作为所述待切分多边形并重新执行确定所述待切分多边形的凹点的步骤进行迭代，直至所述切分结果的所有多边形的凹点个数均为预设值，或者迭代次数大于或等于预设次数时，输出所述切分结果。

本申请之计算机可读存储介质的具体实施方式与上述建筑地块的多边形切分方法的具体实施方式大致相同，在此不再赘述。

需要说明的是，上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。并且本文中的术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、装置、物品或者方法不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、装置、物品或者方法所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、装置、物品或者方法中还存在另外的相同要素。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在如上所述的一个存储介质（如ROM/RAM、磁碟、光盘）中，包括若干指令用以使得一台终端设备（可以是手机，计算机，电子装置，或者网络设备等）执行本申请各个实施例所述的方法。

以上仅为本申请的优选实施例，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (7)

1.一种建筑地块的多边形切分方法，其特征在于，所述方法包括：

获取待切分多边形，并确定所述待切分多边形的凹点；

判断所述待切分多边形的凹点的个数是否为预设值，若否，根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线；

从所述多条预切分线中选取目标切分线，根据所述目标切分线对所述多边形执行切分操作得到切分结果；

判断所述切分结果的所有多边形的凹点个数是否均为预设值；

若是，输出所述切分结果；

若否，将所述切分结果中凹点个数不为预设值的多边形，作为所述待切分多边形并重新执行确定所述待切分多边形的凹点的步骤进行迭代，直至所述切分结果的所有多边形的凹点个数均为预设值，或者迭代次数大于或等于预设次数时，输出所述切分结果；

其中，所述从所述多条预切分线中选取目标切分线，包括：

根据所述多条预切分线对所述待切分多边形执行预切分操作得到多个预切分多边形，根据多个预切分多边形的面积或宽度从所述多条预切分线中选取目标切分线；

所述根据所述多条预切分线对所述待切分多边形执行预切分操作得到多个预切分多边形，根据多个预切分多边形的面积或宽度从所述多条预切分线中选取目标切分线，包括：

分别利用每条预切分线对所述待切分多边形执行预切分操作，得到每条预切分线对应的多个预切分多边形；

计算每条预切分线对应的每个预切分多边形的最大外接矩形面积与预切分多边形面积的差值；

统计每条预切分线对应的所述差值之和，将所述差值之和最小的预切分线作为所述目标切分线，或者将所述差值最小的预切分多边形对应的预切分线作为所述目标切分线；

或者，分别利用每条预切分线对所述待切分多边形执行预切分操作，得到每条预切分线对应的多个预切分多边形；

计算每条预切分线对应的每个预切分多边形的宽度；

统计每条预切分线对应的预切分多边形的宽度之和，将所述宽度之和最小的预切分线作为所述目标切分线。

2.如权利要求1所述的建筑地块的多边形切分方法，其特征在于，在输出所述切分结果之后，所述方法还包括：

对所述切分结果的所有多边形执行合并操作，输出合并后的多边形和合并后多边形的方向。

3.如权利要求2所述的建筑地块的多边形切分方法，其特征在于，所述对所述切分结果的所有多边形执行合并操作，包括：

遍历所述切分结果的所有多边形并读取每个多边形的面积；

将所述切分结果的所有多边形按照多边形的面积由小到大的顺序进行排序；

根据排序结果、多边形的方向和多边形之间的共同边，对所述切分结果的所有多边形执行合并操作。

4.如权利要求1所述的建筑地块的多边形切分方法，其特征在于，所述根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线，包括：

分别从所述待切分多边形的凹点两侧的凸点出发，向凹点做射线，将所述射线作为所述多条预切分线；及/或

分别从所述待切分多边形的凹点出发，做所述待切分多边形的任意一条边的平行线，将所述平行线作为所述多条预切分线；及/或

将所述待切分多边形的凹点与所述待切分多边形任意的交点的连接线，作为多条预切分线。

5.一种建筑地块的多边形切分装置，其特征在于，所述装置包括：

获取模块：用于获取待切分多边形，并确定所述待切分多边形的凹点；

确定模块：用于判断所述待切分多边形的凹点的个数是否为预设值，若否，根据所述待切分多边形的凹点确定出所述待切分多边形的多条预切分线；

切分模块：用于从所述多条预切分线中选取目标切分线，根据所述目标切分线对所述多边形执行切分操作得到切分结果；

判断模块：用于判断所述切分结果的所有多边形的凹点个数是否均为预设值；

第一处理模块：用于当所述切分结果的所有多边形的凹点个数均为预设值时，输出所述切分结果；

第二处理模块：用于当所述切分结果中任一多边形的凹点个数不为预设值时，将所述切分结果中凹点个数不为预设值的多边形，作为所述待切分多边形并重新执行确定所述待切分多边形的凹点的步骤进行迭代，直至所述切分结果的所有多边形的凹点个数均为预设值，或者迭代次数大于或等于预设次数时，输出所述切分结果；

其中，所述从所述多条预切分线中选取目标切分线，包括：

根据所述多条预切分线对所述待切分多边形执行预切分操作得到多个预切分多边形，根据多个预切分多边形的面积或宽度从所述多条预切分线中选取目标切分线；

所述根据所述多条预切分线对所述待切分多边形执行预切分操作得到多个预切分多边形，根据多个预切分多边形的面积或宽度从所述多条预切分线中选取目标切分线，包括：

分别利用每条预切分线对所述待切分多边形执行预切分操作，得到每条预切分线对应的多个预切分多边形；

计算每条预切分线对应的每个预切分多边形的最大外接矩形面积与预切分多边形面积的差值；

统计每条预切分线对应的所述差值之和，将所述差值之和最小的预切分线作为所述目标切分线，或者将所述差值最小的预切分多边形对应的预切分线作为所述目标切分线；

或者，分别利用每条预切分线对所述待切分多边形执行预切分操作，得到每条预切分线对应的多个预切分多边形；

计算每条预切分线对应的每个预切分多边形的宽度；

统计每条预切分线对应的预切分多边形的宽度之和，将所述宽度之和最小的预切分线作为所述目标切分线。

6.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求1至4中任一项所述的建筑地块的多边形切分方法。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至4中任一项所述建筑地块的多边形切分方法的步骤。

Images