非显而易见性评估仅供参考,不构成法律建议。
| 编号 | 名称 |
|---|
一种提供密度减小的地图的分层金字塔以便显示在用户装置上的方法,其包括:在存储器中存储室内环境的地图的基底层面数据结构,其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形; 处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点,且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据,每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小; 接收POI类型列表;以及 基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点,其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示,其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面,以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。
根据权利要求1所述的方法,其进一步包括: 指派所述新层面地图作为当前层面地图; 从所述用户装置接收经更新的POI类型列表,其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图,其中所述较高层面地图包含进一步减少数量的POI的多边形表示,其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面,以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI;以及将所述较高层面地图指派为所述当前层面地图。
根据权利要求2所述的方法,其进一步包括: 从所述用户装置接收新的经更新POI类型列表; 基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图,其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示,其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面,以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI; 将所述新的较高层面地图指派为所述当前层面地图;以及 从所述用户装置重复接收新的经更新POI类型列表,创建新的较高层面地图,以及将所述新的较高层面地图指派为所述当前层面地图,直到无新的经更新指定重要性层面被接收。
根据权利要求3所述的方法,其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。
根据权利要求4所述的方法,其进一步包括: 从所述用户装置获取地图层面的选择以便显示在所述用户装置上,所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。
根据权利要求5所述的方法,其进一步包括: 在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面,其中所述生成的地图层面对应于来自所述用户的所述选择;以及将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。
根据权利要求6所述的方法,其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。
一种促进使用呈分层金字塔数据结构形式的地图数据在移动装置处导航的方法,其包括:从室内环境中的多个POI之中指定与一或多个兴趣点POI相关的特征列表; 访问包含所述多个POI的多边形表示的父代数据文件,每个多边形指示在每个地图层面中对应POI的位置和所述对应POI的大小,其中所述父代数据文件包括具有连续细节层面和所述多个POI的相应不同数量的以金字塔形式布置为地图层面的地图的分层数据结构,其中所述相应数量和所述细节层面是基于所述POI的根据所述指定的POI特征列表的既定重要性,其中POI的所述既定重要性是基于在所述地图层面中所述POI的既定大小和POI类型的列表来确定的; 从所述父代数据文件检索地图,其中所述检索的地图具有至少部分基于与所述移动装置相关的指定准则的地图层面,以及在所述移动装置上显示所述检索的地图。
根据权利要求8所述的方法,其中所述重要性层面包括至少一个既定高重要性层面和既定低/无重要性层面。
根据权利要求8所述的方法,其中与所述移动装置相关的所述指定的准则包含装置屏幕大小或电池电量水平或其任何组合。
根据权利要求8所述的方法,其中所述地图是从远程服务器检索的。
根据权利要求8所述的方法,其进一步包括: 接收从所述多个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的所述既定重要性是基于在所述地图层面中所述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的既定大小和POI类型的列表来确定的; 使得所述计算设备从所述父代数据文件检索地图的至少一个指令,其中所述检索的地图具有基于装置屏幕大小或细节放大等级或电池电量水平或其任何子组合或组合的地图层面;以及使得所述计算设备在所述移动装置上显示所述检索的地图的至少一个指令。