买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京纷扬科技有限责任公司
摘要:本发明提出一种获取凸点坐标集的展示方法、系统、设备及介质,属于地图图像处理领域。其中,方法包括:通过对无序的坐标点集先进行排序,再通过算法剔除无效内部坐标点,得到有效的凸点坐标集合,对获取到的有效集合通过计算得出凸包的面积结合不同企业使用不同的外扩权重获取动态的外扩值,之后再通过找出凸包质心,根据质心和各个顶点的连线向外扩出对应的外扩值得到新的顶点坐标,把得到的各个新的顶点坐标替换掉原先的顶点坐标得到最终的外扩坐标集合,最后绘制多边形图形到地图。本发明提出的方案得到外扩的凸点坐标集之后渲染出的多边形呈现效果上满足了实际的坐标点都包含在了图形内部,更加直观清晰,满足业务需求。
主权项:1.一种获取凸点坐标集的展示方法,其特征在于,所述方法包括:步骤S1、将坐标点集中所有随机无序的坐标点先按照经度排序之后再按照维度纬度进行排序,得到排序后集合;步骤S2、通过从左到右的顺序,根据所述排序后集合中的某坐标点和最后的两个坐标点的位置,判断所述某坐标点是否添加到凸包的下半部分集合,来构建所述下半部分集合;步骤S3、通过从右到左的顺序,根据所述排序后集合中的某坐标点和最后的两个坐标点的位置,判断所述某坐标点是否添加到凸包的上半部分集合,来构建所述上半部分集合;步骤S4、将所述下半部分集合和上半部分集合合并,并删除所述下半部分集合和所述上半部分集合交集中的重复坐标点,得到凸包集合;计算所述凸包集合构成的凸包的质心和面积;步骤S5、根据企业的片区大小的等级、片区的企业门店数量和片区的经纬度最大差值,计算企业的加权外扩权重系数;根据凸包的面积和所述加权外扩权重系数,计算凸包的动态外扩数值;步骤S6、根据所述动态外扩数值,将凸包的质心点与凸包的各个顶点的连线生成的线段向外延伸外扩,得到外扩后顶点坐标;应用所述外扩后顶点坐标构成动态外扩之后的凸点坐标集;将所述动态外扩之后的凸点坐标集渲染到地图中。
全文数据:
权利要求:
百度查询: 北京纷扬科技有限责任公司 一种获取凸点坐标集的展示方法、系统、设备及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。