待显示瓦片的确定方法、装置及终端设备与流程

本申请实施例涉及电子地图技术领域，尤其涉及一种待显示瓦片的确定方法、装置及终端设备。

背景技术：

通常情况下，越来越多的电子地图都采用瓦片技术，瓦片技术中地球的地形数据以四叉树形式存储在地图服务器中，其中，四叉树的根节点中所存储的第一级瓦片覆盖整个地球表面，每个第一级瓦片可以作为父瓦片被平均划分成四个子瓦片(即第二级瓦片)，每个第二级瓦片可以再次作为父瓦片被平均划分成四个子瓦片(即第三级瓦片)，……，依次类推，直至得到第m级瓦片(m大于1的正整数)，构成瓦片金字塔。其中，瓦片金字塔中的层级越高，精度越低，例如：第二级瓦片的精度低于第三级瓦片的精度。

现有技术中，当运行有电子地图应用程序的终端设备接收到用户输入的地图操作指令时，终端设备根据地图操作指令确定待显示区域，并向地图服务器发出待显示区域对应的第一级瓦片的下载请求；进一步地，在接收到地图服务器发送的第一级瓦片后，终端设备判断第一级瓦片的可见性以及误差；若第一级瓦片为可见瓦片且误差小于预设阈值，则终端设备确定第一级瓦片为待显示瓦片；若第一级瓦片为可见且误差大于预设阈值，则终端设备确定第一级瓦片为非待显示瓦片，并向地图服务器发出第二级瓦片(即第一级瓦片的子瓦片)的下载请求，进一步在接收到地图服务器发送的第二级瓦片后，终端设备判断第二级瓦片的可见性以及误差；若第二级瓦片为可见瓦片且误差小于预设阈值，则终端设备确定第二级瓦片为待显示瓦片；若第二级瓦片为可见且误差大于预设阈值，则终端设备确定第二级瓦片为非待显示瓦片，并向地图服务器发出第三级瓦片(即第二级瓦片的子瓦片)的下载请求，……，依次类推，直至确定出地图服务器发送的第n级瓦片为可见瓦片且误差小于预设阈值，则确定第n级瓦片为待显示瓦片。

可见，现有技术中，确定待显示瓦片的效率比较低，从而降低了电子地图的显示速度。

技术实现要素：

本申请实施例提供一种待显示瓦片的确定方法、装置及终端设备，提高了确定待显示瓦片的效率以及电子地图的显示速度。

第一方面，本申请实施例提供一种待显示瓦片的确定方法，包括：

当确定待显示区域对应的第n-1级瓦片为非待显示瓦片且终端设备中未存储有所述待显示区域对应的第n级瓦片时，执行第一判断操作；其中，所述第一判断操作包括：判断所述待显示区域对应的第n级预设瓦片的可见性以及误差；所述第n级预设瓦片为所述第n-1级瓦片的预设子瓦片；所述n为大于1的正整数；

若所述第n级预设瓦片为可见瓦片且误差大于第一预设阈值，则确定所述第n级预设瓦片为非待显示瓦片，以及在确定所述终端设备中未存储有所述待显示区域对应的第n+1级瓦片时，将所述待显示区域对应的第n+1级预设瓦片作为新的第n级预设瓦片，并返回执行所述第一判断操作，直至所述新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定所述新的第n级预设瓦片为待显示瓦片；其中，所述第n+1级瓦片为所述第n级瓦片的子瓦片。

通过第一方面提供的待显示瓦片的确定方法，通过在确定待显示区域对应的高层瓦片为非待显示瓦片且终端设备中未存储有所述高层瓦片的下一级瓦片(即子瓦片)时，无需等待从地图服务器下载所述下一级瓦片，而是直接判断所述高层瓦片的预设子瓦片的可见性以及误差，可见，减少了确定待显示瓦片过程中的等待时间，从而提高了确定待显示瓦片的效率以及电子地图的显示速度。

在一个可能的设计中，所述方法还包括：

在确定所述终端设备中存储有所述第n+1级瓦片时，执行第二判断操作；其中，所述第二判断操作包括：判断所述第n+1级瓦片的可见性以及误差；

若所述第n+1级瓦片为可见瓦片且误差小于所述第二预设阈值，则确定所述第n+1级瓦片为待显示瓦片；

若所述第n+1级瓦片为可见瓦片且误差大于所述第一预设阈值，则确定所述第n+1级瓦片为非待显示瓦片，以及在确定所述终端设备中未存储有所述待显示区域对应的第n+2级瓦片时，将所述待显示区域对应的第n+2级预设瓦片作为新的第n级预设瓦片，并返回执行所述第一判操作，直至所述新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定所述新的第n级预设瓦片为待显示瓦片；其中，所述第n+2级瓦片为所述第n+1级瓦片的子瓦片。

