CN107480274B - 区域边界信息处理方法和装置 - Google Patents

Abstract

本申请实施例公开了区域边界信息处理方法和装置。该方法的一具体实施方式包括：获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合；基于第一边界点坐标集合和第二边界点坐标集合，生成三角形集合；从三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合；确定处理方式，以及基于所确定的处理方式，根据目标三角形集合，对第一边界点坐标集合和第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合。该实施方式实现了自动对两个待处理区域的区域边界进行处理，继而减少了区域边界信息处理的人工和时间成本，提高了区域边界信息处理的效率。

Description

区域边界信息处理方法和装置

技术领域

本申请涉及计算机技术领域，具体涉及信息处理技术领域，尤其涉及区域边界信息处理方法和装置。

背景技术

目前，众多应用(例如，物流类应用、外卖类应用、购物类应用)中经常会涉及基于预设区域(例如，商圈)对商户、用户以及配送单元进行划分。而现有技术中，大都采用人工利用地图标注软件绘制预设区域的边界线来对预设区域进行设置。由于人工标注会导致预设区域之间会留有空隙等问题。现有技术中是由人工拖动区域边界线的方式，以使得相邻两个区域贴合或者将一大一小区域进行合并，继而可以根据人工标注的区域边界线，确定区域的地理位置信息，从而为后续分配订单提供依据。

然而，由于电子地图是基于经纬度生成的，但是人工标注时是在电子屏幕中进行的。因此，人工拖动区域边界线贴合或者合并的方式会导致贴合或合并不准确，不能做到有效贴合或合并，区域之间可能仍存在缝隙。另外，人工拖动区域边界线贴合或者合并的方式人工成本和时间成本较高。

发明内容

本申请实施例的目的在于提出一种改进的区域边界信息处理方法和装置，来解决以上背景技术部分提到的技术问题。

本申请实施例公开A1、一种区域边界信息处理方法，该方法包括：接收区域边界信息处理请求，上述处理请求中包括第一区域标识和第二区域标识；获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合；基于上述第一边界点坐标集合和上述第二边界点坐标集合，生成三角形集合；从上述三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括上述第一边界点坐标集合中的点坐标和上述第二边界点坐标集合中的点坐标；确定处理方式，以及基于所确定的处理方式，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合。

A2、如A1上述的方法，上述基于所确定的处理方式，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合，包括：响应于所确定的处理方式为合并，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界坐标点集合进行合并，生成用于表征上述第一区域和上述第二区域的合并区域的合并边界点坐标集合。

A3、如A1或A2上述的方法，上述基于所确定的处理方式，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合，包括：响应于所确定的处理方式为贴合，确定由上述目标三角形集合所形成的多边形；将上述多边形划分成第一多边形和第二多边形，其中，上述第一多边形的顶点坐标中包括上述第一边界点坐标集合中的至少一个点坐标，上述第二多边形的顶点坐标中包括上述第二边界点坐标集合中的至少一个点坐标；由上述第一多边形的顶点坐标中不属于上述第一边界点坐标集合的顶点坐标和上述第一边界点坐标集合生成第一扩展边界点坐标集合；将上述第一扩展边界点坐标集合中的第一边界内点坐标删除，形成处理后的第一扩展边界点坐标集合，其中，第一边界内点坐标是第一折线的中间顶点的坐标，上述第一折线是由上述第一多边形的顶点坐标中属于上述第一边界点坐标集合的顶点坐标所形成的折线；由上述第二多边形的顶点坐标中不属于上述第二边界点坐标集合的顶点坐标和上述第二边界点坐标集合生成第二扩展边界点坐标集合；将上述第二扩展边界点坐标集合中的第二边界内点坐标删除，形成处理后的第二扩展边界点坐标集合，其中，第二边界内点坐标是第二折线的中间顶点的坐标，上述第二折线是由上述第二多边形的各个顶点坐标中属于上述第二边界点坐标集合的顶点坐标所形成的折线。

A4、如A3上述的方法，上述将上述多边形划分成第一多边形和第二多边形，包括：按照面积等分的原则将上述多边形划分成第一多边形和第二多边形。

A5、如A3上述的方法，其特征在于，上述将上述多边形划分成第一多边形和第二多边形，包括：在上述目标三角形的三条边中查找至少一条连接边，其中，上述连接边的两个端点坐标分别属于上述第一边界点坐标集合和上述第二边界点坐标集合；由所查找到的至少一条连接边的中点坐标形成分界点坐标集合；由上述多边形的顶点坐标中属于上述第一边界点坐标集合的顶点坐标和上述分界点坐标集合生成第一多边形；由上述多边形的顶点坐标中属于上述第二边界点坐标集合的顶点坐标和上述分界点坐标集合生成第二多边形。

A6、如A2上述的方法，上述根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界坐标点集合进行合并，生成用于表征上述第一区域和上述第二区域的合并区域的合并边界点坐标集合，包括：响应于确定上述第一边界点坐标集合所形成的多边形的最短边的边长大于上述第二边界点坐标集合所形成的多边形的最长边的边长，确定由上述目标三角形集合所形成的多边形；由所形成的多边形的顶点坐标中属于上述第一边界点坐标集合的顶点坐标生成第三折线；由所形成的多边形的顶点坐标中属于上述第二边界点坐标集合的顶点坐标生成第四折线；从上述第四折线的两端顶点分别向由上述第三折线的两端顶点所形成的线段做垂线，得到两条垂线中每条垂线与上述第三折线的交点；将上述第一边界点坐标集合、所得到的两个交点坐标和上述第二边界点坐标集合合并，生成合并边界点坐标集合；将所生成的合并边界点坐标集合中的第三边界内点坐标和第四边界内点坐标删除，形成处理后的合并边界点坐标集合，其中，第三边界内点坐标是上述第三折线的中间顶点坐标，第四边界内点坐标是上述第四折线的中间顶点坐标。

