区域边界信息处理方法和装置制造方法及图纸

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

Method and device for processing regional boundary information

The present application embodiment discloses a method and device for processing the regional boundary information. One embodiment of the method includes: obtaining the first boundary region boundary region of the boundary point coordinates of the first set and the second area coordinates of boundary point coordinates of the first second sets; boundary point coordinates set and second boundary points set based on the generated triangle set; selecting at least one target triangle triangle from each triangle in the collection in the target triangle set; determine the processing mode, and based on the method of determining the target, according to the triangle set, together to deal with the boundary point coordinates of the first coordinate set and second set of boundary points and boundary point coordinates generated at least one treatment set. The implementation method realizes the automatic processing of the regional boundaries of the two regions to be processed, and then reduces the labor cost and time cost of the regional boundary information processing, and improves the efficiency of the information processing of the regional boundary.

【技术实现步骤摘要】
区域边界信息处理方法和装置
本申请涉及计算机
，具体涉及信息处理
，尤其涉及区域边界信息处理方法和装置。
技术介绍
目前，众多应用(例如，物流类应用、外卖类应用、购物类应用)中经常会涉及基于预设区域(例如，商圈)对商户、用户以及配送单元进行划分。而现有技术中，大都采用人工利用地图标注软件绘制预设区域的边界线来对预设区域进行设置。由于人工标注会导致预设区域之间会留有空隙等问题。现有技术中是由人工拖动区域边界线的方式，以使得相邻两个区域贴合或者将一大一小区域进行合并，继而可以根据人工标注的区域边界线，确定区域的地理位置信息，从而为后续分配订单提供依据。然而，由于电子地图是基于经纬度生成的，但是人工标注时是在电子屏幕中进行的。因此，人工拖动区域边界线贴合或者合并的方式会导致贴合或合并不准确，不能做到有效贴合或合并，区域之间可能仍存在缝隙。另外，人工拖动区域边界线贴合或者合并的方式人工成本和时间成本较高。
技术实现思路
本申请实施例的目的在于提出一种改进的区域边界信息处理方法和装置，来解决以上
技术介绍
部分提到的技术问题。本申请实施例公开A1、一种区域边界信息处理方法，该方法包括：接收本文档来自技高网...

【技术保护点】
一种区域边界信息处理方法，其特征在于，所述方法包括：接收区域边界信息处理请求，所述处理请求中包括第一区域标识和第二区域标识；获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合；基于所述第一边界点坐标集合和所述第二边界点坐标集合，生成三角形集合；从所述三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括所述第一边界点坐标集合中的点坐标和所述第二边界点坐标集合中的点坐标；确定处理方式，以及基于所确定的处理方式，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行处理，生成至少一个处理后的边界...

【技术特征摘要】
1.一种区域边界信息处理方法，其特征在于，所述方法包括：接收区域边界信息处理请求，所述处理请求中包括第一区域标识和第二区域标识；获取第一区域的区域边界的第一边界点坐标集合和第二区域的区域边界的第二边界点坐标集合；基于所述第一边界点坐标集合和所述第二边界点坐标集合，生成三角形集合；从所述三角形集合中的各个三角形中选取至少一个目标三角形组成目标三角形集合，其中，目标三角形的三个顶点坐标中包括所述第一边界点坐标集合中的点坐标和所述第二边界点坐标集合中的点坐标；确定处理方式，以及基于所确定的处理方式，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合。2.根据权利要求1所述的方法，其特征在于，所述基于所确定的处理方式，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合，包括：响应于所确定的处理方式为合并，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界坐标点集合进行合并，生成用于表征所述第一区域和所述第二区域的合并区域的合并边界点坐标集合。3.根据权利要求1或2所述的方法，其特征在于，所述基于所确定的处理方式，根据所述目标三角形集合，对所述第一边界点坐标集合和所述第二边界点坐标集合进行处理，生成至少一个处理后的边界点坐标集合，包括：响应于所确定的处理方式为贴合，确定由所述目标三角形集合所形成的多边形；将所述多边形划分成第一多边形和第二多边形，其中，所述第一多边形的顶点坐标中包括所述第一边界点坐标集合中的至少一个点坐标，所述第二多边形的顶点坐标中包括所述第二边界点坐标集合中的至少一个点坐标；由所述第一多边形的顶点坐标中不属于所述第一边界点坐标集合的顶点坐标和所述第一边界点坐标集合生成第一扩展边界点坐标集合；将所述第一扩展边界点坐标集合中的第一边界内点坐标删除，形成处理后的第一扩展边界点坐标集合，其中，第一边界内点坐标是第一折线的中间顶点的坐标，所述第一折线是由所述第一多边形的顶点坐标中属于所述第一边界点坐标集合的顶点坐标所形成的折线；由所述第二多边形的顶点坐标中不属于所述第二边界点坐标集合的顶点坐标和所述第二边界点坐标集合生成第二扩展边界点坐标集合；将所述第二扩展边界点坐标集合中的第二边界内点坐标删除，形成处理后的第二扩展边界点坐标集合，其中，第二边界内点坐标是第二折线的中间顶点的坐标，所述第二折线是由所述第二多边形的各个顶点坐标中属于所述第二边界点坐标集合的顶点坐标所形成的折线。4.根据权利要求3所述的方法，其特征在于，所述将所述多边形划分成第一多边形和第二多边形，包括：在所述目标三角形的三条边中查找至少一条连接边，其中，所述连接边的两个端点坐标分别属于所述第一边界点坐标集合和所述第二边界点坐标集合；由所查找到的至少一条连接边的中点坐标形成分界点坐标集合；由所述多边形的顶点坐标中属于所述第一边界点坐标集合的顶点坐标和所述分界点坐标集合生成第一多边形；由所述多边形的顶点坐标中属于所述第二边界点坐标集合的顶点坐标和所述分界点坐标集合生成第二多边形。5.一种区域边界信息处理装置，其特征在于，所述装置包括：接收单元，配置用于接收区域边界信息处理请求，所述处理请求中包括第一区域标...

【专利技术属性】
技术研发人员：李淳，
申请(专利权)人：北京小度信息科技有限公司，
类型：发明
国别省市：北京,11