在一个可能的设计中，所述方法还包括：

在确定所述终端设备中存储有所述第n+2级瓦片时，将所述第n+2级瓦片作为新的第n+1级瓦片，并返回执行所述第二判断操作，直至所述新的第n+1级瓦片为可见瓦片且误差小于所述第二预设阈值，则确定所述新的第n+1级瓦片为待显示瓦片。

在一个可能的设计中，所述确定所述第n级预设瓦片为非待显示瓦片之后，还包括：

向地图服务器发送所述待显示区域对应的第n+1级瓦片的下载请求。

本实施例中，通过在确定待显示区域对应的高层瓦片为非待显示瓦片且终端设备中存储有所述高层瓦片的下一级瓦片(即子瓦片)时，直接判断所述高层瓦片的下一级瓦片的可见性以及误差；或者，通过在确定待显示区域对应的高层瓦片为非待显示瓦片且终端设备中未存储有所述高层瓦片的下一级瓦片(即子瓦片)时，无需等待从地图服务器下载所述下一级瓦片，而是直接判断所述高层瓦片的预设子瓦片的可见性以及误差。可见，减少了确定待显示瓦片过程中的等待时间，从而提高了确定待显示瓦片的效率以及电子地图的显示速度。

在一个可能的设计中，所述方法还包括：

接收用户输入的地图操作指令；其中，所述地图操作指令中包括：所述用户的观察位置信息；

根据所述观察位置信息确定所述待显示区域。

本实施例中，通过在接收到用户输入的地图操作指令后，根据所述地图操作指令中携带的观察位置信息确定所述待显示区域，以便后续在确定待显示区域对应的高层瓦片为非待显示瓦片且终端设备中未存储有所述高层瓦片的下一级瓦片(即子瓦片)时，无需等待从地图服务器下载所述下一级瓦片，而是直接判断所述高层瓦片的预设子瓦片的可见性以及误差，可见，减少了确定待显示瓦片过程中的等待时间，从而提高了确定待显示瓦片的效率以及电子地图的显示速度。

第二方面，本申请实施例提供一种待显示瓦片的确定装置，包括：

第一判断模块，用于当确定待显示区域对应的第n-1级瓦片为非待显示瓦片且终端设备中未存储有所述待显示区域对应的第n级瓦片时，执行第一判断操作；其中，所述第一判断操作包括：判断所述待显示区域对应的第n级预设瓦片的可见性以及误差；所述第n级预设瓦片为所述第n-1级瓦片的预设子瓦片；所述n为大于1的正整数；

第一确定模块，用于若所述第一判断模块确定所述第n级预设瓦片为可见瓦片且误差大于第一预设阈值，则确定所述第n级预设瓦片为非待显示瓦片，以及在确定所述终端设备中未存储有所述待显示区域对应的第n+1级瓦片时，将所述待显示区域对应的第n+1级预设瓦片作为新的第n级预设瓦片，并触发所述第一判断模块执行所述第一判断操作，直至所述新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定所述新的第n级预设瓦片为待显示瓦片；其中，所述第n+1级瓦片为所述第n级瓦片的子瓦片。

在一个可能的设计中，所述装置还包括：

第二判断模块，用于在所述第一确定模块确定所述终端设备中存储有所述第n+1级瓦片时，执行第二判断操作；其中，所述第二判断操作包括：判断所述第n+1级瓦片的可见性以及误差；

第二确定模块，用于若所述第二判断模块确定所述第n+1级瓦片为可见瓦片且误差小于所述第二预设阈值，则确定所述第n+1级瓦片为待显示瓦片；

第三确定模块，用于若所述第二判断模块确定所述第n+1级瓦片为可见瓦片且误差大于所述第一预设阈值，则确定所述第n+1级瓦片为非待显示瓦片，以及在确定所述终端设备中未存储有所述待显示区域对应的第n+2级瓦片时，将所述待显示区域对应的第n+2级预设瓦片作为新的第n级预设瓦片，并触发所述第一判断模块执行所述第一判断操作，直至所述新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定所述新的第n级预设瓦片为待显示瓦片；其中，所述第n+2级瓦片为所述第n+1级瓦片的子瓦片。

在一个可能的设计中，所述第三确定模块还用于：

在确定所述终端设备中存储有所述第n+2级瓦片时，将所述第n+2级瓦片作为新的第n+1级瓦片，并触发所述第二判断模块执行所述第二判断操作，直至所述新的第n+1级瓦片为可见瓦片且误差小于所述第二预设阈值，则确定所述新的第n+1级瓦片为待显示瓦片。