A7、如A2或A6上述的方法，上述根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二坐标点集合进行合并，生成用于表征上述第一区域和上述第二区域的合并区域的合并边界点坐标集合，包括：响应于确定上述第一边界点坐标集合所形成的多边形最短边的边长大于等于上述第二边界点坐标集合所形成的多边形的最短边的边长且小于等于上述第二边界点坐标集合所形成的多边形的最长边的边长，将上述第一边界点坐标集合和上述第二边界坐标集合进行合并，生成上述合并边界点坐标集合。

本申请实施例公开B1、一种区域边界信息处理装置，该装置包括：接收单元，配置用于接收区域边界信息处理请求，上述处理请求中包括第一区域标识和第二区域标识；获取单元，配置用于获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合；第一生成单元，配置用于基于上述第一边界点坐标集合和上述第二边界点坐标集合，生成三角形集合；选取单元，配置用于从上述三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括上述第一边界点坐标集合中的点坐标和上述第二边界点坐标集合中的点坐标；处理单元，配置用于确定处理方式，以及基于所确定的处理方式，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合。

B2、如B1上述的装置，上述处理单元包括：合并模块，配置用于响应于所确定的处理方式为合并，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界坐标点集合进行合并，生成用于表征上述第一区域和上述第二区域的合并区域的合并边界点坐标集合。

B3、如B1或B2上述的装置，上述处理单元还包括：确定模块，配置用于响应于所确定的处理方式为贴合，确定由上述目标三角形集合所形成的多边形；划分模块，配置用于将上述多边形划分成第一多边形和第二多边形，其中，上述第一多边形的顶点坐标中包括上述第一边界点坐标集合中的至少一个点坐标，上述第二多边形的顶点坐标中包括上述第二边界点坐标集合中的至少一个点坐标；第一生成模块，配置用于由上述第一多边形的顶点坐标中不属于上述第一边界点坐标集合的顶点坐标和上述第一边界点坐标集合生成第一扩展边界点坐标集合；第一删除模块，配置用于将上述第一扩展边界点坐标集合中的第一边界内点坐标删除，形成处理后的第一扩展边界点坐标集合，其中，第一边界内点坐标是第一折线的中间顶点的坐标，上述第一折线是由上述第一多边形的顶点坐标中属于上述第一边界点坐标集合的顶点坐标所形成的折线；第二生成模块，配置用于由上述第二多边形的顶点坐标中不属于上述第二边界点坐标集合的顶点坐标和上述第二边界点坐标集合生成第二扩展边界点坐标集合；第二删除模块，配置用于将上述第二扩展边界点坐标集合中的第二边界内点坐标删除，形成处理后的第二扩展边界点坐标集合，其中，第二边界内点坐标是第二折线的中间顶点的坐标，上述第二折线是由上述第二多边形的各个顶点坐标中属于上述第二边界点坐标集合的顶点坐标所形成的折线。

B4、如B3上述的装置，上述划分模块进一步用于：按照面积等分的原则将上述多边形划分成第一多边形和第二多边形。

B5、如B3上述的装置，上述划分模块进一步用于：在上述目标三角形的三条边中查找至少一条连接边，其中，上述连接边的两个端点坐标分别属于上述第一边界点坐标集合和上述第二边界点坐标集合；由所查找到的至少一条连接边的中点坐标形成分界点坐标集合；由上述多边形的顶点坐标中属于上述第一边界点坐标集合的顶点坐标和上述分界点坐标集合生成第一多边形；由上述多边形的顶点坐标中属于上述第二边界点坐标集合的顶点坐标和上述分界点坐标集合生成第二多边形。

B6、如B2上述的装置，上述合并模块进一步用于：响应于确定上述第一边界点坐标集合所形成的多边形的最短边的边长大于上述第二边界点坐标集合所形成的多边形的最长边的边长，确定由上述目标三角形集合所形成的多边形；由所形成的多边形的顶点坐标中属于上述第一边界点坐标集合的顶点坐标生成第三折线；由所形成的多边形的顶点坐标中属于上述第二边界点坐标集合的顶点坐标生成第四折线；从上述第四折线的两端顶点分别向由上述第三折线的两端顶点所形成的线段做垂线，得到两条垂线中每条垂线与上述第三折线的交点；将上述第一边界点坐标集合、所得到的两个交点坐标和上述第二边界点坐标集合合并，生成合并边界点坐标集合；将所生成的合并边界点坐标集合中的第三边界内点坐标和第四边界内点坐标删除，形成处理后的合并边界点坐标集合，其中，第三边界内点坐标是上述第三折线的中间顶点坐标，第四边界内点坐标是上述第四折线的中间顶点坐标。

B7、如B2或B6上述的装置，上述合并模块进一步用于：响应于确定上述第一边界点坐标集合所形成的多边形最短边的边长大于等于上述第二边界点坐标集合所形成的多边形的最短边的边长且小于等于上述第二边界点坐标集合所形成的多边形的最长边的边长，将上述第一边界点坐标集合和上述第二边界坐标集合进行合并，生成上述合并边界点坐标集合。

本申请实施例公开C1、一种电子设备，该电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现如A1到A7中任一实现方式描述的方法。

本申请实施例公开D1、一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如A1到A7中任一实现方式描述的方法。

本申请实施例提供的区域边界信息处理方法和装置，通过基于第一区域的第一边界点坐标集合和第二区域的第二边界点坐标集合，生成三角形集合，再从三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括第一边界点坐标集合中的点坐标以及第二边界点坐标集合中的点坐标，并且基于所确定的处理方式，根据目标三角形集合，对第一边界点坐标集合和第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合，从而实现了自动对两个待处理区域的区域边界进行处理，继而减少了区域边界信息处理的人工和时间成本，提高了区域边界信息处理的效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请实施例的其它特征、目的和优点将会变得更明显：

图1是根据本申请实施例的区域边界信息处理方法的一个实施例的流程图；

图2是根据本申请实施例的由第一边界点坐标集合所形成的第一区域的边界线和由第二边界点坐标集合所形成的第二区域的边界线的示意图；

