非显而易见杯

专利无效挑战赛

目标专利:327用于室内导航的金字塔测绘数据结构

专利公开号:CN105026889B

专利权人:高通股份有限公司

无效请求书提交日期:2026年


上一项目 下一项目

非显而易见性评估仅供参考,不构成法律建议。



权利要求列表点击可跳转

序号 权利要求内容

1

一种提供密度减小的地图的分层金字塔以便显示在用户装置上的方法,其包括:在存储器中存储室内环境的地图的基底层面数据结构,其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形; 处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点,且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据,每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小; 接收POI类型列表;以及 基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点,其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示,其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面,以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。

2

根据权利要求1所述的方法,其进一步包括: 指派所述新层面地图作为当前层面地图; 从所述用户装置接收经更新的POI类型列表,其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图,其中所述较高层面地图包含进一步减少数量的POI的多边形表示,其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面,以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI;以及将所述较高层面地图指派为所述当前层面地图。

3

根据权利要求2所述的方法,其进一步包括: 从所述用户装置接收新的经更新POI类型列表; 基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图,其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示,其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面,以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI; 将所述新的较高层面地图指派为所述当前层面地图;以及 从所述用户装置重复接收新的经更新POI类型列表,创建新的较高层面地图,以及将所述新的较高层面地图指派为所述当前层面地图,直到无新的经更新指定重要性层面被接收。

4

根据权利要求3所述的方法,其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。

5

根据权利要求4所述的方法,其进一步包括: 从所述用户装置获取地图层面的选择以便显示在所述用户装置上,所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。

6

根据权利要求5所述的方法,其进一步包括: 在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面,其中所述生成的地图层面对应于来自所述用户的所述选择;以及将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。

7

根据权利要求6所述的方法,其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。

8

一种促进使用呈分层金字塔数据结构形式的地图数据在移动装置处导航的方法,其包括:从室内环境中的多个POI之中指定与一或多个兴趣点POI相关的特征列表; 访问包含所述多个POI的多边形表示的父代数据文件,每个多边形指示在每个地图层面中对应POI的位置和所述对应POI的大小,其中所述父代数据文件包括具有连续细节层面和所述多个POI的相应不同数量的以金字塔形式布置为地图层面的地图的分层数据结构,其中所述相应数量和所述细节层面是基于所述POI的根据所述指定的POI特征列表的既定重要性,其中POI的所述既定重要性是基于在所述地图层面中所述POI的既定大小和POI类型的列表来确定的; 从所述父代数据文件检索地图,其中所述检索的地图具有至少部分基于与所述移动装置相关的指定准则的地图层面,以及在所述移动装置上显示所述检索的地图。

9

根据权利要求8所述的方法,其中所述重要性层面包括至少一个既定高重要性层面和既定低/无重要性层面。

10

根据权利要求8所述的方法,其中与所述移动装置相关的所述指定的准则包含装置屏幕大小或电池电量水平或其任何组合。

11

根据权利要求8所述的方法,其中所述地图是从远程服务器检索的。

12

根据权利要求8所述的方法,其进一步包括: 接收从所述多个POI之中识别目标POI的信息; 从远程服务器下载从所述移动装置的当前位置到所述目标POI的导航路线;以及连同所述地图在所述移动装置上的所述显示而显示所述导航路线的显示。

13

一种经配置以提供密度减小的地图的分层金字塔以便显示在用户装置上的计算设备,其包括:存储器; 处理器,其耦合到所述存储器,其经配置以: 在存储器中存储室内环境的地图的基底层面数据结构,其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形; 从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点,且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据,每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小; 接收POI类型列表;以及 基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点,其中所述新层面地图包含相对于所述基底层面地图中的POI多边形表示的所述数量减少数量的POI的多边形表示,其中所述处理器经配置以通过包括以下各者的操作创建所述新层面地图:基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述基底层面地图中的所述POI的重要性层面,以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。

14