在一个可能的设计中，所述装置还包括：

发送模块，用于在所述第一确定模块确定所述第n级预设瓦片为非待显示瓦片之后，向地图服务器发送所述待显示区域对应的第n+1级瓦片的下载请求。

在一个可能的设计中，所述装置还包括：

接收模块，用于接收用户输入的地图操作指令；其中，所述地图操作指令中包括：所述用户的观察位置信息；

第四确定模块，用于根据所述观察位置信息确定所述待显示区域。

上述第二方面以及上述第二方面的各可能的实施方式所提供的待显示瓦片的确定装置，其有益效果可以参见上述第一方面的各可能的实施方式所带来的有益效果，在此不再赘述。

第三方面，本申请实施例提供一种终端设备，包括：存储器以及处理器；

其中，所述存储器用于存储程序指令；所述处理器用于调用所述存储器中的程序指令以执行上述第一方面的各可能的实施方式。

上述第三方面以及上述第三方面的各可能的实施方式所提供的终端设备，其有益效果可以参见上述第一方面的各可能的实施方式所带来的有益效果，在此不再赘述。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请提供的一种待显示瓦片的确定方法实施例一的流程图；

图2为本申请提供的一种待显示瓦片的确定方法实施例二的流程图；

图3a为本申请实施例提供的一种观察模型的示意图一；

图3b为本申请实施例提供的一种观察模型的示意图二；

图4为本申请提供的一种待显示瓦片的确定装置实施例的结构示意图；

图5为本申请提供的一种终端设备实施例的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或器的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或器，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或器。

首先，对本公开所涉及的词汇进行解释说明：

本申请实施例涉及的终端设备可以包括但不限于：智能手机、平板电脑、台式电脑、个人数字助理等，还可以是可运行电子地图应用程序的其它智能终端设备，本申请实施例中对此并不作限制。

本申请实施例中涉及的屏幕是指：终端设备的屏幕(或者显示屏幕)，可选地，所述终端设备中包括本实施例中的待显示瓦片的确定装置。当然，所述终端设备还可以包括其它装置，本申请实施例中对此并不作限制。

本申请实施例中涉及的某一级瓦片和/或某一级预设瓦片的误差可以包括：屏幕空间误差(screenspaceerror)。其中，屏幕空间误差用于表征实际的被测物体在屏幕中显示时的精细程度(即屏幕上所显示的被测物体的一个像素所对应的实际的被测物体的尺寸)。当然，某一级瓦片和/或某一级预设瓦片的误差还可以包括其它类型的误差，本申请实施例中对此并不作限制。

其次，对本申请实施例的应用背景进行介绍：

当运行有电子地图应用程序的终端设备接收到用户输入的地图操作指令时，终端设备在确定待显示区域对应的待显示瓦片过程中，在等待高层瓦片下载完毕以及确定高层瓦片为可见且误差大于预设阈值后，才触发高层瓦片的下一级瓦片(即高层瓦片的子瓦片)的下载请求，以便进一步判断下一级瓦片是否为待显示瓦片。因此，现有技术中，确定待显示瓦片的效率比较低，从而降低了电子地图的显示速度。

本申请实施例提供的待显示瓦片的确定方法、装置及终端设备旨在提高确定待显示瓦片的效率，具体的实现方式参见下述实施例：

下面以具体地实施例对本申请的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。

图1为本申请提供的一种待显示瓦片的确定方法实施例一的流程图。本实施例的执行主体可以为终端设备中的待显示瓦片的确定装置，该装置可以通过软件和/或硬件实现。如图1所示，本实施例的方案可以包括以下步骤：

步骤s101、当确定待显示区域对应的第n-1级瓦片为非待显示瓦片且终端设备中未存储有待显示区域对应的第n级瓦片时，执行第一判断操作。

本实施例中，当确定待显示区域后，根据待显示区域以及预设映射信息便可确定该待显示区域对应的各级瓦片；其中，预设映射信息可以包括：待显示区域的标识信息以及该待显示区域对应的各级瓦片的标识信息。当然，确定待显示区域对应的各级瓦片的方式，还可以参见现有技术中确定待显示区域对应的各级瓦片的其它方式，本申请实施例中对此并不作限制。

