一种获取凸点坐标集的展示方法、系统、设备及介质与流程

本发明属于地图图像处理领域，尤其涉及一种获取凸点坐标集的展示方法、系统、设备及介质。

背景技术：

1、当前主流的地图运营商提供的地图渲染中，没有提供根据随机无序点的坐标获取这些定位点的凸点坐标集，需要剔除无用的点集坐标；由于在业务环境具体的使用场景下，每个业务员负责的片区下的门店经纬度坐标集是无顺序的，而且是变化的，基于此种状况下在地图中绘制出的片区图形是不符合实际的业务需求，是一个杂乱无序的多边形。

技术实现思路

1、为解决上述技术问题，本发明提出一种获取凸点坐标集的展示方法、系统、设备及介质的技术方案。

2、本发明第一方面公开了一种获取凸点坐标集的展示方法，所述方法包括：

3、步骤s1、将坐标点集中所有随机无序的坐标点先按照经度排序之后再按照维度纬度进行排序，得到排序后集合；

4、步骤s2、通过从左到右的顺序，根据所述排序后集合中的某坐标点和最后的两个坐标点的位置，判断所述某坐标点是否添加到凸包的下半部分集合，来构建所述下半部分集合；

5、步骤s3、通过从右到左的顺序，根据所述排序后集合中的某坐标点和最后的两个坐标点的位置，判断所述某坐标点是否添加到凸包的上半部分集合，来构建所述上半部分集合；

6、步骤s4、将所述下半部分集合和上半部分集合合并，并删除所述下半部分集合和所述上半部分集合交集中的重复坐标点，得到凸包集合；计算所述凸包集合构成的凸包的质心和面积；

7、步骤s5、根据企业的片区大小的等级、片区的企业门店数量和片区的经纬度最大差值，计算企业的加权外扩权重系数；根据凸包的面积和所述加权外扩权重系数，计算凸包的动态外扩数值；

8、步骤s6、根据所述动态外扩数值，将凸包的质心点与凸包的各个顶点的连线生成的线段向外延伸外扩，得到外扩后顶点坐标；应用所述外扩后顶点坐标构成动态外扩之后的凸点坐标集；将所述动态外扩之后的凸点坐标集渲染到地图中。

9、根据本发明第一方面的方法，在所述步骤s5中，所述根据企业的片区大小的等级、片区的企业门店数量和片区的经纬度最大差值，计算企业的加权外扩权重系数包括：

10、

11、其中，为企业的加权外扩权重系数；为企业的片区大小的等级权重；为第i片区的企业门店数量；为第i片区的经纬度最大差值；n为企业的片区数量。

12、根据本发明第一方面的方法，在所述步骤s5中，所述根据凸包的面积和所述加权外扩权重系数，计算凸包的动态外扩数值包括：

13、

14、其中，为凸包的动态外扩数值；为企业的加权外扩权重系数；a为凸包的面积。

15、根据本发明第一方面的方法，在所述步骤s6中，所述根据所述动态外扩数值，将凸包的质心点与凸包的各个顶点的连线生成的线段向外延伸外扩，得到外扩后顶点坐标包括：

16、其中，为新的顶点坐标；为外扩后顶点坐标的横坐标；为外扩后顶点坐标的纵坐标；为原顶点的横坐标；为原顶点的纵坐标；为凸包的动态外扩数值；为质心点到顶点的单位方向向量；

17、

18、其中，为质心点到顶点的方向向量；为质心点的横坐标；为质心点的纵坐标；为质心点到顶点的方向向量的模。

19、本发明第二方面公开了一种获取凸点坐标集的展示系统，所述系统包括：

20、第一处理模块，被配置为，将坐标点集中所有随机无序的坐标点先按照经度排序之后再按照维度纬度进行排序，得到排序后集合；

21、第二处理模块，被配置为，通过从左到右的顺序，根据所述排序后集合中的某坐标点和最后的两个坐标点的位置，判断所述某坐标点是否添加到凸包的下半部分集合，来构建所述下半部分集合；

22、第三处理模块，被配置为，通过从右到左的顺序，根据所述排序后集合中的某坐标点和最后的两个坐标点的位置，判断所述某坐标点是否添加到凸包的上半部分集合，来构建所述上半部分集合；

23、第四处理模块，被配置为，将所述下半部分集合和上半部分集合合并，并删除所述下半部分集合和所述上半部分集合交集中的重复坐标点，得到凸包集合；计算所述凸包集合构成的凸包的质心和面积；

24、第五处理模块，被配置为，根据企业的片区大小的等级、片区的企业门店数量和片区的经纬度最大差值，计算企业的加权外扩权重系数；根据凸包的面积和所述加权外扩权重系数，计算凸包的动态外扩数值；

25、第六处理模块，被配置为，根据所述动态外扩数值，将凸包的质心点与凸包的各个顶点的连线生成的线段向外延伸外扩，得到外扩后顶点坐标；应用所述外扩后顶点坐标构成动态外扩之后的凸点坐标集；将所述动态外扩之后的凸点坐标集渲染到地图中。