图3是根据本申请实施例的利用第一边界点坐标集合和第二边界点坐标集合生成的三角形集合、目标三角形集合、多边形、第三折线、第四折线以及合并边界点坐标集合的示意图；

图4是根据本申请实施例的区域边界信息处理方法的又一个实施例的流程图；

图5是根据本申请实施例的由第一边界点坐标集合所形成的第一区域的边界线和由第二边界点坐标集合所形成的第二区域的边界线的又一个示意图；

图6是根据本申请实施例的利用第一边界点坐标集合和第二边界点坐标集合生成的三角形集合、目标三角形集合、多边形、第一多边形、第二多边形、第一折线、第二折线、连接边、第一扩展边界点坐标集合以及第二扩展边界点坐标集合的示意图；

图7是根据本申请实施例的区域边界信息处理装置的一个实施例的结构示意图；

图8是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

请参考图1，其示出了根据本申请实施例的区域边界信息处理方法的一个实施例的流程100。该区域边界信息处理方法，包括以下步骤：

步骤101，接收区域边界信息处理请求。

在本实施例中，区域边界信息处理方法运行于其上的电子设备可以接收区域边界信息处理请求。其中，上述处理请求可以包括用于指示第一区域的第一区域标识和用于指示第二区域的第二区域标识。

作为示例，上述电子设备可以在所呈现的地图标注软件中，接收用户在所标注的至少一个标注区域中所选择的两个相邻标注区域，并接收包括用户所选择的两个标注区域的区域标识的处理请求。

作为示例，上述电子设备也可以在所呈现的区域标识输入框中接收用户直接输入的两个区域标识，并接收包括用户所输入的两个区域标识的处理请求。

步骤102，获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合。

在本实施例中，在上述电子设备本地或者与上述电子设备网络连接的其他电子设备中预先存储有至少一个区域中每个区域的区域信息。其中，每个区域的区域信息可以包括该区域的区域标识和用于表征该区域的区域边界的边界点坐标集合。其中，区域标识用于对区域进行指示，且区域标识是对各个区域进行唯一区分的各种字母、数字、文字或者符号的组合。这样，上述电子设备可以根据上述第一区域标识，获取第一区域的边界点坐标集合作为第一边界点坐标集合，以及可以根据上述第二区域的第二区域标识，获取第二区域的边界点坐标集合作为第二边界点坐标集合。

在本实施例中，区域的边界点坐标集合用于对区域的区域边界进行表征。由于区域是不规则形状，实践中，可以由人工利用地图标注软件来标注出每个区域的边界点坐标集合。这样，电子设备可以采用各种实现方式，根据每个区域的边界点坐标集合生成区域的边界线。例如，可以对于边界点坐标集合中包括N个边界点坐标的区域，其中，N为正整数，将N个边界点坐标中任两个不同点坐标之间生成一条线段，最终生成包括(N×(N-1)×1/2)条线段的线段集合，然后可以将上述线段集合中存在交点的任两条线段删除，所有存在交点的两条线段都删除后，上述线段集合中余下的线段即形成了区域的边界线。

请参考图2，图2中示出了由第一边界点坐标集合{A，B，C，D，E，F，G}所形成的第一区域的边界线的示意图和由第二边界点坐标集合{H，I，J，K，L}所形成的第二区域的边界线的示意图。如图2所示，其中，多边形ABCDEFG为第一区域边界线的示意图，多边形HIJKL为第二区域边界线的示意图。

步骤103，基于第一边界点坐标集合和第二边界点坐标集合，生成三角形集合。

在本实施例中，区域边界信息处理方法运行于其上的电子设备上可以基于步骤102中所获取的第一边界点坐标集合和第二边界点坐标集合，采用各种实现方式，生成三角形集合，其中，所生成的三角形集合中每个三角形的顶点坐标属于第一边界点坐标集合或者第二边界点坐标集合。

作为示例，可以以第一边界点坐标集合和第二边界点坐标集合中的所有点坐标作为三角剖分算法的输入，并将三角剖分算法所生成的所有三角形作为三角形集合。这里，可以采用各种三角剖分算法，比如，Delaunay三角剖分算法。

请参考图3，图3中示出了由图2中所示的第一区域的第一边界点坐标集合{A，B，C，D，E，F，G}和第二区域的第二边界点坐标集合{H，I，J，K，L}，采用三角剖分算法所得到的三角形集合{△ABG，△GBF，△FBD，△BCD，△FDE，△BHL，△BLC，△CLK，△CKD，△HIL，△LIK，△KIJ}。

步骤104，从三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合。

在本实施例中，上述电子设备可以从步骤103中所生成的三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合。其中，目标三角形的三个顶点坐标中既包括第一边界点坐标集合中的点坐标也包括第二边界点坐标集合中的点坐标，也就是说，目标三角形的三个顶点坐标不能同时都属于第一边界点坐标集合或者同时都属于第二边界点坐标集合。

作为示例，请参考图3，从上述目标三角形的定义可知，在图3所示出的三角形集合中，{△BHL，△BLC，△CLK，△CKD}为对应的目标三角形集合。

步骤105，确定处理方式，以及基于所确定的处理方式，根据目标三角形集合，对第一边界点坐标集合和第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合。

在本实施例中，上述电子设备可以采用各种实现方式确定处理方式，以及基于所确定的处理方式，根据目标三角形集合，对第一边界点坐标集合和第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合。

作为示例，上述电子设备可以呈现选择处理方式的界面。这样，用户可以在上述界面中选择其所希望的处理方式。例如，处理方式可以包括合并和贴合。

在本实施例的一些可选的实现方式中，如果所确定的处理方式为合并，则上述电子设备可以根据目标三角形集合，采用各种方式，对第一边界点坐标集合和第二坐标点集合进行合并，生成用于表征第一区域和第二区域的合并区域的合并边界点坐标集合，本申请对此不做具体限定。