一种经配置以使用呈分层金字塔数据结构形式的地图数据的移动装置,其包括:处理器,其经配置以: 从室内环境中的多个POI之中指定与一或多个兴趣点POI相关的特征列表; 访问包含所述多个POI的多边形表示的父代数据文件,每个多边形指示在每个地图层面中对应POI的位置和所述对应POI的大小,其中所述父代数据文件包括具有连续细节层面和所述多个POI的相应不同数量的以金字塔形式布置为地图层面的地图的分层数据结构,其中所述相应数量和所述细节层面是基于所述POI的根据所述指定的POI特征列表的既定重要性,其中POI的所述既定重要性是基于在所述地图层面中所述POI的既定大小和POI类型的列表来确定的; 从所述父代数据文件检索地图,其中所述检索的地图具有基于装置屏幕大小或细节放大等级或电池电量水平或其任何子组合或组合的地图层面,以及在所述移动装置上显示所述检索的地图。

15

一种非暂时性计算机可读媒体,其含有存储于其上的指令,所述指令在通过经配置以提供密度减小的地图的分层金字塔以便显示在用户装置上的计算设备执行时使得所述计算设备执行操作,所述指令包括:使得所述计算设备存储室内环境的地图的基底层面数据结构的至少一个指令,其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形; 使得所述计算设备从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点的至少一个指令,且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据,每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小; 使得所述计算设备接收POI类型列表的至少一个指令;以及 使得所述计算设备基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点的至少一个指令,其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示,其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面,以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。

16

一种非暂时性计算机可读媒体,其含有存储于其上的指令,所述指令当通过经配置以使用呈分层金字塔数据结构形式的地图数据的移动装置执行时使得所述移动装置执行操作,所述指令包括:使得所述计算设备从室内环境中的多个POI之中指定与一或多个兴趣点POI相关的特征列表的至少一个指令; 使得所述计算设备访问包含所述多个POI的多边形表示的父代数据文件的至少一个指令,每个多边形指示在每个地图层面中对应POI的位置和所述对应POI的大小,其中所述父代数据文件包括具有连续细节层面和所述多个POI的相应不同数量的以金字塔形式布置为地图层面的地图的分层数据结构,其中所述相应数量和所述细节层面是基于所述POI的根据所述指定的POI特征列表的既定重要性,其中POI的所述既定重要性是基于在所述地图层面中所述POI的既定大小和POI类型的列表来确定的; 使得所述计算设备从所述父代数据文件检索地图的至少一个指令,其中所述检索的地图具有基于装置屏幕大小或细节放大等级或电池电量水平或其任何子组合或组合的地图层面;以及使得所述计算设备在所述移动装置上显示所述检索的地图的至少一个指令。


对比文件列表