本步骤中，当确定待显示区域对应的第n-1级瓦片为非待显示瓦片且终端设备中未存储有待显示区域对应的第n级瓦片时，执行第一判断操作；其中，第一判断操作包括：判断待显示区域对应的第n级预设瓦片的可见性以及误差。第n级预设瓦片为第n-1级瓦片的预设子瓦片；第n级预设瓦片所覆盖的地表面的高度为0；n为大于1的正整数。即本步骤中在确定终端设备中未存储有待显示区域对应的第n级瓦片时，无需等待从地图服务器下载待显示区域对应的第n级瓦片，而是直接判断待显示区域对应的第n级预设瓦片的可见性以及误差，从而减少了确定待显示瓦片过程中的等待时间。

步骤s102、若第n级预设瓦片为可见瓦片且误差大于第一预设阈值，则确定第n级预设瓦片为非待显示瓦片，以及在确定终端设备中未存储有待显示区域对应的第n+1级瓦片时，将待显示区域对应的第n+1级预设瓦片作为新的第n级预设瓦片，并返回执行第一判断操作，直至新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定新的第n级预设瓦片为待显示瓦片。

本步骤中，可选地，在确定第n级预设瓦片为非待显示瓦片时，进一步判断终端设备中是否存储有待显示区域对应的第n+1级瓦片(第n+1级瓦片为第n级瓦片的子瓦片)；在确定终端设备中未存储有待显示区域对应的第n+1级瓦片时，将待显示区域对应的第n+1级预设瓦片作为新的第n级预设瓦片，并返回执行第一判断操作；第n+1级预设瓦片所覆盖的地表面的高度为0。进一步地，若新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则执行步骤s102(即确定新的第n级预设瓦片为待显示瓦片)；若新的第n级预设瓦片为可见瓦片且误差大于第一预设阈值，则执行步骤s103；……，依次类推，直至新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定新的第n级预设瓦片为待显示瓦片。

可选地，确定待显示区域对应的第n级预设瓦片为非待显示瓦片之后，还可以向地图服务器发送待显示区域对应的第n+1级瓦片的下载请求，以便在后续可以直接利用下载好的第n+1级瓦片。

可选地，在执行第一判断操作后，若第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定第n级预设瓦片为待显示瓦片；可选地，第一预设阈值可以大于或等于第二预设阈值。进一步地，可以将第n级预设瓦片加入渲染队列，以便后续在第n级预设瓦片渲染后进行显示。或者，可选地，在确定第n级预设瓦片为待显示瓦片后，向地图服务器发送第n级瓦片的下载请求，并将地图服务器发送的第n级瓦片加入渲染队列，以便后续在第n级瓦片渲染后进行显示。

综上所述，本申请实施例中，通过在确定待显示区域对应的高层瓦片为非待显示瓦片且终端设备中未存储有高层瓦片的下一级瓦片(即高层瓦片的子瓦片)时，无需等待从地图服务器下载下一级瓦片，而是直接判断高层瓦片的预设子瓦片的可见性以及误差，可见，减少了确定待显示瓦片过程中的等待时间，从而提高了确定待显示瓦片的效率以及电子地图的显示速度。

图2为本申请提供的一种待显示瓦片的确定方法实施例二的流程图。如图2所示，在上述实施例的基础上，当在确定第n级预设瓦片为非待显示瓦片时，进一步判断终端设备中是否存储有待显示区域对应的第n+1级瓦片(第n+1级瓦片为第n级瓦片的子瓦片)后，该方法还包括：

s201、在确定终端设备中存储有第n+1级瓦片时，执行第二判断操作。

本实施例中，在确定终端设备中存储有第n+1级瓦片时，可以直接执行第二判断步骤(包括：判断第n+1级瓦片的可见性以及误差)，而无需判断待显示区域对应的第n+1级预设瓦片的可见性以及误差。

进一步地，若第n+1级瓦片为可见瓦片且误差小于第二预设阈值，则执行步骤s202；若第n+1级瓦片为可见瓦片且误差大于第一预设阈值，则执行步骤s203。

步骤s202、确定第n+1级瓦片为待显示瓦片。

本实施例中，可选地，在确定第n+1级瓦片为待显示瓦片后，可以将第n+1级瓦片加入渲染队列，以便后续在第n+1级瓦片渲染后进行显示。

步骤s203、确定第n+1级瓦片为非待显示瓦片，以及在确定终端设备中未存储有待显示区域对应的第n+2级瓦片时，将待显示区域对应的第n+2级预设瓦片作为新的第n级预设瓦片，并返回执行第一判操作，直至新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定新的第n级预设瓦片为待显示瓦片。

本步骤中，可选地，在确定第n+1级瓦片为非待显示瓦片时，进一步判断终端设备中是否存储有待显示区域对应的第n+2级瓦片(第n+2级瓦片为第n+1级瓦片的子瓦片)；在确定终端设备中未存储有第n+2级瓦片时，将待显示区域对应的第n+2级预设瓦片作为新的第n级预设瓦片，并返回执行第一判操作；第n+2级预设瓦片所覆盖的地表面的高度为0。进一步地，若新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则执行步骤s102(即确定新的第n级预设瓦片为待显示瓦片)；若新的第n级预设瓦片为可见瓦片且误差大于第一预设阈值，则执行步骤s103；……，依次类推，直至新的第n级预设瓦片为可见瓦片且误差小于所述第二预设阈值，则确定新的第n级预设瓦片为待显示瓦片。

可选地，在判断终端设备中是否存储有待显示区域对应的第n+2级瓦片之后，在确定终端设备中存储有第n+2级瓦片时，将第n+2级瓦片作为新的第n+1级瓦片，并返回执行第二判断操作。进一步地，若新的第n+1级瓦片为可见瓦片且误差小于第二预设阈值，则执行步骤s202(即确定新的第n+1级瓦片为待显示瓦片)；若新的第n+1级瓦片为可见瓦片且误差大于第一预设阈值，则执行步骤s203；……，依次类推，直至新的第n+1级瓦片为可见瓦片且误差小于第二预设阈值，则确定新的第n+1级瓦片为待显示瓦片。

可选地，确定第n+1级瓦片为非待显示瓦片之后，还可以向地图服务器发送待显示区域对应的第n+2级瓦片的下载请求，以便在后续可以直接利用下载好的第n+2级瓦片。

综上所述，本申请实施例中，通过在确定待显示区域对应的高层瓦片为非待显示瓦片且终端设备中存储有高层瓦片的下一级瓦片(即高层瓦片的子瓦片)时，直接判断高层瓦片的下一级瓦片的可见性以及误差；或者，通过在确定待显示区域对应的高层瓦片为非待显示瓦片且终端设备中未存储有高层瓦片的下一级瓦片(即子瓦片)时，无需等待从地图服务器下载下一级瓦片，而是直接判断高层瓦片的预设子瓦片的可见性以及误差。可见，减少了确定待显示瓦片过程中的等待时间，从而提高了确定待显示瓦片的效率以及电子地图的显示速度。

可选地，在上述各实施例的基础上，本申请实施例还可以包括：

接收用户输入的地图操作指令；其中，地图操作指令中包括：用户的观察位置信息；

根据观察位置信息确定待显示区域。

本实施例中，可选地，接收用户通过鼠标或者触控屏等输入装置输入的地图操作指令；其中，地图操作指令中包括：用户的观察位置信息。当然，用户还可以通过其它输入装置或输入方式输入地图操作指令，本实施例中对此并不作限制。

可选地，地图操作指令可以包括但不限于：电子地图放大操作、电子地图缩小操作、电子地图平移操作等。可选地，观察位置信息可以包括但不限于：距离被观测物体的高度以及观察角度等；当然，观察位置信息还可以包括其它信息，本申请实施例中对此并不作限制。

进一步地，根据观察位置信息确定待显示区域。可选地，根据观察位置信息至少可以通过以下可实现方式确定待显示区域：

图3a为本申请实施例提供的一种观察模型的示意图一。结合图3a所示，根据距离被观测物体的高度以及观察角度，采用公式w＝2*d*tan(θ/2)确定待显示区域w(即视椎体接触到被测物体的平面宽度)，其中，d代表视点(如眼睛)距离被观测物体的距离以及θ代表观察角度。当然，还可以根据上述公式的其它变形公式或者其它公式确定待显示区域，本申请实施例中对此并不作限制。

当然，根据观察位置信息还可以通过其它可实现方式确定待显示区域，本申请实施例中对此并不作限制。

本实施例中，通过在接收到用户输入的地图操作指令后，根据地图操作指令中携带的观察位置信息确定待显示区域，以便后续在确定待显示区域对应的高层瓦片为非待显示瓦片且终端设备中未存储有高层瓦片的下一级瓦片(即高层瓦片的子瓦片)时，无需等待从地图服务器下载下一级瓦片，而是直接判断高层瓦片的预设子瓦片的可见性以及误差，可见，减少了确定待显示瓦片过程中的等待时间，从而提高了确定待显示瓦片的效率以及电子地图的显示速度。

可选地，上述实施例中涉及的判断待显示区域对应的某一级预设瓦片或者某一级瓦片的可见性的可实现方式，可以采用视景体剔除(viewvolumeculling)方式与地平线遮挡剔除(horizonocclusionculling)方式相结合的方式。图3b为本申请实施例提供的一种观察模型的示意图二，如图3b所示，视景体剔除方式的工作原理是：根据判断场景内对象(本申请是指瓦片)的包围体与视景体是否存在交集，从而将场景内对象划分为三类：1、完全位于视景体内；2、完全位于视景体外；3、与视景体的边界相交。其中，完全位于视景体外的场景对象将被直接剔除掉(即不可见)；但是位于视景体内的场景对象也有可能是不可见的，因为这些对象可能被其它对象所遮挡，进一步地可以采用地平线遮挡剔除方式进行判断。地平线遮挡剔除方式的工作原理是：将地球的椭球模型表示作为一个遮挡体，位于该遮挡体后面的场景对象将被直接剔除掉，如图3b所示。

当然，上述实施例中涉及的判断待显示区域对应的某一级预设瓦片或者某一级瓦片的可见性的可实现方式，还可以参见现有技术中判断瓦片可见性的其它方式，本申请实施例中对此并不作限制。

可选地，上述实施例中涉及的判断待显示区域对应的某一级瓦片的误差的可实现方式至少包括如下方式：

根据该级瓦片的几何误差、屏幕的分辨率、距离被观测物体的距离以及观察角度，判断该级瓦片的误差；其中，该级瓦片的几何误差代表该级瓦片中的一个点对应实际的被测物体的e个点，可选地，该级瓦片的几何误差和屏幕的分辨率为预设的或者预先获知的。可选地，结合图3所示，根据该级瓦片的几何误差、屏幕的分辨率、距离被观测物体的距离d以及观察角度θ，采用公式判断该级瓦片的误差p；其中，e代表该级瓦片的几何误差，x代表屏幕的分辨率。当然，还可以根据上述公式的其它变形公式或者其它公式判断该级瓦片的误差，本申请实施例中对此并不作限制。

当然，还可以通过其它可实现方式判断待显示区域对应的某一级瓦片的误差，本申请实施例中对此并不作限制。

可选地，上述实施例中涉及的判断待显示区域对应的某一级预设瓦片的误差的可实现方式，可以参见上述“判断待显示区域对应的某一级瓦片的误差的可实现方式”，此处不再赘述。

本申请提供的一种待显示瓦片的确定方法实施例三中，在上述实施例的基础上，对上述待显示瓦片的确定方法流程进一步举例说明。具体的，该方法包括如下步骤：

步骤s301、当接收到用户输入的地图操作指令时，根据地图操作指令确定待显示区域。

本步骤中，当接收到用户输入的地图操作指令时，根据地图操作指令中携带的观察位置信息确定待显示区域。

步骤s302、判断终端设备中是否存储有待显示区域对应的第一级瓦片。

若终端设备中存储有第一级瓦片，则执行步骤s303；若终端设备中未存储有第一级瓦片，则执行步骤s304。

步骤s303、判断第一级瓦片的可见性以及误差。

若第一级瓦片为可见瓦片且误差小于第二预设阈值，则执行步骤s305；若第一级瓦片为可见瓦片且误差大于第一预设阈值，则确定第一级瓦片为非待显示瓦片，并执行步骤s306。可选地，若确定第一级瓦片为非待显示瓦片，还可以向地图服务器发送待显示区域对应的第二级瓦片的下载请求，以便在后续可以直接利用下载好的第二级瓦片。可选地，第二级瓦片为第一级瓦片的子瓦片。

步骤s304、判断待显示区域对应的第一级预设瓦片的可见性以及误差。

若第一级预设瓦片为可见瓦片且误差小于第二预设阈值，则执行步骤s307；若第一级预设瓦片为可见瓦片且误差大于第一预设阈值，则确定第一级预设瓦片为非待显示瓦片，并执行步骤s306。可选地，第一级预设瓦片所覆盖的地表面的高度为0。

可选地，若确定第一级预设瓦片为非待显示瓦片，还可以向地图服务器发送待显示区域对应的第二级瓦片的下载请求，以便在后续可以直接利用下载好的第二级瓦片。

步骤s305、确定第一级瓦片为待显示瓦片。

步骤s306、判断终端设备中是否存储有待显示区域对应的第二级瓦片。

若终端设备中存储有第二级瓦片，则执行步骤s308；若终端设备中未存储有第二级瓦片，则执行步骤s309。

步骤s307、确定第一级预设瓦片为待显示瓦片。

步骤s308、判断第二级瓦片的可见性以及误差。

若第二级瓦片为可见瓦片且误差小于第二预设阈值，则执行步骤s310；若第二级瓦片为可见瓦片且误差大于第一预设阈值，则确定第二级瓦片为非待显示瓦片，并执行步骤s311。