可选地，对第一边界点坐标集合和第二坐标点集合进行合并，生成用于表征第一区域和第二区域的合并区域的合并边界点坐标集合，可以如下进行：

第一，如果第一边界点坐标集合所形成的多边形的最短边的边长是否大于第二边界点坐标集合所形成的多边形的最长边的边长，则确定由目标三角形集合所形成的多边形。

即，如果第一边界点坐标集合所形成的多边形大于第二边界点坐标集合所形成的多边形，则将目标三角形集合中的各个目标三角形合并，以形成多边形。

作为示例，请参考图3，由目标三角形集合{△BHL，△BLC，△CLK，△CKD}所形成的多边形为多边形BHLKDC。

第二，由所形成的多边形的顶点坐标中属于第一边界点坐标集合的顶点坐标生成第三折线。

作为示例，请参考图3，由所形成的多边形BHLKDC的顶点坐标中属于第一边界点坐标集合{A，B，C，D，E，F，G}的顶点坐标{B，C，D}生成的第三折线为折线：线段BC→线段CD。

第三，由所形成的多边形的顶点坐标中属于第二边界点坐标集合的顶点坐标生成第四折线。

作为示例，请参考图3，由所形成的多边形BHLKDC中属于第二边界点坐标集合{H，I，J，K，L}的顶点坐标{H，K，L}生成的第四折线为折线：线段HL→线段LK。

第四，从第四折线的两端顶点分别向由第三折线的两端顶点所形成的线段做垂线，得到两条垂线中每条垂线与第三折线的交点。

作为示例，请参考图3，从第四折线：线段HL→线段LK的两端顶点H点和K点分别向由第三折线：线段BC→线段CD的两端顶点B点和D点所形成的线段BD做垂线，得到两条垂线中每条垂线与第三折线：线段BC→线段CD的交点：H’和K’。

第五，将第一边界点坐标集合、所得到的两个交点坐标和第二边界点坐标集合合并，生成合并边界点坐标集合。

作为示例，请参考图3，将第一边界点坐标集合：{A，B，C，D，E，F，G}、所得到的两个交点坐标H’和K’、以及第二边界点坐标集合{H，I，J，K，L}合并，生成合并边界点坐标集合{A，B，C，D，E，F，G，H’，K’，H，I，J，K，L}。

第六，将所生成的合并边界点坐标集合中的第三边界内点坐标和第四边界内点坐标删除，形成处理后的合并边界点坐标集合。

其中，第三边界内点坐标是第三折线的中间顶点坐标，第四边界内点坐标是第四折线的中间顶点坐标。

作为示例，请参考图3，将所生成的合并边界点坐标集合{A，B，C，D，E，F，G，H’，K’，H，I，J，K，L}中的第三边界内点坐标C和第四边界内点坐标L删除，形成处理后的合并边界点坐标集合{A，B，D，E，F，G，H’，K’，H，I，J，K}，最终形成的合并区域的边界线将是：A-B-H’-H-I-J-K-K’-D-E-F-G。

上述对第一边界点坐标集合和第二坐标点集合进行合并，生成用于表征第一区域和第二区域的合并区域的合并边界点坐标集合的实现方式中，在确定第一区域远远大于第二区域的情况下，采用最小区域原则，可使得将第一区域和第二区域合并后的合并区域的面积较小。

可选地，对第一边界点坐标集合和第二坐标点集合进行合并，生成用于表征第一区域和第二区域的合并区域的合并边界点坐标集合，也可以如下进行：

如果确定第一边界点坐标集合所形成的多边形最短边的边长大于等于第二边界点坐标集合所形成的多边形的最短边的边长且小于等于第二边界点坐标集合所形成的多边形的最长边的边长，将第一边界点坐标集合和第二边界点坐标集合进行合并，生成合并边界点坐标集合。也就是说，在第一区域和第二区域的大小比较相当的时候，直接合并第一边界点坐标集合和第二边界点坐标集合得到合并边界点坐标集合。

在本实施例的一些可选的实现方式中，上述电子设备可以在步骤105中得到至少一个处理后的边界点坐标集合后，采用各种方式将所生成的边界点坐标集合输出。例如，如果所确定的处理方式为合并，则可以将预先存储的至少一个区域中每个区域的区域信息中，将第一区域标识所指示的第一区域的区域信息和第二区域标识所指示的第二区域的区域信息均删除，另外可以生成一个新的合并区域，并将上述所生成的合并边界点坐标集合确定为所生成的合并区域的边界点坐标集合。

本申请的上述实施例提供的方法通过基于第一区域的第一边界点坐标集合和第二区域的第二边界点坐标集合，生成三角形集合，再从三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括第一边界点坐标集合中的点坐标以及第二边界点坐标集合中的点坐标，并且基于所确定的处理方式，根据目标三角形集合，对第一边界点坐标集合和第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合，从而实现了自动对两个待处理区域的区域边界进行处理，继而减少了区域边界信息处理的人工和时间成本，提高了区域边界信息处理的效率。

进一步参考图4，其示出了区域边界信息处理方法的又一个实施例的流程400。该区域边界信息处理方法的流程400，包括以下步骤：

步骤401，接收区域边界信息处理请求。

步骤402，获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合。

步骤403，基于第一边界点坐标集合和第二边界点坐标集合，生成三角形集合。

步骤404，从三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合。

在本实施例中，步骤401、步骤402、步骤403和步骤404的具体操作与图1所示的实施例中步骤101、步骤102、步骤103和步骤104的具体操作基本相同，在此不再赘述。

步骤405，确定处理方式。

在本实施例中，上述电子设备可以采用各种实现方式确定处理方式，并且，如果所确定的处理方式为合并，则转到步骤406’，如果所确定的处理方式为贴合，则转到步骤406。

步骤406’，根据目标三角形集合，对第一边界点坐标集合和第二坐标点集合进行合并，生成用于表征第一区域和第二区域的合并区域的合并边界点坐标集合。