编号 名称
0 2012-07-25_CN101874261B_发明授权_CN101874261B 地图信息处理装置.docx
0 2011-03-17_US2011063301A_发明申请_US20110063301A1 METHOD AND APPARATUS FOR PROVIDING CONTEXTUAL RENDERING OF A MAP_+++C_G_I_a_b_c_d_e_f_h_j_k_l_r_s_u+++.docx
0 2011-07-14_US2011172917A_发明申请_US20110172917A1 Adjusting a level of map detail displayed on a personal navigation device according to detected speed_+++A_B_C_D_E_F_G_H_I_J_K_L_M_N_O_P_Q_R_S_T_U+++.docx
0 2011-08-30_US8008639B_发明授权_US08008639B2 System for processing an object.docx
0 2011-10-06_US2011243438A_发明申请_US20110243438A1 GENERATION OF MULTI-RESOLUTION IMAGE PYRAMIDS_+++Q_b_g_j_s_t_u+++.docx
0 2011-12-13_US8077918B_发明授权_US08077918B2 Architectures and methods for creating and representing time-dependent imagery_+++S_T_U_e_m_r+++.docx
0 2011-12-29_US2011316854A_发明申请_US20110316854A1 Global Visualization Process Terrain Database Builder_+++B_Q_S_T_U+++.docx
0 2012-01-19_US2012014590A_发明申请_US20120014590A1 MULTI-RESOLUTION, MULTI-WINDOW DISPARITY ESTIMATION IN 3D VIDEO PROCESSING.docx
0 2012-01-19_US2012016578A_发明申请_US20120016578A1 OUTDOOR TO INDOOR NAVIGATION SYSTEM_+++C_E_a_d_u+++.docx
0 2012-01-26_US2012021771A_发明申请_US20120021771A1 Methods And Apparatuses For Determining If Access To A Region Is Feasible Or Infeasible For A User Of A Mobile Device_+++a_c_e_m_s_u+++.docx
0 2012-02-02_US2012029817A_发明申请_US20120029817A1 MAP HANDLING FOR LOCATION BASED SERVICES IN CONJUNCTION WITH LOCALIZED ENVIRONMENTS_+++A_B_C_G_Q_d_e_f_h_i_s_t_u+++.docx
0 2012-02-23_US2012046861A_发明申请_US20120046861A1 SYSTEM FOR DISPLAYING POINTS OF INTEREST_+++E_G_I_Q_a_b_c_d_f_h_j_k_l_m_n_o_p_r_s_t_u+++.docx
0 2012-03-01_JP2012042950A_发明专利_JP2012042950A Point-of-interest display method and system_+++E_M_f_g_j_l_o_q_u+++.docx
0 2012-03-01_US2012050285A_发明申请_US20120050285A1 3D BUILDING GENERALIZATION FOR DIGITAL MAP APPLICATIONS_+++A_C_D_U_b_g_q_r+++.docx
0 2012-07-17_US8223172B_发明授权_US08223172B1 Regional map zoom tables_+++u+++.docx
0 2011-02-24_US2011047509A_发明申请_US20110047509A1 METHOD AND APPARATUS FOR GROUPING POINTS-OF-INTEREST ON A MAP_+++e_f_g_j_k_l_m_n_o_p_r_s_u+++.docx
0 2012-10-23_US8295550B_发明授权_US08295550B2 Architectures and methods for creating and representing time-dependent imagery_+++Q_S_T_U+++.docx
0 2013-01-29_US8363068B_发明授权_US08363068B1 Regional map zoom tables_+++U+++.docx
0 2013-05-16_JP2013092348A_发明专利_JP2013092348A Refrigerator.docx
0 2013-08-27_US8520977B_发明授权_US08520977B2 Architectures and methods for creating and representing time-dependent imagery_+++E_Q_R_S_T_U_a_b_c_f+++.docx
0 2013-12-05_US2013321450A_发明申请_US20130321450A1 METHOD, SYSTEM AND APPARATUS FOR RENDERING A MAP ACCORDING TO A STYLESHEET_+++S_T_U_a_c_e_h_r+++.docx
0 2013-12-12_US2013328941A_发明申请_US20130328941A1 Scalable Processing for Associating Geometries with Map Tiles_+++S_T_U_a_c_d+++.docx
0 2014-02-25_US8660386B_发明授权_US08660386B1 Large-scale image processing using mass parallelization techniques_+++b_r_s_t_u+++.docx
0 2014-09-11_US2014257687A_发明申请_US20140257687A1 PYRAMID MAPPING DATA STRUCTURE FOR INDOOR NAVIGATION_+++A_C_E_F_G_I_R_S_T_U_b_d_h_k_m_n_p_q+++.docx
0 2015-10-15_US2015293971A_发明申请_US20150293971A1 DISTRIBUTED QUERIES OVER GEOMETRIC OBJECTS.docx
0 2015-11-04_CN105026889A_发明公开_CN105026889A 用于室内导航的金字塔测绘数据结构_+++A_B_C_D_E_F_G_H_I_Q_R_S_T_U_j_k_l_m_n_o_p+++.docx
0 2016-04-25_JP2016512342A_发明专利_JP2016512342A 屋内ナビゲーションのためのピラミッドマッピングデータ構造_+++A_B_C_D_E_F_G_H_I_Q_R_S_T_U_j_k_l_m_n_o_p+++.docx
0 2016-10-18_US9472004B_发明授权_US09472004B2 Navigating using an indoor map representation_+++C_D_U_s+++.docx
0 2018-05-29_CN105026889B_发明授权_CN105026889B 用于室内导航的金字塔测绘数据结构_+++A_B_C_D_E_F_G_H_I_K_M_N_P_Q_R_S_T_U_j_l_o+++.docx
0 2008-01-17_US2008016472A_发明申请_US20080016472A1 Markup Language for Interactive Geographic Information System_+++U_d+++.docx
0 1993-10-12_None_发明专利_JPH05262634A Anti-suntan cosmetic.docx
0 2000-10-20_JP2000293099A_发明专利_JP2000293099A Map database_+++e_m+++.docx
0 2002-04-09_JP2002103841A_发明专利_JP2002103841A Manufacturing method for aluminum substrate for lithographic printing plate, aluminum substrate for lithographic printing plate and original film of lithogr.docx
0 2002-09-19_US2002133289A_发明申请_US20020133289A1 Destination input method in navigation system and navigation system_+++C_D_E_a+++.docx
0 2002-11-27_JP2002340604A_发明专利_JP2002340604A Navigation device and destination input method_+++E_a_b_c_d_f_g_j_l_o+++.docx
0 2003-04-24_US2003077825A_发明申请_US20030077825A1 Structures useful for bone engineering and methods.docx
0 2003-10-15_EP1188580A_发明公开_EP1188580A2 Aluminum support for planographic printing plate, process for its production, and planographic printing master place.docx
0 2004-06-24_JP2004175138A_发明专利_JP2004175138A Container truck.docx
0 2005-03-31_JP2005083941A_发明专利_JP2005083941A Guide information providing device and program_+++e_f_g+++.docx
0 2005-10-05_CN1677395A_发明公开_CN1677395A 展平的分层结构中有意义的名字的创建.docx
0 2006-06-14_JP3786640B_发明专利_JP3786640B2 Container truck.docx
0 2006-11-01_CN1856765A_发明公开_CN1856765A 通过所显示的分层数据结构导航.docx
0 2007-03-27_US7197500B_发明授权_US07197500B1 System and method for use and storage of geographic data on physical media_+++b_c_d_g_s_t_u+++.docx
0 2007-03-29_US2007073471A_发明申请_US20070073471A1 Data structure of proceeding control information, data structure of map information, storage medium storing the map information, information generating de.docx
0 1991-07-09_US5030117A_发明授权_US5030117A Digital global map generating system_+++B_F_a_c_d_q_s_t_u+++.docx
0 2008-06-04_JP4093773B_发明专利_JP4093773B2 Navigation device and a destination input method_+++C_E_d+++.docx
0 2008-08-13_EP1188580B_发明授权_EP1188580B1 Aluminum support for planographic printing plate, process for its production, and planographic printing master place.docx
0 2008-10-30_US2008268822A_发明申请_US20080268822A1 BITMAP ARRAY FOR OPTIMALLY DISTRIBUTING MAP DATA CONTENT TO WIRELESS COMMUNICATIONS DEVICES_+++G_Q_S_T_U_e_f_i_m+++.docx
0 2008-11-12_JP4179742B_发明专利_JP4179742B2 Process for producing a lithographic printing plate aluminum support.docx
0 2008-12-04_WO2007146967A_发明申请_WO2007146967A2 MARKUP LANGUAGE FOR INTERACTIVE GEOGRAPHIC INFORMATION SYSTEM_+++B_C_D_E_Q_S_T_U_f_g_j_k_l_m_n_o_p_r+++.docx
0 2009-04-01_CN101400138A_发明公开_CN101400138A 一种面向移动设备的地图数据精简方法_+++C_a_b_d_t_u+++.docx
0 2009-06-18_US2009152460A_发明申请_US20090152460A1 System for Processing an Object.docx
0 2009-07-16_US2009182500A_发明申请_US20090182500A1 SYSTEM AND METHOD FOR DYNAMICALLY DOWNLOADING AND DISPLAYING MAP DATA.docx
0 2009-07-23_US2009183372A_发明申请_US20090183372A1 TOOL FOR SEVERING A HOSE SQUARE TO ITS LENGTH.docx
0 2010-04-22_US2010100835A_发明申请_US20100100835A1 VISUALIZING GEOGRAPHIC-AREA CHANGE DETECTED FROM HIGH-RESOLUTION, REMOTELY SENSED IMAGERY.docx
0 2010-04-29_US2010104174A_发明申请_US20100104174A1 Markup Language for Interactive Geographic Information System_+++Q_S_T_U_b_d_e_j_l_o_r+++.docx
0 2010-06-16_CN101400138B_发明授权_CN101400138B 一种面向移动设备的地图数据精简方法_+++b_i_q_r_s_t_u+++.docx
0 2010-10-27_CN101874261A_发明公开_CN101874261A 地图信息处理装置及地图信息的数据结构_+++A_G+++.docx

权利要求1

一种提供密度减小的地图的分层金字塔以便显示在用户装置上的方法,其包括:在存储器中存储室内环境的地图的基底层面数据结构,其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形; 处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点,且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据,每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小; 接收POI类型列表;以及 基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点,其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示,其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面,以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。


权利要求2

根据权利要求1所述的方法,其进一步包括: 指派所述新层面地图作为当前层面地图; 从所述用户装置接收经更新的POI类型列表,其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图,其中所述较高层面地图包含进一步减少数量的POI的多边形表示,其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面,以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI;以及将所述较高层面地图指派为所述当前层面地图。


权利要求3

根据权利要求2所述的方法,其进一步包括: 从所述用户装置接收新的经更新POI类型列表; 基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图,其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示,其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面,以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI; 将所述新的较高层面地图指派为所述当前层面地图;以及 从所述用户装置重复接收新的经更新POI类型列表,创建新的较高层面地图,以及将所述新的较高层面地图指派为所述当前层面地图,直到无新的经更新指定重要性层面被接收。


权利要求4

根据权利要求3所述的方法,其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。


权利要求5

根据权利要求4所述的方法,其进一步包括: 从所述用户装置获取地图层面的选择以便显示在所述用户装置上,所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。


权利要求6

根据权利要求5所述的方法,其进一步包括: 在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面,其中所述生成的地图层面对应于来自所述用户的所述选择;以及将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。


权利要求7

根据权利要求6所述的方法,其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。


权利要求8

一种促进使用呈分层金字塔数据结构形式的地图数据在移动装置处导航的方法,其包括:从室内环境中的多个POI之中指定与一或多个兴趣点POI相关的特征列表; 访问包含所述多个POI的多边形表示的父代数据文件,每个多边形指示在每个地图层面中对应POI的位置和所述对应POI的大小,其中所述父代数据文件包括具有连续细节层面和所述多个POI的相应不同数量的以金字塔形式布置为地图层面的地图的分层数据结构,其中所述相应数量和所述细节层面是基于所述POI的根据所述指定的POI特征列表的既定重要性,其中POI的所述既定重要性是基于在所述地图层面中所述POI的既定大小和POI类型的列表来确定的; 从所述父代数据文件检索地图,其中所述检索的地图具有至少部分基于与所述移动装置相关的指定准则的地图层面,以及在所述移动装置上显示所述检索的地图。


权利要求9

根据权利要求8所述的方法,其中所述重要性层面包括至少一个既定高重要性层面和既定低/无重要性层面。


权利要求10

根据权利要求8所述的方法,其中与所述移动装置相关的所述指定的准则包含装置屏幕大小或电池电量水平或其任何组合。


权利要求11

根据权利要求8所述的方法,其中所述地图是从远程服务器检索的。


