CN110647597A - 电子地图的渲染方法和装置 - Google Patents

电子地图的渲染方法和装置 Download PDF

Info

Publication number
CN110647597A
CN110647597A CN201810593797.9A CN201810593797A CN110647597A CN 110647597 A CN110647597 A CN 110647597A CN 201810593797 A CN201810593797 A CN 201810593797A CN 110647597 A CN110647597 A CN 110647597A
Authority
CN
China
Prior art keywords
pois
rendering
client
poi
electronic map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810593797.9A
Other languages
English (en)
Other versions
CN110647597B (zh
Inventor
李杨
王春鹏
柯海帆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Baidu Online Network Technology Beijing Co Ltd
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201810593797.9A priority Critical patent/CN110647597B/zh
Publication of CN110647597A publication Critical patent/CN110647597A/zh
Application granted granted Critical
Publication of CN110647597B publication Critical patent/CN110647597B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/20—Perspective computation
    • G06T15/205—Image-based rendering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20092—Interactive image processing based on input by user
    • G06T2207/20104—Interactive definition of region of interest [ROI]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computing Systems (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Processing Or Creating Images (AREA)
  • Navigation (AREA)

Abstract

本发明提出一种电子地图的渲染方法和装置，其中，方法包括：通过客户端获取电子地图可视区域关联的多个感兴趣点POI，进而客户端在可视区域内对多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长，并判断渲染时长是否大于预设时长，若时长大于预设时长，客户端停止渲染，并对多个POI进行聚合，最终客户端在可视区域内对聚合后的POI重新进行渲染。由于在客户端可以对终端加载时间进行预估，动态判断是否需要聚合的方案，解决现有技术中在终端性能较差，加载数量POI点过多的情况下，导致加载时间超过用户的最大忍耐限度，造成用户等待时间过长或者直接导致浏览器崩溃的技术问题。

Description

电子地图的渲染方法和装置
技术领域
本发明涉及电子地图技术领域，尤其涉及一种电子地图的渲染方法和装置。
背景技术
随着智能终端的广泛使用，电子地图在人们生活中的应用也日益广泛，在实际使用过程中，由于智能终端的性能较差，或者电子地图可视区域内要加载的兴趣点POI(Pointof Interest)过多，使得加载时间过长，导致用户体验较差。因此，要想在智能终端快速、高效、准确的展现电子地图，对POI进行聚合是及其重要的。
现有技术中，尽管可以通过在服务器端采用直接网格法、网格距离法以及直接距离法三种聚合方案对POI进行聚合，减少智能终端需处理的数据量。但是现有技术中，仍会在智能终端出现加载超时的情况，造成用户等待时间过长或者直接导致浏览器崩溃。
发明内容
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。
为此，本发明的第一个目的在于提出一种电子地图的渲染方法，以实现通过客户端对终端加载时间进行预估，动态判断是否需要聚合，解决现有技术中在终端性能较差，加载数量POI点过多的情况下，导致加载时间超过用户的最大忍耐限度，造成用户等待时间过长或者直接导致浏览器崩溃的技术问题。
本发明的第二个目的在于提出一种电子地图的渲染装置。
本发明的第三个目的在于提出一种计算机设备。
本发明的第四个目的在于提出一种非临时性计算机可读存储介质。
本发明的第五个目的在于提出一种计算机程序产品。
为达上述目的，本发明第一方面实施例提出了一种电子地图的渲染方法，包括：
客户端获取电子地图可视区域关联的多个感兴趣点POI；
所述客户端在所述可视区域内对所述多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长；
若所述时长大于预设时长，所述客户端停止渲染，并对所述多个POI进行聚合；
所述客户端在所述可视区域内对聚合后的POI重新进行渲染。
本发明实施例的电子地图的渲染方法，通过客户端获取电子地图可视区域关联的多个感兴趣点POI，进而客户端在可视区域内对多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长，并判断渲染时长是否大于预设时长，若时长大于预设时长，客户端停止渲染，并对多个POI进行聚合，最终客户端在可视区域内对聚合后的POI重新进行渲染。由于在客户端可以对终端加载时间进行预估，动态判断是否需要聚合的方案，解决现有技术中在终端性能较差，加载数量POI点过多的情况下，导致加载时间超过用户的最大忍耐限度，造成用户等待时间过长或者直接导致浏览器崩溃的技术问题。
为达上述目的，本发明第二方面实施例提出了一种电子地图的渲染装置，包括：
获取模块，用于获取电子地图可视区域关联的多个感兴趣点POI；
预渲染模块，用于在所述可视区域内对所述多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长；
聚合模块，用于若所述时长大于预设时长，停止渲染，并对所述多个POI进行聚合；
渲染模块，用于在所述可视区域内对聚合后的POI重新进行渲染。
本发明实施例的电子地图的渲染装置，通过客户端获取电子地图可视区域关联的多个感兴趣点POI，进而客户端在可视区域内对多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长，并判断渲染时长是否大于预设时长，若时长大于预设时长，客户端停止渲染，并对多个POI进行聚合，最终客户端在可视区域内对聚合后的POI重新进行渲染。由于在客户端可以对终端加载时间进行预估，动态判断是否需要聚合的方案，解决现有技术中在终端性能较差，加载数量POI点过多的情况下，导致加载时间超过用户的最大忍耐限度，造成用户等待时间过长或者直接导致浏览器崩溃的技术问题。
为达上述目的，本发明第三方面实施例提出了一种计算机设备，包括：处理器；用于存储所述处理器可执行指令的存储器；其中，所述处理器通过读取存储器中存储的可执行程序代码来运行与可执行程序代码对应的程序，用于执行第一方面实施例所述的电子地图的渲染方法。
为了实现上述目的，本发明第四方面实施例提出了一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如本发明第一方面实施例所述的电子地图的渲染方法。
为了实现上述目的，本发明第五方面实施例提出了一种计算机程序产品，当所述计算机程序产品中的指令处理器执行时实现如本发明第一方面实施例所述的电子地图的渲染方法。
本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
图1为本发明实施例一所提供的一种电子地图的渲染方法的流程示意图；
图2为本实施例中对电子地图的多个POI进行全量渲染成功的效果图；
图3为本实施例中对电子地图的多个POI全量渲染超时聚合后渲染效果图；
图4为本发明实施例二所提供的一种电子地图的渲染方法的流程示意图；
图5为本发明实施例所提供的一种电子地图的渲染装置的结构示意图；以及
图6示出了适于用来实现本申请实施方式的示例性计算机设备的框图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。
在电子地图中，通常会遇到在某个地图级别下兴趣点POI较多，终端性能较差的情况下，若同时加载显示在电子地图中，会使加载时间过长，也会占用大量系统资源，甚至引发浏览器的崩溃、卡顿，极大的影响用户体验，因此对电子地图的POI点进行渲染是十分必要的。
现有技术中，对电子地图的渲染是在服务器端聚合好后将数据传入客户端或浏览器，普遍采用如下三种后端聚合方案：
第一种聚合方案：直接网格法。将地图范围划分成指定尺寸的正方形(每个缩放级别不同尺寸)，然后将落在对应格子中的点聚合到该正方形中(正方形的中心)，最终一个正方形内只显示一个中心点，并且点上显示该聚合点所包含的原始点的数量。该方法聚合速度较快，但是有时相近的点却仅仅因为网格的分界线而被分开在不同的聚合点中，不能精确反映原始点的信息。
第二种聚合方案：网格距离法。这种方案沿用直接网格法的设计思路，在此基础上将各个点落到相应正方形内；求解各个网格的质心；合并质心：判断各个质心是否在某一范围内，如果在某一范围内则进行合并。
第三种聚合方案：直接距离法。初始时没有任何已知聚合点，然后对每个点进行迭代，计算一个点的外包正方形，若此点的外包正方形与现有的聚合点的外包正方形不相交，则新建聚合点(这里不是计算点与点间的距离，而是计算一个点的外包正方形，正方形的变长由用户指定或程序设置一个默认值)，若相交，则把该点聚合到该聚合点中，若点与多个已知的聚合点的外包正方形相交，则计算该点到聚合点的距离，聚合到距离最近的聚合点中，如此循环，直到所有点都遍历完毕。每个缩放级别都重新遍历所有原始点要素。
针对上述现有技术中对电子地图的渲染是在服务器端聚合好后将数据传入客户端，没有考虑到终端设备的性能是否能加载当前数量的所有POI点，造成用户等待时间过多或者直接导致浏览器崩溃的技术问题。本发明实施例中，通过客户端获取电子地图可视区域关联的多个感兴趣点POI，进而客户端在可视区域内对多个POI中的部分进行预渲染，并对渲染时间进行预估，若时长大于预设时长，客户端停止渲染，并对多个POI进行聚合，最终客户端在可视区域内对聚合后的POI重新进行渲染。
下面参考附图描述本发明实施例的电子地图的渲染方法和装置。
图1为本发明实施例一所提供的一种电子地图的渲染方法的流程示意图。
如图1所示，该电子地图的渲染方法包括以下步骤：
步骤101，客户端获取电子地图可视区域关联的多个感兴趣点POI。
其中，在电子地图中，一个POI可以是一栋房子、一个商铺、一个邮筒、一个公交站等。每个POI包含四方面信息：名称、类别、经度和纬度。
具体地，在对电子地图的POI进行渲染之前，首先要获得电子地图可视区域关联的多个感兴趣点POI，本实施例中，客户端通过编程语句通过抓取操作，获取电子地图可视区域关联的多个感兴趣点POI。其中，电子地图的可视区域是电子地图的移动终端屏幕显示的区域。
步骤102，客户端在可视区域内对多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长。
需要说明的是，首先客户端要确定可视区域关联的多个POI数量是否大于阈值数量，其中，阈值数量，是指当前终端设备的性能加载POI最多的数量。
具体地，当判断客户端确定的可视区域关联的多个POI数量大于阈值数量时，客户端在可视区域内对多个POI中的部分进行预渲染，并得到预渲染的消耗时长，如对单个POI进行预渲染，并得到预渲染时长，用预渲染POI的总数量乘以单个POI预渲染时长，从而得到总的预渲染时长。通过客户端对不同数量的POI进行预渲染，并得到相应的预渲染的消耗时长，进一步得到预渲染的POI数量以及可视区域关联的多个POI数量之间的比例关系，最终确定对多个POI进行渲染需要的时长。
作为一种可能的情况，根据预渲染的POI数量以及可视区域关联的多个POI数量之间的比例关系和消耗时长，客户端确定对多个POI进行渲染需要的时长。
作为另一种可能的情况，客户端根据预先的性能瓶颈测试得到的性能参数以及比例关系和消耗时长，确定对多个POI进行渲染需要的时长。其中，性能参数考虑的是不同终端设备的并发处理能力以及并发数据能力不同，对多个POI进行渲染消耗的时长并不一定是随POI数据量的线性增长的过程。
进一步的说明，如果客户端确定的对多个POI进行渲染需要的时长不大于预设时长，客户端将继续对多个POI中未渲染的部分进行渲染，即对多个POI全部进行渲染。其中，预设时长是指用户可接受的平均渲染时间，平均渲染时间为每次地图渲染时间的时间综合除以渲染次数，即T＝(T1+T2+…+TN)/N。图2为本实施例中对电子地图的多个POI进行全量渲染成功的效果图。
步骤103，若时长大于预设时长，客户端停止渲染，并对多个POI进行聚合。
具体地，如果客户端确定的对多个POI进行渲染需要的时长大于预设时长，客户端则停止渲染，并对多个POI进行聚合。
可选地，客户端首先根据多个POI在可视区域内的距离，对多个POI进行聚类，得到各聚簇；客户端再对处于同一聚簇内的POI进行聚合至聚簇的质心位置，得到各聚簇对应的POI；最后判断至少两聚簇对应的POI在可视区域内的距离是否小于阈值距离，如果至少两聚簇对应的POI在可视区域内的距离小于阈值距离，客户端对至少两聚簇对应的POI继续进行聚合。其中，阈值距离，是指在可视区域内，两聚簇没有重合的最小距离。
步骤104，客户端在可视区域内对聚合后的POI重新进行渲染。
具体地，客户端首先获取在POI进行聚合后可视区域的地图图片；再根据各聚合后的POI，通过POI包含的经纬度和坐标点信息，生成对应的图标，其中，图标内标识有聚合前的POI数量，并且图标的尺寸与聚合前的POI数量成正向关系，即聚合前的POI数量越多，图标的尺寸越大；最后将各聚合后的POI对应的图标设置在地图图片的对应位置，即可通过对聚合后的POI重新进行渲染得到待展示的地图图片。如图3为本实施例中对电子地图的多个POI全量渲染超时聚合后渲染效果图。
本发明实施例的电子地图的渲染方法，通过客户端获取电子地图可视区域关联的多个感兴趣点POI，进而客户端在可视区域内对多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长，并判断渲染时长是否大于预设时长，若时长大于预设时长，客户端停止渲染，并对多个POI进行聚合，最终客户端在可视区域内对聚合后的POI重新进行渲染。由于在客户端可以对终端加载时间进行预估，动态判断是否需要聚合的方案，解决现有技术中在终端性能较差，加载数量POI点过多的情况下，导致加载时间超过用户的最大忍耐限度，造成用户等待时间过长或者直接导致浏览器崩溃的技术问题。
为了清楚说明上一实施例，本实施例提供了一种电子地图的渲染方法的流程示意图，
图4为本发明实施例二所提供的一种电子地图的渲染方法的流程示意图。
如图4所示，该电子地图的渲染方法可以包括以下步骤：
步骤401，获取当前可视区域的POI数量。
具体地，在对电子地图的POI进行渲染之前，首先客户端通过获取电子图可视区域，访问电子地图页面，获得电子地图可视区域关联的多个感兴趣点POI，进而确定可视区域的POI数量。
步骤402，判断POI数量是否大于阈值数量。
其中，阈值数量，是指当前终端设备的性能加载POI最多的数量。
具体地，判断客户端确定的电子地图可视区域的POI数量是否大于阈值数量，如果大于阈值数量，则执行步骤403；如果不大于阈值数量，则执行步骤408。
步骤403，预加载部分POI数据。
其中，部分POI数据可以是预设数量，或者是可视区域关联的多个POI数量之间的预设比例，等等。具体地，当判断客户端确定的可视区域的POI数量大于阈值数量时，客户端在可视区域内对多个POI中的部分进行预加载。
步骤404，计算单个POI渲染时长和渲染总时长。
具体地，通过对单个POI进行预渲染，并计算预渲染的时长。
进一步地，用预渲染POI的总数量乘以单个POI渲染时长，即可得到POI渲染总时长。通过客户端对不同数量的POI进行预渲染，并得到相应的预渲染的消耗时长，进一步得到预渲染的POI数量以及可视区域关联的多个POI数量之间的比例关系，最终确定对多个POI进行渲染需要的时长。
步骤405，判断电子地图可视区域的POI渲染总时长是否大于预设时长。
具体地，判断电子地图可视区域的POI渲染总时长是否大于预设时长，如果大于预设时长，则继续执行步骤406；如果小于预设时长，则执行步骤408。其中，预设时长是指用户可接受的平均渲染时间，平均渲染时间为每次地图渲染时间的时间综合除以渲染次数，即T＝(T1+T2+…+TN)/N。
步骤406，对多个POI数据进行聚合。
具体地，当电子地图可视区域的POI渲染总时长大于预设时长时，客户端则停止渲染，并对多个POI进行聚合。
进一步的说明，客户端首先根据多个POI在可视区域内的距离，对多个POI进行聚类，得到各聚簇；客户端再对处于同一聚簇内的POI进行聚合至聚簇的质心位置，得到各聚簇对应的POI；最后判断至少两聚簇对应的POI在可视区域内的距离是否小于阈值距离，如果至少两聚簇对应的POI在可视区域内的距离小于阈值距离，客户端对至少两聚簇对应的POI继续进行聚合。其中，阈值距离，是指在可视区域内，两聚簇没有重合的最小距离。
步骤407，获取聚合后的最新的POI数据。
步骤408，对POI进行渲染。
作为一种可能的实现方式，客户端确定的电子地图可视区域的POI数量不大于阈值数量时，对POI全量进行渲染。
作为另一种可能的实现方式，当电子地图可视区域的POI渲染总时长大于预设时长时，客户端停止渲染，并对多个POI进行聚合，再对聚合后获得的最新的POI进行渲染。
进一步的，对聚合后获得的最新的POI进行渲染，是通过客户端首先获取在POI进行聚合后可视区域的地图图片；再根据各聚合后的POI，通过POI包含的经纬度和坐标点信息，生成对应的图标，其中，图标内标识有聚合前的POI数量，并且图标的尺寸与聚合前的POI数量成正向关系，即聚合前的POI数量越多，图标的尺寸越大；最后将各聚合后的POI对应的图标设置在地图图片的对应位置，即可通过对聚合后的POI重新进行渲染得到待展示的地图图片。
步骤409，电子地图渲染结束。
本发明实施例的电子地图的渲染方法，通过客户端获取电子地图可视区域关联的多个感兴趣点POI，进而客户端在可视区域内对多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长，并判断渲染时长是否大于预设时长，若时长大于预设时长，客户端停止渲染，并对多个POI进行聚合，最终客户端在可视区域内对聚合后的POI重新进行渲染。由于在客户端可以对终端加载时间进行预估，动态判断是否需要聚合的方案，解决现有技术中在终端性能较差，加载数量POI点过多的情况下，导致加载时间超过用户的最大忍耐限度，造成用户等待时间过长或者直接导致浏览器崩溃的技术问题。
为了实现上述实施例，本发明还提出一种电子地图的渲染装置。
图5为本发明实施例提供的一种电子地图的渲染装置的结构示意图。
如图5所示，该电子地图的渲染装置包括：获取模块510、预渲染模块520、聚合模块530、渲染模块540。
获取模块510，用于获取电子地图可视区域关联的多个感兴趣点POI。
具体地，在对电子地图的POI进行渲染之前，首先通过获取模块510获得电子地图可视区域关联的多个感兴趣点POI。
预渲染模块520，用于在可视区域内对多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长。
具体地，通过预渲染模块520在可视区域内对多个POI中的部分进行预渲染，并得到预渲染的消耗时长，进一步得到预渲染的POI数量以及可视区域关联的多个POI数量之间的比例关系，最终确定对多个POI进行渲染需要的时长。
聚合模块530，用于若时长大于预设时长，停止渲染，并对多个POI进行聚合。
具体地，如果客户端确定的对多个POI进行渲染需要的时长大于预设时长，客户端则停止渲染，通过聚合模块530对多个POI进行聚合。
进一步的说明，客户端根据多个POI在可视区域内的距离，对多个POI进行聚类，得到各聚簇；客户端再对处于同一聚簇内的POI进行聚合至聚簇的质心位置，得到各聚簇对应的POI；最后判断至少两聚簇对应的POI在可视区域内的距离是否小于阈值距离，如果至少两聚簇对应的POI在可视区域内的距离小于阈值距离，客户端对至少两聚簇对应的POI继续进行聚合。
渲染模块540，用于在可视区域内对聚合后的POI重新进行渲染。
具体地，对于聚合后待渲染的POI，渲染模块540在可视区域内对聚合后的POI重新进行渲染。
进一步地，客户端获取在POI进行聚合后可视区域的地图图片；再根据各聚合后的POI，通过POI包含的经纬度和坐标点信息，生成对应的图标，其中，图标内标识有聚合前的POI数量，并且图标的尺寸与聚合前的POI数量成正向关系，即聚合前的POI数量越多，图标的尺寸越大；最后将各聚合后的POI对应的图标设置在地图图片的对应位置，即可通过对聚合后的POI重新进行渲染得到待展示的地图图片。
本发明实施例的电子地图的渲染装置，通过客户端获取电子地图可视区域关联的多个感兴趣点POI，进而客户端在可视区域内对多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长，并判断渲染时长是否大于预设时长，若时长大于预设时长，客户端停止渲染，并对多个POI进行聚合，最终客户端在可视区域内对聚合后的POI重新进行渲染。由于在客户端可以对终端加载时间进行预估，动态判断是否需要聚合的方案，解决现有技术中在终端性能较差，加载数量POI点过多的情况下，导致加载时间超过用户的最大忍耐限度，造成用户等待时间过长或者直接导致浏览器崩溃的技术问题。
需要说明的是，前述对电子地图的渲染方法实施例的解释说明也适用于该实施例的电子地图的渲染装置，此处不再赘述。
为了实现上述实施例，本发明还提出一种计算机设备，包括：处理器，以及用于存储所述处理器可执行指令的存储器。
其中，所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于实现如本发明前述实施例提出的电子地图的渲染方法。
为了实现上述实施例，本发明还提出一种非临时性计算机可读存储介质，当所述存储介质中的指令由处理器被执行时，使得处理器能够执行本发明前述实施例提出的电子地图的渲染方法。
为了实现上述实施例，本发明还提出一种计算机程序产品，当所述计算机程序产品中的指令由处理器执行时，执行实现本发明前述实施例提出的电子地图的渲染方法。
图6示出了适于用来实现本申请实施方式的示例性计算机设备的框图。图6显示的计算机设备12仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示，计算机设备12以通用计算设备的形式表现。计算机设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry StandardArchitecture；以下简称：ISA)总线，微通道体系结构(Micro Channel Architecture；以下简称：MAC)总线，增强型ISA总线、视频电子标准协会(Video Electronics StandardsAssociation；以下简称：VESA)局域总线以及外围组件互连(Peripheral ComponentInterconnection；以下简称：PCI)总线。
计算机设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(Random Access Memory；以下简称：RAM)30和/或高速缓存存储器32。计算机设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如：光盘只读存储器(Compact Disc Read OnlyMemory；以下简称：CD-ROM)、数字多功能只读光盘(Digital Video Disc Read OnlyMemory；以下简称：DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本申请各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本申请所描述的实施例中的功能和/或方法。
计算机设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(Local AreaNetwork；以下简称：LAN)，广域网(Wide Area Network；以下简称：WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机设备12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现前述实施例中提及的电子地图的渲染方法。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如，如果用硬件来实现和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (12)

1.一种电子地图的渲染方法，其特征在于，所述方法包括以下步骤：
客户端获取电子地图可视区域关联的多个感兴趣点POI；
所述客户端在所述可视区域内对所述多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长；
若所述时长大于预设时长，所述客户端停止渲染，并对所述多个POI进行聚合；
所述客户端在所述可视区域内对聚合后的POI重新进行渲染。
2.根据权利要求1所述的渲染方法，其特征在于，所述对所述多个POI进行聚合，包括：
根据所述多个POI在所述可视区域内的距离，所述客户端对所述多个POI进行聚类，得到各聚簇；
所述客户端对同一聚簇内的POI进行聚合，得到各聚簇对应的POI。
3.根据权利要求2所述的渲染方法，其特征在于，所述对同一聚簇内的POI进行聚合，得到各聚簇对应的POI，包括：
所述客户端将同一聚簇内的POI聚合至聚簇的质心位置，得到各聚簇对应的POI。
4.根据权利要求3所述的渲染方法，其特征在于，所述对同一聚簇内的POI进行聚合，得到各聚簇对应的POI之后，还包括：
若至少两聚簇对应的POI在所述可视区域内的距离小于阈值距离，所述客户端对所述至少两聚簇对应的POI继续进行聚合。
5.根据权利要求1-4任一项所述的渲染方法，其特征在于，所述客户端在所述可视区域内对聚合后的POI重新进行渲染，包括：
获取所述可视区域的地图图片；
根据各聚合后的POI，生成对应的图标；其中，所述图标内标识有聚合前的POI数量；所述图标的尺寸与所述聚合前的POI数量成正向关系；
将各聚合后的POI对应的图标设置在所述地图图片的对应位置，得到待展示的图片。
6.根据权利要求1-4任一项所述的渲染方法，其特征在于，所述客户端在所述可视区域内对所述多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长，包括：
所述客户端进行预渲染并得到预渲染的消耗时长；
所述客户端确定预渲染的POI数量以及所述可视区域关联的所述多个POI数量之间的比例关系；
根据所述比例关系和所述消耗时长，所述客户端确定对多个POI进行渲染需要的时长；或者，所述客户端根据预先的性能瓶颈测试得到的性能参数以及所述比例关系和所述消耗时长，确定对多个POI进行渲染需要的时长。
7.根据权利要求1-4任一项所述的渲染方法，其特征在于，所述客户端在所述可视区域内对所述多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长之前，还包括：
所述客户端确定所述可视区域关联的所述多个POI数量大于阈值数量。
8.根据权利要求1-4任一项所述的渲染方法，其特征在于，所述确定对多个POI进行渲染需要的时长之后，还包括：
若所述时长不大于所述预设时长，所述客户端继续对所述多个POI中未渲染的部分进行渲染。
9.一种电子地图的渲染装置，其特征在于，所述装置包括：
获取模块，用于获取电子地图可视区域关联的多个感兴趣点POI；
预渲染模块，用于在所述可视区域内对所述多个POI中的部分进行预渲染，确定对多个POI进行渲染需要的时长；
聚合模块，用于若所述时长大于预设时长，停止渲染，并对所述多个POI进行聚合；
渲染模块，用于在所述可视区域内对聚合后的POI重新进行渲染。
10.一种计算机设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现如权利要求1-8中任一所述的子地图的渲染方法。
11.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一所述的子地图的渲染方法。
12.一种计算机程序产品，其特征在于，当所述计算机程序产品中的指令由处理器执行时，执行如权利要求1-8中任一所述的电子地图的渲染方法。
CN201810593797.9A 2018-06-11 2018-06-11 电子地图的渲染方法和装置 Active CN110647597B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810593797.9A CN110647597B (zh) 2018-06-11 2018-06-11 电子地图的渲染方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810593797.9A CN110647597B (zh) 2018-06-11 2018-06-11 电子地图的渲染方法和装置

Publications (2)

Publication Number Publication Date
CN110647597A true CN110647597A (zh) 2020-01-03
CN110647597B CN110647597B (zh) 2022-04-08

Family

ID=68988322

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810593797.9A Active CN110647597B (zh) 2018-06-11 2018-06-11 电子地图的渲染方法和装置

Country Status (1)

Country Link
CN (1) CN110647597B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113436628A (zh) * 2021-08-27 2021-09-24 广州小鹏汽车科技有限公司 语音交互方法、装置、系统、交通工具及介质
CN113821737A (zh) * 2021-09-29 2021-12-21 中国平安财产保险股份有限公司 单页面应用的地图渲染方法、装置、设备及存储介质
CN114186005A (zh) * 2021-11-05 2022-03-15 深圳市震有软件科技有限公司 基于地图数据聚合的优化显示处理方法、装置、终端及介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102141406A (zh) * 2010-02-02 2011-08-03 北京四维图新科技股份有限公司 导航电子地图的描绘方法和服务器
CN102426596A (zh) * 2011-11-03 2012-04-25 北京地拓科技发展有限公司 地图加载方法和装置
CN103065361A (zh) * 2012-12-27 2013-04-24 国家海洋信息中心 三维海岛沙盘实现方法
US8433512B1 (en) * 2009-11-12 2013-04-30 Google Inc. Enhanced identification of interesting points-of-interest
CN103187003A (zh) * 2011-12-31 2013-07-03 北京图盟科技有限公司 一种电子地图的访问方法、设备和系统
CN105160005A (zh) * 2015-09-17 2015-12-16 西安未来国际信息股份有限公司 一种基于Web浏览器的海量POI地图数据显示方法
CN105359189A (zh) * 2013-05-15 2016-02-24 谷歌公司 使用地图数据差别瓦片来迭代地向客户端设备提供地图数据
CN105701107A (zh) * 2014-11-27 2016-06-22 高德信息技术有限公司 一种电子地图的文字渲染方法及装置
CN106603526A (zh) * 2016-12-07 2017-04-26 广东欧珀移动通信有限公司 WiFi/热点的开启方法及装置
CN107291874A (zh) * 2017-06-16 2017-10-24 小草数语（北京）科技有限公司 地图点位聚合方法及装置

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8433512B1 (en) * 2009-11-12 2013-04-30 Google Inc. Enhanced identification of interesting points-of-interest
CN102141406A (zh) * 2010-02-02 2011-08-03 北京四维图新科技股份有限公司 导航电子地图的描绘方法和服务器
CN102426596A (zh) * 2011-11-03 2012-04-25 北京地拓科技发展有限公司 地图加载方法和装置
CN103187003A (zh) * 2011-12-31 2013-07-03 北京图盟科技有限公司 一种电子地图的访问方法、设备和系统
CN103065361A (zh) * 2012-12-27 2013-04-24 国家海洋信息中心 三维海岛沙盘实现方法
CN105359189A (zh) * 2013-05-15 2016-02-24 谷歌公司 使用地图数据差别瓦片来迭代地向客户端设备提供地图数据
CN105701107A (zh) * 2014-11-27 2016-06-22 高德信息技术有限公司 一种电子地图的文字渲染方法及装置
CN105160005A (zh) * 2015-09-17 2015-12-16 西安未来国际信息股份有限公司 一种基于Web浏览器的海量POI地图数据显示方法
CN106603526A (zh) * 2016-12-07 2017-04-26 广东欧珀移动通信有限公司 WiFi/热点的开启方法及装置
CN107291874A (zh) * 2017-06-16 2017-10-24 小草数语（北京）科技有限公司 地图点位聚合方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MARGRIET GROENENDIJK: "Easy Access to All Points of Interest Data", 《HTTPS://MEDIUM.COM/CODAIT/EASY-ACCESS-TO-ALL-POINTS-OF-INTEREST-DATA-ACC6569E45B2》 *
丁立国 等: "专题图空间点聚合可视化算法研究", 《地理空间信息》 *
余慕白GISER: "获取百度地图POI数据一", 《HTTPS://WWW.CNBLOGS.COM/YUMUBAIME/P/7172954.HTML》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113436628A (zh) * 2021-08-27 2021-09-24 广州小鹏汽车科技有限公司 语音交互方法、装置、系统、交通工具及介质
CN113821737A (zh) * 2021-09-29 2021-12-21 中国平安财产保险股份有限公司 单页面应用的地图渲染方法、装置、设备及存储介质
CN113821737B (zh) * 2021-09-29 2024-02-06 中国平安财产保险股份有限公司 单页面应用的地图渲染方法、装置、设备及存储介质
CN114186005A (zh) * 2021-11-05 2022-03-15 深圳市震有软件科技有限公司 基于地图数据聚合的优化显示处理方法、装置、终端及介质

Also Published As

Publication number Publication date
CN110647597B (zh) 2022-04-08

Similar Documents

Publication Publication Date Title
CN110647597B (zh) 电子地图的渲染方法和装置
CN109344899B (zh) 多目标检测方法、装置和电子设备
US9552230B2 (en) Apparatus and method for allocating a task based on measured and estimated core usage
CN107291874B (zh) 地图点位聚合方法及装置
US7551176B2 (en) Systems and methods for providing shared attribute evaluation circuits in a graphics processing unit
CN109741436B (zh) 一种渲染矢量数据的方法及装置
CN107180117B (zh) 图表推荐方法、装置和计算机设备
CN108846791B (zh) 物理模型的渲染方法、装置及电子设备
US8823734B1 (en) Indicating availability of indoor content on a digital map
CN111882634B (zh) 一种图像渲染方法、装置、设备及存储介质
CN110070623B (zh) 引导线绘制提示方法、装置、计算机设备和存储介质
KR102340678B1 (ko) 복수의 모델들에 근거하는 객체들의 디스플레이
WO2016009282A1 (en) System and method for dynamically optimizing map destination routing performance
EP3314604A1 (en) Reducing power consumption of mobile devices through dynamic resolution scaling
CN111882631B (zh) 一种模型渲染方法、装置、设备及存储介质
WO2015166318A1 (en) System and method for dynamically optimizing map tile quality and detail
US9135749B2 (en) Method and apparatus for processing three-dimensional model data
KR20160004096A (ko) 밉맵 생성 방법 및 장치
CN111127590B (zh) 一种二阶贝塞尔曲线绘制方法及装置
CN112767211A (zh) 救援资源推荐方法、装置、电子设备和存储介质
CN108399179A (zh) 确定道路曲率的方法和装置
KR20160143936A (ko) 선택적 3d 렌더링 방법 및 이를 위한 시스템
CN115578540A (zh) 用于增强现实的方法、装置、设备和存储介质
CN114821034A (zh) 目标检测模型的训练方法、装置、电子设备及介质
CN112988609B (zh) 数据处理方法、装置、存储介质和客户端

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant