[发明专利]区域边界信息处理方法和装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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