在本实施例中，上述电子设备可以在步骤405中确定处理方式为合并的情况下，根据目标三角形集合，对第一边界点坐标集合和第二坐标点集合进行合并，生成用于表征第一区域和第二区域的合并区域的合并边界点坐标集合。关于步骤406’的具体操作可以参看图1所示的实施例中步骤105的相关描述，在此不再赘述。

步骤406，确定由目标三角形集合所形成的多边形。

在本实施例中，上述电子设备可以在步骤405中确定处理方式为贴合的情况下，确定由步骤404中所确定的目标三角形集合所形成的多边形。即，将目标三角形集合中的各个目标三角形合并，以形成多边形。

作为示例，请参考图5，图5中示出了由第一边界点坐标集合{Q，M，N，O，P}所形成的第一区域的边界线的示意图和由第二边界点坐标集合{R，S，T，U，V}所形成的第二区域的边界线的示意图。如图5所示，其中，多边形QMNOP为第一区域边界线的示意图，多边形RSTUV为第二区域边界线的示意图。

作为示例，请参考图6，图6中示出了由图5中所示的第一区域的第一边界点坐标集合{Q，M，N，O，P}和第二区域的第二边界点坐标集合{R，S，T，U，V}，在步骤403中所生成的三角形集合{△QMP，△PMO，△OMN，△QVM，△MVU，△MUN，△NUT，△VRU，△URT，△RST}。针对上述三角形集合，在步骤404中确定了目标三角形集合{△QVM，△MVU，△MUN，△NUT}。在本步骤中，确定上述目标三角形集合所形成的多边形为多边形QVUTNM。

步骤407，将多边形划分成第一多边形和第二多边形。

在本实施例中，上述电子设备可以在步骤406中确定了上述目标三角形集合所形成的多边形后，采用各种实现方式将所形成的多边形划分成第一多边形和第二多边形。其中，第一多边形的顶点坐标中包括第一边界点坐标集合中的至少一个点坐标，第二多边形的顶点坐标中包括第二边界点坐标集合中的至少一个点坐标。

在本实施例的一些可选的实现方式中，上述电子设备可以按照面积等分的原则将上述多边形划分成第一多边形和第二多边形。

在本实施例的一些可选的实现方式中，步骤407也可以如下进行：

第一，在目标三角形的三条边中查找至少一条连接边。

这里，连接边的两个端点坐标分别属于第一边界点坐标集合和第二边界点坐标集合。

作为示例，请参考图6，在图6所示的目标三角形集合{△QVM，△MVU，△MUN，△NUT}中，可以找到以下连街边：QV、VM、MU、UN、NT。

第二，由所查找到的至少一条连接边的中点坐标形成分界点坐标集合。

作为示例，请参考图6，由五条连接边QV、VM、MU、UN、NT的中点Z₁、Z₂、Z₃、Z₄和Z₅形成分界点坐标集合{Z₁，Z₂，Z₃，Z₄，Z₅}。

第三，由多边形的顶点坐标中属于第一边界点坐标集合的顶点坐标和分界点坐标集合生成第一多边形。

作为示例，请参考图6，由多边形QVUTNM的顶点坐标中属于第一边界点坐标集合{Q，M，N，O，P}的顶点坐标Q、M、N和分界点坐标集合{Z₁，Z₂，Z₃，Z₄，Z₅}生成第一多边形QZ₁Z₂Z₃Z₄Z₅NM。

第四，由多边形的顶点坐标中属于第二边界点坐标集合的顶点坐标和分界点坐标集合生成第二多边形。

作为示例，请参考图6，由多边形QVUTNM的顶点坐标中属于第二边界点坐标集合{R，S，T，U，V}的顶点坐标V、U、T和分界点坐标集合{Z₁，Z₂，Z₃，Z₄，Z₅}生成第二多边形Z₁VUTZ₂Z₃Z₄Z₅。

步骤408，由第一多边形的顶点坐标中不属于第一边界点坐标集合的顶点坐标和第一边界点坐标集合生成第一扩展边界点坐标集合。

请参考图6，由第一多边形Q Z₁Z₂Z₃Z₄Z₅NM的顶点坐标中不属于第一边界点坐标集合{Q，M，N，O，P}的顶点坐标Z₁、Z₂、Z₃、Z₄、Z₅和第一边界点坐标集合{Q，M，N，O，P}生成第一扩展边界点坐标集合{Z₁，Z₂，Z₃，Z₄，Z₅，Q，M，N，O，P}。

步骤409，将第一扩展边界点坐标集合中的第一边界内点坐标删除。

这里，第一边界内点坐标是第一折线的中间顶点的坐标，第一折线是由第一多边形的顶点坐标中属于第一边界点坐标集合的顶点坐标所形成的折线。

作为示例，请参考图6，第一折线是由第一多边形Q Z₁Z₂Z₃Z₄Z₅NM的顶点坐标中属于第一边界点坐标集合{Q，M，N，O，P}的顶点坐标：Q、M、N所形成的折线：线段QM→线段MN，第一折线的中间顶点为M，则M为第一边界内点坐标，即，将第一扩展边界点坐标集合{Z₁，Z₂，Z₃，Z₄，Z₅，Q，M，N，O，P}中的第一边界内点坐标M删除，删除后的第一扩展边界点坐标集合为{Q，Z₁，Z₂，Z₃，Z₄，Z₅，N，O，P}。

步骤410，由第二多边形的顶点坐标中不属于第二边界点坐标集合的顶点坐标和第二边界点坐标集合生成第二扩展边界点坐标集合。

作为示例，请参考图6，由第二多边形Z₁VUTZ₂Z₃Z₄Z₅的顶点坐标中不属于第二边界点坐标集合{R，S，T，U，V}的顶点坐标Z₁、Z₂、Z₃、Z₄、Z₅和第二边界点坐标集合{R，S，T，U，V}生成第二扩展边界点坐标集合{Z₁，Z₂，Z₃，Z₄，Z₅，R，S，T，U，V}。