26、根据本发明第二方面的系统，所述第五处理模块具体被配置为，所述根据企业的片区大小的等级、片区的企业门店数量和片区的经纬度最大差值，计算企业的加权外扩权重系数包括：

27、

28、其中，为企业的加权外扩权重系数；为企业的片区大小的等级权重；为第i片区的企业门店数量；为第i片区的经纬度最大差值；n为企业的片区数量。

29、根据本发明第二方面的系统，所述第五处理模块具体被配置为，所述根据凸包的面积和所述加权外扩权重系数，计算凸包的动态外扩数值包括：

30、

31、其中，为凸包的动态外扩数值；为企业的加权外扩权重系数；a为凸包的面积。

32、根据本发明第二方面的系统，所述第六处理模块具体被配置为，所述根据所述动态外扩数值，将凸包的质心点与凸包的各个顶点的连线生成的线段向外延伸外扩，得到外扩后顶点坐标包括：

33、其中，为新的顶点坐标；为外扩后顶点坐标的横坐标；为外扩后顶点坐标的纵坐标；为原顶点的横坐标；为原顶点的纵坐标；为凸包的动态外扩数值；为质心点到顶点的单位方向向量；

34、

35、其中，为质心点到顶点的方向向量；为质心点的横坐标；为质心点的纵坐标；为质心点到顶点的方向向量的模。

36、本发明第三方面公开了一种电子设备。电子设备包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时，实现本公开第一方面中任一项的一种获取凸点坐标集的展示方法中的步骤。

37、本发明第四方面公开了一种计算机可读存储介质。计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时，实现本公开第一方面中任一项的一种获取凸点坐标集的展示方法中的步骤。

38、综上，本发明提出的方案得到外扩的凸点坐标集之后渲染出的多边形呈现效果上满足了实际的坐标点都包含在了图形内部，更加直观清晰，满足业务需求。

技术特征：

1.一种获取凸点坐标集的展示方法，其特征在于，所述方法包括：

2.根据权利要求1所述的一种获取凸点坐标集的展示方法，其特征在于，在所述步骤s5中，所述根据企业的片区大小的等级、片区的企业门店数量和片区的经纬度最大差值，计算企业的加权外扩权重系数包括：

3.根据权利要求1所述的一种获取凸点坐标集的展示方法，其特征在于，在所述步骤s5中，所述根据凸包的面积和所述加权外扩权重系数，计算凸包的动态外扩数值包括：

4.根据权利要求1所述的一种获取凸点坐标集的展示方法，其特征在于，在所述步骤s6中，所述根据所述动态外扩数值，将凸包的质心点与凸包的各个顶点的连线生成的线段向外延伸外扩，得到外扩后顶点坐标包括：

5.一种获取凸点坐标集的展示系统，其特征在于，所述系统包括：

6.根据权利要求5所述的一种获取凸点坐标集的展示系统，其特征在于，所述第五处理模块具体被配置为，所述根据企业的片区大小的等级、片区的企业门店数量和片区的经纬度最大差值，计算企业的加权外扩权重系数包括：

7.根据权利要求5所述的一种获取凸点坐标集的展示系统，其特征在于，所述第五处理模块具体被配置为，所述根据凸包的面积和所述加权外扩权重系数，计算凸包的动态外扩数值包括：

8.根据权利要求5所述的一种获取凸点坐标集的展示系统，其特征在于，所述第六处理模块具体被配置为，所述根据所述动态外扩数值，将凸包的质心点与凸包的各个顶点的连线生成的线段向外延伸外扩，得到外扩后顶点坐标包括：

9.一种电子设备，其特征在于，所述电子设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时，实现权利要求1至4中任一项所述的一种获取凸点坐标集的展示方法中的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时，实现权利要求1至4中任一项所述的一种获取凸点坐标集的展示方法中的步骤。

技术总结本发明提出一种获取凸点坐标集的展示方法、系统、设备及介质，属于地图图像处理领域。其中，方法包括：通过对无序的坐标点集先进行排序，再通过算法剔除无效内部坐标点，得到有效的凸点坐标集合，对获取到的有效集合通过计算得出凸包的面积结合不同企业使用不同的外扩权重获取动态的外扩值，之后再通过找出凸包质心，根据质心和各个顶点的连线向外扩出对应的外扩值得到新的顶点坐标，把得到的各个新的顶点坐标替换掉原先的顶点坐标得到最终的外扩坐标集合，最后绘制多边形图形到地图。本发明提出的方案得到外扩的凸点坐标集之后渲染出的多边形呈现效果上满足了实际的坐标点都包含在了图形内部，更加直观清晰，满足业务需求。技术研发人员：薄川川受保护的技术使用者：北京纷扬科技有限责任公司技术研发日：技术公布日：2024/9/26