权利要求12

根据权利要求8所述的方法,其进一步包括: 接收从所述多个POI之中识别目标POI的信息; 从远程服务器下载从所述移动装置的当前位置到所述目标POI的导航路线;以及连同所述地图在所述移动装置上的所述显示而显示所述导航路线的显示。


权利要求13

一种经配置以提供密度减小的地图的分层金字塔以便显示在用户装置上的计算设备,其包括:存储器; 处理器,其耦合到所述存储器,其经配置以: 在存储器中存储室内环境的地图的基底层面数据结构,其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形; 从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点,且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据,每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小; 接收POI类型列表;以及 基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点,其中所述新层面地图包含相对于所述基底层面地图中的POI多边形表示的所述数量减少数量的POI的多边形表示,其中所述处理器经配置以通过包括以下各者的操作创建所述新层面地图:基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述基底层面地图中的所述POI的重要性层面,以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。


权利要求14

一种经配置以使用呈分层金字塔数据结构形式的地图数据的移动装置,其包括:处理器,其经配置以: 从室内环境中的多个POI之中指定与一或多个兴趣点POI相关的特征列表; 访问包含所述多个POI的多边形表示的父代数据文件,每个多边形指示在每个地图层面中对应POI的位置和所述对应POI的大小,其中所述父代数据文件包括具有连续细节层面和所述多个POI的相应不同数量的以金字塔形式布置为地图层面的地图的分层数据结构,其中所述相应数量和所述细节层面是基于所述POI的根据所述指定的POI特征列表的既定重要性,其中POI的所述既定重要性是基于在所述地图层面中所述POI的既定大小和POI类型的列表来确定的; 从所述父代数据文件检索地图,其中所述检索的地图具有基于装置屏幕大小或细节放大等级或电池电量水平或其任何子组合或组合的地图层面,以及在所述移动装置上显示所述检索的地图。


权利要求15

一种非暂时性计算机可读媒体,其含有存储于其上的指令,所述指令在通过经配置以提供密度减小的地图的分层金字塔以便显示在用户装置上的计算设备执行时使得所述计算设备执行操作,所述指令包括:使得所述计算设备存储室内环境的地图的基底层面数据结构的至少一个指令,其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形; 使得所述计算设备从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点的至少一个指令,且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据,每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小; 使得所述计算设备接收POI类型列表的至少一个指令;以及 使得所述计算设备基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点的至少一个指令,其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示,其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面,以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。


权利要求16

一种非暂时性计算机可读媒体,其含有存储于其上的指令,所述指令当通过经配置以使用呈分层金字塔数据结构形式的地图数据的移动装置执行时使得所述移动装置执行操作,所述指令包括:使得所述计算设备从室内环境中的多个POI之中指定与一或多个兴趣点POI相关的特征列表的至少一个指令; 使得所述计算设备访问包含所述多个POI的多边形表示的父代数据文件的至少一个指令,每个多边形指示在每个地图层面中对应POI的位置和所述对应POI的大小,其中所述父代数据文件包括具有连续细节层面和所述多个POI的相应不同数量的以金字塔形式布置为地图层面的地图的分层数据结构,其中所述相应数量和所述细节层面是基于所述POI的根据所述指定的POI特征列表的既定重要性,其中POI的所述既定重要性是基于在所述地图层面中所述POI的既定大小和POI类型的列表来确定的; 使得所述计算设备从所述父代数据文件检索地图的至少一个指令,其中所述检索的地图具有基于装置屏幕大小或细节放大等级或电池电量水平或其任何子组合或组合的地图层面;以及使得所述计算设备在所述移动装置上显示所述检索的地图的至少一个指令。


Powered by Django

网站备案号:渝ICP备2023012882号


重庆市非显而易见网络科技有限责任公司 A Anti NPE NPE