步骤411，将第二扩展边界点坐标集合中的第二边界内点坐标删除。

这里，第二边界内点坐标是第二折线的中间顶点的坐标，第二折线是由第二多边形的顶点坐标中属于第二边界点坐标集合的顶点坐标所形成的折线。

作为示例，请参考图6，第二折线是由第二多边形Z₁VUTZ₂Z₃Z₄Z₅的顶点坐标中属于第二边界点坐标集合{R，S，T，U，V}的顶点坐标：V、U、T所形成的折线：线段VU→线段UT，第二折线的中间顶点为U，则U为第二边界内点坐标，即，将第二扩展边界点坐标集合{Z₁，Z₂，Z₃，Z₄，Z₅，R，S，T，U，V}中的第二边界内点坐标U删除，删除后的第一扩展边界点坐标集合为{Z₁，V，R，S，T，Z₅，Z₄，Z₃，Z2}。

在本实施例的一些可选的实现方式中，上述电子设备可以在步骤409和步骤411中分别得到删除边界内点坐标的第一扩展边界点坐标集合和第二扩展边界点坐标集合后，将删除边界内点坐标后的第一扩展边界点坐标集合和第二扩展边界点坐标集合输出。例如，可以将预先存储的第一区域的边界点坐标集合更新为删除边界内点坐标后的第一扩展边界点坐标集合，将预先存储的第二区域的边界点坐标集合更新为删除边界内点坐标后的第二扩展边界点坐标集合。

从图4中可以看出，与图1对应的实施例相比，本实施例中的区域边界信息处理方法的流程400多出了在所确定的处理方式为贴合的情况下对第一区域和第二区域的边界点坐标集合进行扩展和更新的步骤，由此，本实施例描述的方案可以实现更全面的处理区域边界信息。

进一步参考图7，作为对上述各图所示方法的实现，本申请实施例提供了一种区域边界信息处理装置的一个实施例，该装置实施例与图1所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图7所示，本实施例的区域边界信息处理装置700包括：接收单元701、获取单元702、第一生成单元703、选取单元704和处理单元705。其中，接收单元701，配置用于接收区域边界信息处理请求，上述处理请求中包括第一区域标识和第二区域标识；获取单元702，配置用于获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合；第一生成单元703，配置用于基于上述第一边界点坐标集合和上述第二边界点坐标集合，生成三角形集合；选取单元704，配置用于从上述三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括上述第一边界点坐标集合中的点坐标和上述第二边界点坐标集合中的点坐标；处理单元705，配置用于确定处理方式，以及基于所确定的处理方式，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合。

在本实施例中，区域边界信息处理装置700的接收单元701、获取单元702、第一生成单元703、选取单元704和处理单元705的具体处理及其所带来的技术效果可分别参考图1对应实施例中步骤101、步骤102、步骤103、步骤104和步骤105的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，上述处理单元705可以包括：合并模块(未示出)，配置用于响应于所确定的处理方式为合并，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界坐标点集合进行合并，生成用于表征上述第一区域和上述第二区域的合并区域的合并边界点坐标集合。

在本实施例的一些可选的实现方式中，上述处理单元705还可以包括：确定模块(未示出)，配置用于响应于所确定的处理方式为贴合，确定由上述目标三角形集合所形成的多边形；划分模块(未示出)，配置用于将上述多边形划分成第一多边形和第二多边形，其中，上述第一多边形的顶点坐标中包括上述第一边界点坐标集合中的至少一个点坐标，上述第二多边形的顶点坐标中包括上述第二边界点坐标集合中的至少一个点坐标；第一生成模块(未示出)，配置用于由上述第一多边形的顶点坐标中不属于上述第一边界点坐标集合的顶点坐标和上述第一边界点坐标集合生成第一扩展边界点坐标集合；第一删除模块(未示出)，配置用于将上述第一扩展边界点坐标集合中的第一边界内点坐标删除，形成处理后的第一扩展边界点坐标集合，其中，第一边界内点坐标是第一折线的中间顶点的坐标，上述第一折线是由上述第一多边形的顶点坐标中属于上述第一边界点坐标集合的顶点坐标所形成的折线；第二生成模块(未示出)，配置用于由上述第二多边形的顶点坐标中不属于上述第二边界点坐标集合的顶点坐标和上述第二边界点坐标集合生成第二扩展边界点坐标集合；第二删除模块(未示出)，配置用于将上述第二扩展边界点坐标集合中的第二边界内点坐标删除，形成处理后的第二扩展边界点坐标集合，其中，第二边界内点坐标是第二折线的中间顶点的坐标，上述第二折线是由上述第二多边形的各个顶点坐标中属于上述第二边界点坐标集合的顶点坐标所形成的折线。

在本实施例的一些可选的实现方式中，上述划分模块可以进一步用于：按照面积等分的原则将上述多边形划分成第一多边形和第二多边形。

在本实施例的一些可选的实现方式中，上述划分模块可以进一步用于：在上述目标三角形的三条边中查找至少一条连接边，其中，上述连接边的两个端点坐标分别属于上述第一边界点坐标集合和上述第二边界点坐标集合；由所查找到的至少一条连接边的中点坐标形成分界点坐标集合；由上述多边形的顶点坐标中属于上述第一边界点坐标集合的顶点坐标和上述分界点坐标集合生成第一多边形；由上述多边形的顶点坐标中属于上述第二边界点坐标集合的顶点坐标和上述分界点坐标集合生成第二多边形。