可选地，若确定第二级瓦片为非待显示瓦片，还可以向地图服务器发送待显示区域对应的第三级瓦片的下载请求，以便在后续可以直接利用下载好的第三级瓦片。可选地，第三级瓦片为第二级瓦片的子瓦片。

步骤s309、判断待显示区域对应的第二级预设瓦片的可见性以及误差。

若第二级预设瓦片为可见瓦片且误差小于第二预设阈值，则执行步骤s312；若第二级预设瓦片为可见瓦片且误差大于第一预设阈值，则确定第二级预设瓦片为非待显示瓦片，并执行步骤s311。可选地，第二级预设瓦片为第一级瓦片的预设子瓦片，且第二级预设瓦片所覆盖的地表面的高度为0。

可选地，若确定第二级预设瓦片为非待显示瓦片，还可以向地图服务器发送待显示区域对应的第三级瓦片的下载请求，以便在后续可以直接利用下载好的第三级瓦片。

步骤s310、确定第二级瓦片为待显示瓦片。

步骤s311、判断终端设备中是否存储有待显示区域对应的第三级瓦片。

步骤s312、确定第二级预设瓦片为待显示瓦片。

……，依次类推，直至确定出满足可见性要求以及误差要求的待显示瓦片，具体过程本申请实施例中不再赘述。

综上所述，本申请实施例中，当确定待显示区域对应的高层瓦片为非待显示瓦片时，无需等待从地图服务器下载高层瓦片的下一级瓦片(即子瓦片)，而是直接判断高层瓦片的预设子瓦片的可见性以及误差，或者直接判断终端设备中已存储的高层瓦片的下一级瓦片的可见性以及误差。可见，减少了确定待显示瓦片过程中的等待时间，从而提高了确定待显示瓦片的效率以及电子地图的显示速度。

假设本申请实施例的所有步骤包括：s301-s3##，可选地，本申请实施例中的步骤s302至步骤s3##的各步骤(包括步骤s302以及步骤s3##)可以循环执行(例如，在执行完步骤s302至步骤s3##之后，还可以再次执行步骤s302至步骤s3##，…，以此类推，直至确定出的待显示瓦片满足预设可见性要求以及预设误差要求)，以便最终确定出的待显示瓦片的准确性更高。

另外，本领域普通技术人员可以理解，在本申请的各种实施例中，上述各步骤的序号的大小并不意味着执行顺序的先后，各步骤的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

图4为本申请提供的一种待显示瓦片的确定装置实施例的结构示意图。可选地，本申请实施例提供的待显示瓦片的确定装置可以设置于终端设备中。如图4所示，本申请实施例提供的待显示瓦片的确定装置40，可以包括：第一判断模块401以及第一确定模块402。

其中，第一判断模块401，用于当确定待显示区域对应的第n-1级瓦片为非待显示瓦片且终端设备中未存储有所述待显示区域对应的第n级瓦片时，执行第一判断操作；其中，所述第一判断操作包括：判断所述待显示区域对应的第n级预设瓦片的可见性以及误差；所述第n级预设瓦片为所述第n-1级瓦片的预设子瓦片；所述n为大于1的正整数；

第一确定模块402，用于若所述第一判断模块401确定所述第n级预设瓦片为可见瓦片且误差大于第一预设阈值，则确定所述第n级预设瓦片为非待显示瓦片，以及在确定所述终端设备中未存储有所述待显示区域对应的第n+1级瓦片时，将所述待显示区域对应的第n+1级预设瓦片作为新的第n级预设瓦片，并触发所述第一判断模块执行所述第一判断操作，直至所述新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定所述新的第n级预设瓦片为待显示瓦片；其中，所述第n+1级瓦片为所述第n级瓦片的子瓦片。

可选地，所述装置还包括：

第二判断模块，用于在所述第一确定模块确定所述终端设备中存储有所述第n+1级瓦片时，执行第二判断操作；其中，所述第二判断操作包括：判断所述第n+1级瓦片的可见性以及误差；

第二确定模块，用于若所述第二判断模块确定所述第n+1级瓦片为可见瓦片且误差小于所述第二预设阈值，则确定所述第n+1级瓦片为待显示瓦片；

第三确定模块，用于若所述第二判断模块确定所述第n+1级瓦片为可见瓦片且误差大于所述第一预设阈值，则确定所述第n+1级瓦片为非待显示瓦片，以及在确定所述终端设备中未存储有所述待显示区域对应的第n+2级瓦片时，将所述待显示区域对应的第n+2级预设瓦片作为新的第n级预设瓦片，并触发所述第一判断模块执行所述第一判断操作，直至所述新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定所述新的第n级预设瓦片为待显示瓦片；其中，所述第n+2级瓦片为所述第n+1级瓦片的子瓦片。

