**对比文件名称**：US20120021771A1 Methods And Apparatuses For Determining If Access To A Region Is Feasible Or Infeasible For A User Of A Mobile Device
**目标专利名称**：CN105026889B 用于室内导航的金字塔测绘数据结构
**本次调用的模型名称**：DeepSeek最新版本模型
## 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A《隐含公开》**<br>其包括：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形 | [0031]段：For example, map information 120 may represent electronic digital map information associated with at least a portion of an indoor environment within structure 112 comprising a plurality of regions . By way of non-limiting example, map information 120 may comprise all or part of one or more computer-aided design (CAD) data exchange files relating to such an indoor environment.<br>……<br>[0067]段：At block 302, map information 120 may be obtained. …… All or part of map information 120 may, for example, be pre-stored in memory of mobile device 102 … | 根据目标专利说明书[0023]段，基底层面数据结构包含所有可能的POI的特征的“所有几何图形细节”。对比文件[0031]段明确公开了获取与室内环境（包含多个区域）相关的电子数字地图信息，例如CAD数据交换文件，这些文件必然包含环境的几何信息（如墙壁、房间等结构）。[0067]段进一步说明地图信息可以预存储在移动设备的存储器中。虽然对比文件未明确使用“基底层面数据结构”和“POI”的术语，但其“地图信息”包含了室内环境的几何信息，本领域技术人员可以合理推断，用于导航的室内地图数据结构必然包含表示环境中各个位置或区域（可对应于POI）的几何信息。因此，该特征被对比文件隐含公开。 |
| **技术特征B《未公开》**<br>处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点， | 对比文件未公开相关内容。 | 目标专利的核心在于构建一个从精细（基底）到粗略（顶层）的“金字塔”形分层数据结构，其中基底层面地图作为金字塔的“父代节点”（见说明书[0027], [0033]段）。对比文件虽然提到了获取和使用地图信息（map information 120），但该地图信息是作为单一的、用于判断区域可访问性的数据源来使用的。对比文件全文没有提及任何形式的“金字塔数据结构”、“分层减少”、“父代节点”或从底层数据结构生成不同细节层面地图的概念。因此，对比文件既未直接公开也未隐含公开该特征。 |
| **技术特征C《隐含公开》**<br>且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据， | [0031]段：Map information 120 may, for example, identify one or more physical features of an indoor environment, such as, e.g., walls, rooms, doors, passageways, elevators, staircases, ladders, floors, ceilings, and/or other structural features.<br>[0034]段：In certain example implementations, map information 120 may comprise other types of information, such as metadata or the like which may be included in a CAD data exchange file … For example, map information 120 may further identify one or more intended uses for one or more regions 114 within structure 112. … map information 120 may identify that a particular region is accessible during one or more particular times … | 目标专利中，POI（如办公室、商店）用多边形表示，并包含描述其特性的元数据（见说明书[0023]段）。对比文件[0031]段公开地图信息识别室内环境的物理特征（如房间、门等），这些特征在概念上可被视为兴趣点（POI）。[0034]段明确公开地图信息可以包含“元数据”，例如标识区域的预定用途、可访问时间等，这些信息相当于“界定POI特性的元数据”。虽然对比文件未明确提及“多边形表示”，但CAD文件或电子地图中表示区域（如房间）的常规方式就是使用多边形边界。因此，本领域技术人员可以合理推断，对比文件中的地图信息包含了以几何形状（如多边形）表示的区域及其相关元数据。该特征被隐含公开。 |
| **技术特征D《未公开》**<br>每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小 | 对比文件未公开相关内容。 | 目标专利强调多边形用于指示POI的“位置”和“大小”（见说明书[0023]段）。对比文件虽然提到了地图包含区域（可能对应POI）的信息，但并未描述使用“多边形”这种具体的几何表示形式，更没有明确每个多边形具有指示“大小”的功能。位置信息可能隐含在地图数据中，但“大小”这一特定属性未被提及。因此，对比文件未公开该特征。 |
| **技术特征E《隐含公开》**<br>接收POI类型列表 | [0030]段：To support navigation and/or other positioning capabilities, mobile device 102 may, for example, need to provide a route 142 from position … to a desired position 140-2 in region 114-2.<br>[0051]段：user information 124 may identify that a user belongs to one or more groups of users, or that a user has certain security or other like access capabilities. … user information 124 may identify that: a user has a preference to avoid stairs or ladders; … | 目标专利中，“接收POI类型列表”是用户指定其兴趣点（如“所有鞋销售商”）的步骤（见说明书[0029]段）。对比文件中，移动设备为用户提供导航功能，这必然需要接收用户的目的地或兴趣点信息（如[0030]段的“desired position”）。此外，[0051]段提到的“用户信息”可以包含用户偏好（如避免楼梯），这类似于一种兴趣或需求列表。虽然对比文件未使用“POI类型列表”这一术语，但本领域技术人员可以毫无疑义地理解，为实现导航，移动设备必须接收用户关于目标位置或兴趣类型的输入。因此，该特征被隐含公开。 |
| **技术特征F《未公开》**<br>基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点， | 对比文件未公开相关内容。 | 该特征与特征B紧密相关，是目标专利金字塔数据结构的核心操作之一：根据用户输入的POI列表，从父代（基底）地图创建出一个新的、简化了的“子代节点”地图（见说明书[0030], [0034]段）。对比文件完全未涉及任何形式的分层地图生成或数据结构子代节点的创建。其导航路径规划是基于单一地图和可访问性判断，而非生成一个具有不同POI集合的新地图层面。因此，该特征未被公开。 |
| **技术特征G《未公开》**<br>其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示， | 对比文件未公开相关内容。 | 该特征描述了新地图相比基底地图具有“减少数量的POI”。这是目标专利通过消除不重要的POI来实现数据简化的关键（见说明书[0019], [0030]段）。对比文件中的导航过程可能会避开某些被判定为“不可行(infeasible)”的区域，但这并不意味着创建了一个包含更少区域（POI）的新地图数据结构。它只是在路径规划时排除某些区域，所使用的仍然是完整的地图信息。因此，该特征未被公开。 |
| **技术特征H《未公开》**<br>其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面， | 对比文件未公开相关内容。 | 目标专利中，POI的“重要性层面”是基于其大小和用户提供的POI类型列表来确定的（见说明书[0020]段）。对比文件中完全没有涉及为POI分配“重要性层面”的概念，也没有基于“POI大小”进行评估的记载。其判断区域“可行/不可行”是基于物理特征、访问限制、统计概率等，这与基于用户兴趣和POI大小确定的“重要性”是完全不同的逻辑。因此，该特征未被公开。 |
| **技术特征I《未公开》**<br>以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。 | 对比文件未公开相关内容。 | 该特征是目标专利创建简化地图的具体手段：消除低重要性的POI（见说明书[0020], [0034]段）。对比文件没有任何关于从地图数据结构中“消除”区域或POI的描述。其“不可行”区域的判断用于修正定位或规划路径，而非用于修改或简化存储的地图数据本身。因此，该特征未被公开。 |
| **技术特征J《未公开》**<br>其进一步包括：指派所述新层面地图作为当前层面地图 | 对比文件未公开相关内容。 | 该特征描述了在迭代简化过程中更新“当前层面地图”的步骤，是目标专利动态金字塔构建流程的一部分（参见图2/3及说明书对应描述）。对比文件没有任何关于维护和切换不同“层面地图”状态的记载。因此，该特征未被公开。 |
| **技术特征K《未公开》**<br>从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI | 对比文件未公开相关内容。 | 该特征描述了目标专利中迭代细化的完整过程：接收更精确的用户输入，基于当前地图进一步创建更简化的高层地图（见说明书[0031]段及图2决策块250）。这完全依赖于其特有的金字塔数据结构构建和POI重要性消除机制。对比文件中的导航过程可能涉及用户重新设定目的地，但这只是一个目标点的变化，并不会触发一个创建包含更少POI的新地图数据结构的过程。因此，该特征未被公开。 |
| **技术特征L《未公开》**<br>将所述较高层面地图指派为所述当前层面地图。 | 对比文件未公开相关内容。 | 同特征J，这是目标专利迭代流程中的步骤。对比文件未公开。 |
| **技术特征M《隐含公开》**<br>其进一步包括：从所述用户装置接收新的经更新POI类型列表 | 隐含公开判断同特征E。用户与移动设备交互以更新导航目标或需求是导航应用的常规操作。对比文件虽未明确此术语，但本领域技术人员可合理推断用户可能提供更新的输入。 | 该特征本质上是特征E的重复或迭代。基于与特征E相同的理由，即移动设备导航需要接收用户输入，本领域技术人员可以合理推断用户可能多次提供或更新其兴趣点或目的地信息。因此，该特征被隐含公开。 |
| **技术特征N《未公开》**<br>基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI | 对比文件未公开相关内容。 | 该特征是特征K的延续，同样是目标专利特有的迭代金字塔构建过程。对比文件未公开。 |
| **技术特征O《未公开》**<br>将所述新的较高层面地图指派为所述当前层面地图 | 对比文件未公开相关内容。 | 同特征J、L，是目标专利迭代流程中的步骤。对比文件未公开。 |
| **技术特征P《未公开》**<br>从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收。 | 对比文件未公开相关内容。 | 该特征概括了目标专利的整个迭代优化循环，直到用户满意为止（见说明书[0031]段及图2决策块250）。这完全依赖于其金字塔地图生成和简化机制。对比文件未公开任何类似循环过程。因此，该特征未被公开。 |
| **技术特征Q《未公开》**<br>其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。 | 对比文件未公开相关内容。 | 该特征强调将迭代生成的所有简化地图存储为一个有组织的“金字塔形布置的分层结构”（见说明书[0020], [0032], [0037]段）。这是目标专利数据结构的核心组织形式。对比文件仅涉及使用单一地图数据，没有存储多个相关简化版本形成分层结构的任何教导。因此，该特征未被公开。 |
| **技术特征R《未公开》**<br>其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。 | 对比文件未公开相关内容。 | 目标专利中，移动设备应用程序根据屏幕大小、电池电量等准则自动选择最合适的地图层面来显示（见说明书[0019]段）。这是其金字塔数据结构在应用端的优势体现。对比文件未提及根据设备条件（如屏幕大小、电池电量）来选择或调整显示的地图内容。因此，该特征未被公开。 |
| **技术特征S《隐含公开》**<br>其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择 | [0005]段：In some instances, location based services may be provided to a mobile device through a wireless and/or cellular telephone/data network …<br>[0049]段：For example, mobile device 102 may receive map information 120 via one or more network interfaces from one or more computing devices …<br>[0050]段：Additional measurement information 122 may, for example, be provided to mobile device 102 via one or more network interfaces from one or more computing devices 106 … | 目标专利中，地图层面可以在远程服务器生成（见说明书[0020], [0026]段）。对比文件[0005]段提到基于位置的服务可以通过无线网络提供给移动设备。[0049]、[0050]段明确说明移动设备可以通过网络接口从一个或多个计算设备（可视为服务器）接收地图信息和附加测量信息。虽然对比文件未明确描述在服务器“生成”对应于用户选择的地图层面，但其系统架构明确包含了移动设备从远程计算设备获取地图数据的环节。本领域技术人员可以合理推断，服务器端可以提供或处理地图数据以响应用户需求。因此，该特征被隐含公开。 |
| **技术特征T《未公开》**<br>将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。 | 对比文件未公开相关内容。 | 该特征强调以“分层金字塔数据结构形式”在服务器存储地图层面，这是目标专利的特定数据存储格式。对比文件虽然提到了服务器可能提供地图数据，但完全没有提及以“金字塔数据结构”形式进行存储。因此，该特征未被公开。 |
| **技术特征U《隐含公开》**<br>其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。 | [0049]段：For example, mobile device 102 may receive map information 120 via one or more network interfaces from one or more computing devices …<br>[0030]段：To support navigation and/or other positioning capabilities, mobile device 102 may, for example, need to provide a route 142 … | 目标专利中，简化后的地图层面被传递给用户设备进行显示和导航（见说明书[0020], [0032]段）。对比文件[0049]段明确移动设备从计算设备接收地图信息。[0030]段表明移动设备使用这些信息来提供导航（如路线142），这必然涉及将地图信息显示给用户。因此，将地图数据从服务器传递到移动设备用于显示的功能被对比文件隐含公开。 |
<<<a>>><<<c>>><<<e>>><<<m>>><<<s>>><<<u>>>