在本实施例的一些可选的实现方式中，上述合并模块可以进一步用于：响应于确定上述第一边界点坐标集合所形成的多边形的最短边的边长大于上述第二边界点坐标集合所形成的多边形的最长边的边长，确定由上述目标三角形集合所形成的多边形；由所形成的多边形的顶点坐标中属于上述第一边界点坐标集合的顶点坐标生成第三折线；由所形成的多边形的顶点坐标中属于上述第二边界点坐标集合的顶点坐标生成第四折线；从上述第四折线的两端顶点分别向由上述第三折线的两端顶点所形成的线段做垂线，得到两条垂线中每条垂线与上述第三折线的交点；将上述第一边界点坐标集合、所得到的两个交点坐标和上述第二边界点坐标集合合并，生成合并边界点坐标集合；将所生成的合并边界点坐标集合中的第三边界内点坐标和第四边界内点坐标删除，形成处理后的合并边界点坐标集合，其中，第三边界内点坐标是上述第三折线的中间顶点坐标，第四边界内点坐标是上述第四折线的中间顶点坐标。

在本实施例的一些可选的实现方式中，上述合并模块可以进一步用于：响应于确定上述第一边界点坐标集合所形成的多边形最短边的边长大于等于上述第二边界点坐标集合所形成的多边形的最短边的边长且小于等于上述第二边界点坐标集合所形成的多边形的最长边的边长，将上述第一边界点坐标集合和上述第二边界坐标集合进行合并，生成上述合并边界点坐标集合。

需要说明的是，本申请实施例提供的区域边界信息处理装置中各单元的实现细节和技术效果可以参考本申请中其它实施例的说明，在此不再赘述。

下面参考图8，其示出了适于用来实现本申请实施例的电子设备的计算机系统800的结构示意图。图8示出的电子设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图8所示，计算机系统800包括中央处理单元(CPU，Central Processing Unit)801，其可以根据存储在只读存储器(ROM，Read Only Memory)802中的程序或者从存储部分808加载到随机访问存储器(RAM，Random Access Memory)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有系统800操作所需的各种程序和数据。CPU 801、ROM802以及RAM 803通过总线804彼此相连。输入/输出(I/O，Input/Output)接口805也连接至总线804。

以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT，Cathode Ray Tube)、液晶显示器(LCD，Liquid Crystal Display)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN(局域网，Local AreaNetwork)卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括接收单元、获取单元、第一生成单元、选取单元和处理单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，接收单元还可以被描述为“接收区域边界信息处理请求的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：接收区域边界信息处理请求，上述处理请求中包括第一区域标识和第二区域标识；获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合；基于上述第一边界点坐标集合和上述第二边界点坐标集合，生成三角形集合；从上述三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括上述第一边界点坐标集合中的点坐标和上述第二边界点坐标集合中的点坐标；确定处理方式，以及基于所确定的处理方式，根据上述目标三角形集合，对上述第一边界点坐标集合和上述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种区域边界信息处理方法，其特征在于，所述方法包括：

接收区域边界信息处理请求，所述处理请求中包括第一区域标识和第二区域标识，所述区域用于表征地理区域；

获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合，所述坐标用于表征地理坐标；

基于所述第一边界点坐标集合和所述第二边界点坐标集合，生成三角形集合；

从所述三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括所述第一边界点坐标集合中的点坐标和所述第二边界点坐标集合中的点坐标；

确定处理方式，以及基于所确定的处理方式，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合；

其中，所述基于所确定的处理方式，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合，包括：

响应于所确定的处理方式为合并，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行合并，生成用于表征所述第一区域和所述第二区域的合并区域的合并边界点坐标集合；

其中，所述根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行合并，生成用于表征所述第一区域和所述第二区域的合并区域的合并边界点坐标集合，包括：

响应于确定所述第一边界点坐标集合所形成的多边形的最短边的边长大于所述第二边界点坐标集合所形成的多边形的最长边的边长，确定由所述目标三角形集合所形成的多边形；

由所形成的多边形的顶点坐标中属于所述第一边界点坐标集合的顶点坐标生成第三折线；

由所形成的多边形的顶点坐标中属于所述第二边界点坐标集合的顶点坐标生成第四折线；

从所述第四折线的两端顶点分别向由所述第三折线的两端顶点所形成的线段做垂线，得到两条垂线中每条垂线与所述第三折线的交点；

将所述第一边界点坐标集合、所得到的两个交点坐标和所述第二边界点坐标集合合并，生成合并边界点坐标集合；

将所生成的合并边界点坐标集合中的第三边界内点坐标和第四边界内点坐标删除，形成处理后的合并边界点坐标集合，其中，第三边界内点坐标是所述第三折线的中间顶点坐标，第四边界内点坐标是所述第四折线的中间顶点坐标。

2.根据权利要求1所述的方法，其特征在于，所述基于所确定的处理方式，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合，包括：

响应于所确定的处理方式为贴合，确定由所述目标三角形集合所形成的多边形；

将所述多边形划分成第一多边形和第二多边形，其中，所述第一多边形的顶点坐标中包括所述第一边界点坐标集合中的至少一个点坐标，所述第二多边形的顶点坐标中包括所述第二边界点坐标集合中的至少一个点坐标；

由所述第一多边形的顶点坐标中不属于所述第一边界点坐标集合的顶点坐标和所述第一边界点坐标集合生成第一扩展边界点坐标集合；

将所述第一扩展边界点坐标集合中的第一边界内点坐标删除，形成处理后的第一扩展边界点坐标集合，其中，第一边界内点坐标是第一折线的中间顶点的坐标，所述第一折线是由所述第一多边形的顶点坐标中属于所述第一边界点坐标集合的顶点坐标所形成的折线；

由所述第二多边形的顶点坐标中不属于所述第二边界点坐标集合的顶点坐标和所述第二边界点坐标集合生成第二扩展边界点坐标集合；

将所述第二扩展边界点坐标集合中的第二边界内点坐标删除，形成处理后的第二扩展边界点坐标集合，其中，第二边界内点坐标是第二折线的中间顶点的坐标，所述第二折线是由所述第二多边形的各个顶点坐标中属于所述第二边界点坐标集合的顶点坐标所形成的折线。

3.根据权利要求2所述的方法，其特征在于，所述将所述多边形划分成第一多边形和第二多边形，包括：