可选地，所述第三确定模块还用于：

在确定所述终端设备中存储有所述第n+2级瓦片时，将所述第n+2级瓦片作为新的第n+1级瓦片，并触发所述第二判断模块执行所述第二判断操作，直至所述新的第n+1级瓦片为可见瓦片且误差小于所述第二预设阈值，则确定所述新的第n+1级瓦片为待显示瓦片。

可选地，所述装置还包括：

发送模块，用于在所述第一确定模块确定所述第n级预设瓦片为非待显示瓦片之后，向地图服务器发送所述待显示区域对应的第n+1级瓦片的下载请求。

可选地，所述装置还包括：

接收模块，用于接收用户输入的地图操作指令；其中，所述地图操作指令中包括：所述用户的观察位置信息；

第四确定模块，用于根据所述观察位置信息确定所述待显示区域。

本实施例提供的待显示瓦片的确定装置，可以用于执行本申请上述任意待显示瓦片的确定方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图5为本申请提供的一种终端设备实施例的结构示意图。如图5所示，本实施例提供的终端设备50可以包括：存储器501以及处理器502。可选地，终端设备50还可以包括：收发器503和至少一个通信总线504。

其中，通信总线504用于实现元件之间的通信连接。存储器501可能包含高速ram存储器，也可能还包括非易失性存储nvm，例如至少一个磁盘存储器，存储器501中可以存储各种程序指令，用于完成各种处理功能以及实现本申请上述实施例中的方法步骤。收发器503可以为相应的具有通信功能的输出/输出接口。处理器502用于调用所述存储器501中的程序指令以执行下述步骤：

当确定待显示区域对应的第n-1级瓦片为非待显示瓦片且终端设备中未存储有所述待显示区域对应的第n级瓦片时，执行第一判断操作；其中，所述第一判断操作包括：判断所述待显示区域对应的第n级预设瓦片的可见性以及误差；所述第n级预设瓦片为所述第n-1级瓦片的预设子瓦片；所述n为大于1的正整数；

若所述第n级预设瓦片为可见瓦片且误差大于第一预设阈值，则确定所述第n级预设瓦片为非待显示瓦片，以及在确定所述终端设备中未存储有所述待显示区域对应的第n+1级瓦片时，将所述待显示区域对应的第n+1级预设瓦片作为新的第n级预设瓦片，并返回执行所述第一判断操作，直至所述新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定所述新的第n级预设瓦片为待显示瓦片；其中，所述第n+1级瓦片为所述第n级瓦片的子瓦片。

可选地，所述处理器502还用于：

在确定所述终端设备中存储有所述第n+1级瓦片时，执行第二判断操作；其中，所述第二判断操作包括：判断所述第n+1级瓦片的可见性以及误差；

若所述第n+1级瓦片为可见瓦片且误差小于所述第二预设阈值，则确定所述第n+1级瓦片为待显示瓦片；

若所述第n+1级瓦片为可见瓦片且误差大于所述第一预设阈值，则确定所述第n+1级瓦片为非待显示瓦片，以及在确定所述终端设备中未存储有所述待显示区域对应的第n+2级瓦片时，将所述待显示区域对应的第n+2级预设瓦片作为新的第n级预设瓦片，并返回执行所述第一判操作，直至所述新的第n级预设瓦片为可见瓦片且误差小于第二预设阈值，则确定所述新的第n级预设瓦片为待显示瓦片；其中，所述第n+2级瓦片为所述第n+1级瓦片的子瓦片。

可选地，所述处理器502还用于：

在确定所述终端设备中存储有所述第n+2级瓦片时，将所述第n+2级瓦片作为新的第n+1级瓦片，并返回执行所述第二判断操作，直至所述新的第n+1级瓦片为可见瓦片且误差小于所述第二预设阈值，则确定所述新的第n+1级瓦片为待显示瓦片。

可选地，所述处理器502在确定所述第n级预设瓦片为非待显示瓦片之后，还用于控制收发器503向地图服务器发送所述待显示区域对应的第n+1级瓦片的下载请求。

可选地，所述收发器503还用于：接收用户输入的地图操作指令；其中，所述地图操作指令中包括：所述用户的观察位置信息；

所述处理器502还用于：根据所述观察位置信息确定所述待显示区域。

本实施例提供的终端设备，可以用于执行本申请上述任意待显示瓦片的确定方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read-onlymemory，rom)、随机存取存储器(randomaccessmemory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述各实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。