买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：成都国卫通信技术有限公司

摘要：本发明公开了一种电子地图海量位置点展示的方法，以服务器为核心，依赖服务器强大的运算能力，将复杂的点聚合算法放在服务器计算，采用先计算、后响应、再渲染的技术思想，高度轻量化客户端；采用了两种算法相结合的方式，当数据点总数小于某一阈值或可视范围面积小于某一阈值时，采用基于网格的点聚合算法，其它情况采用速度更快的基于方格和距离的点聚合算法；保留了两种算法的运算速度较快、聚合点较精确的反映了所包含的原始点要素的位置信息的优点，避免了两个算法的缺点。

主权项：1.一种电子地图海量位置点展示的方法，其特征在于，包括：S1、获得客户端请求；进入步骤S2；S2、根据客户端请求生成参数1和参数2；其中参数1为可视范围，参数2为缩放等级；进入步骤S3；根据客户端请求生成参数1和参数2的方法包括：S21、客户端根据某一设定的阈值时间定时监测数据请求标志位，如果标志位使能则请求一次数据，请求完成后清除标志位，如标志位不能使能则进入步骤S22；S22、判断缩放等级是否改变，如是则进入步骤S24，如否则进入步骤S23；S23、判断可视范围K1是否在上次请求可视范围K2内，其中K2为1.1倍K1；如是则跳过请求；如否则进入步骤S24；S24、扩大可视范围K1至K2；S25、生成参数1和参数2；其中参数1为扩展范围K2，参数2为缩放等级；S3、从数据库查询可视范围内的所有数据点；进入步骤S4；S4、判断数据点总数是否小于某一阈值；如是则进入步骤S6，如否则进入步骤S5；S5、判断可视范围面积是否小于某一阈值；如是则进入步骤S6，如否则进入步骤S7；S6、采用基于方格和距离结合的点聚合算法计算得到聚合点集；进入步骤S8；采用基于方格和距离结合的点聚合算法计算得到聚合点集包括：S61、计算经度步进和纬度步进；进入步骤S62；S62、取一个位置点；进入步骤S63；S63、遍历聚合点集合，判断位置点是否在聚合点范围内，如是则进入步骤S64，如否则进入步骤S65；S64、计算位置点与聚合点中心的距离，并记录距离最短的聚合点S1；进入步骤S65；S65、判断遍历是否完成；如是则进入步骤S66，如否则进入步骤S63；S66、判断最短距离聚合点S1是否存在；如是则进入步骤S68，如否则进入步骤S67；S67、新建一个空聚合点S1；进入步骤S68；S68、将该步骤S64或步骤S67得到的位置点添加到聚合点S1中，并计数加1；根据平均法重新计算聚合点的中心点，并根据经度步进、纬度步进重新计算聚合点的方格范围；进入步骤S69；S69、判断是否为最后一个位置点，如是则结束；如否则进入步骤S62；S7、采用基于网格的点聚合算法计算得到聚合点集；进入步骤S8，采用基于网格的点聚合算法计算得到聚合点集包括：S71、计算经度步进和纬度步进；其中东西方向的网格长度为经度步进，南北方向的网格长度为纬度步进；进入步骤S72；S72、根据可视范围、经度步进、纬度步进计算出可视范围内的各分割网格范围集合；进入步骤S73；S73、取一个位置点；进入步骤S74；S74、遍历所有网格集合，判断位置点是否在网格内，如是则进入步骤S75，如否则进入步骤S76；S75、将该位置点添加到网格中，并计数加1；进入步骤S77；S76、判断遍历是否完成；如是则进入步骤S77，如否则进入步骤S74；S77、判断是否为最后一个位置点；如是则进入步骤S78，如否则进入步骤S73；S78、移除网格内无位置点的网格；S8、发送聚合点集至服务器，服务器响应后开始客户端渲染。

全文数据：

权利要求：

百度查询： 成都国卫通信技术有限公司 一种电子地图海量位置点展示的方法