按照面积等分的原则将所述多边形划分成第一多边形和第二多边形。

4.根据权利要求2所述的方法，其特征在于，所述将所述多边形划分成第一多边形和第二多边形，包括：

在所述目标三角形的三条边中查找至少一条连接边，其中，所述连接边的两个端点坐标分别属于所述第一边界点坐标集合和所述第二边界点坐标集合；

由所查找到的至少一条连接边的中点坐标形成分界点坐标集合；

由所述多边形的顶点坐标中属于所述第一边界点坐标集合的顶点坐标和所述分界点坐标集合生成第一多边形；

由所述多边形的顶点坐标中属于所述第二边界点坐标集合的顶点坐标和所述分界点坐标集合生成第二多边形。

5.根据权利要求1所述的方法，其特征在于，所述根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行合并，生成用于表征所述第一区域和所述第二区域的合并区域的合并边界点坐标集合，包括：

响应于确定所述第一边界点坐标集合所形成的多边形最短边的边长大于等于所述第二边界点坐标集合所形成的多边形的最短边的边长且小于等于所述第二边界点坐标集合所形成的多边形的最长边的边长，将所述第一边界点坐标集合和所述第二边界点坐标集合进行合并，生成所述合并边界点坐标集合。

6.一种区域边界信息处理装置，其特征在于，所述装置包括：

接收单元，配置用于接收区域边界信息处理请求，所述处理请求中包括第一区域标识和第二区域标识，所述区域用于表征地理区域；

获取单元，配置用于获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合，所述坐标用于表征地理坐标；

第一生成单元，配置用于基于所述第一边界点坐标集合和所述第二边界点坐标集合，生成三角形集合；

选取单元，配置用于从所述三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括所述第一边界点坐标集合中的点坐标和所述第二边界点坐标集合中的点坐标；

处理单元，配置用于确定处理方式，以及基于所确定的处理方式，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合；

其中，所述处理单元包括：

合并模块，配置用于响应于所确定的处理方式为合并，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行合并，生成用于表征所述第一区域和所述第二区域的合并区域的合并边界点坐标集合；

其中，所述合并模块进一步用于：

响应于确定所述第一边界点坐标集合所形成的多边形的最短边的边长大于所述第二边界点坐标集合所形成的多边形的最长边的边长，确定由所述目标三角形集合所形成的多边形；

由所形成的多边形的顶点坐标中属于所述第一边界点坐标集合的顶点坐标生成第三折线；

由所形成的多边形的顶点坐标中属于所述第二边界点坐标集合的顶点坐标生成第四折线；

从所述第四折线的两端顶点分别向由所述第三折线的两端顶点所形成的线段做垂线，得到两条垂线中每条垂线与所述第三折线的交点；

将所述第一边界点坐标集合、所得到的两个交点坐标和所述第二边界点坐标集合合并，生成合并边界点坐标集合；

将所生成的合并边界点坐标集合中的第三边界内点坐标和第四边界内点坐标删除，形成处理后的合并边界点坐标集合，其中，第三边界内点坐标是所述第三折线的中间顶点坐标，第四边界内点坐标是所述第四折线的中间顶点坐标。

7.根据权利要求6所述的装置，其特征在于，所述处理单元还包括：

确定模块，配置用于响应于所确定的处理方式为贴合，确定由所述目标三角形集合所形成的多边形；

划分模块，配置用于将所述多边形划分成第一多边形和第二多边形，其中，所述第一多边形的顶点坐标中包括所述第一边界点坐标集合中的至少一个点坐标，所述第二多边形的顶点坐标中包括所述第二边界点坐标集合中的至少一个点坐标；

第一生成模块，配置用于由所述第一多边形的顶点坐标中不属于所述第一边界点坐标集合的顶点坐标和所述第一边界点坐标集合生成第一扩展边界点坐标集合；

第一删除模块，配置用于将所述第一扩展边界点坐标集合中的第一边界内点坐标删除，形成处理后的第一扩展边界点坐标集合，其中，第一边界内点坐标是第一折线的中间顶点的坐标，所述第一折线是由所述第一多边形的顶点坐标中属于所述第一边界点坐标集合的顶点坐标所形成的折线；

第二生成模块，配置用于由所述第二多边形的顶点坐标中不属于所述第二边界点坐标集合的顶点坐标和所述第二边界点坐标集合生成第二扩展边界点坐标集合；

第二删除模块，配置用于将所述第二扩展边界点坐标集合中的第二边界内点坐标删除，形成处理后的第二扩展边界点坐标集合，其中，第二边界内点坐标是第二折线的中间顶点的坐标，所述第二折线是由所述第二多边形的各个顶点坐标中属于所述第二边界点坐标集合的顶点坐标所形成的折线。

8.根据权利要求7所述的装置，其特征在于，所述划分模块进一步用于：

按照面积等分的原则将所述多边形划分成第一多边形和第二多边形。

9.根据权利要求7所述的装置，其特征在于，所述划分模块进一步用于：

在所述目标三角形的三条边中查找至少一条连接边，其中，所述连接边的两个端点坐标分别属于所述第一边界点坐标集合和所述第二边界点坐标集合；

由所查找到的至少一条连接边的中点坐标形成分界点坐标集合；

由所述多边形的顶点坐标中属于所述第一边界点坐标集合的顶点坐标和所述分界点坐标集合生成第一多边形；

由所述多边形的顶点坐标中属于所述第二边界点坐标集合的顶点坐标和所述分界点坐标集合生成第二多边形。

10.根据权利要求6所述的装置，其特征在于，所述合并模块进一步用于：

响应于确定所述第一边界点坐标集合所形成的多边形最短边的边长大于等于所述第二边界点坐标集合所形成的多边形的最短边的边长且小于等于所述第二边界点坐标集合所形成的多边形的最长边的边长，将所述第一边界点坐标集合和所述第二边界点坐标集合进行合并，生成所述合并边界点坐标集合。

11.一种电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的方法。

Images