对比文件名称：2012-01-19_US2012016578A_发明申请_US20120016578A1 OUTDOOR TO INDOOR NAVIGATION SYSTEM
目标专利名称：用于室内导航的金字塔测绘数据结构 CN105026889B
本次调用模型名称：DeepSeek-R1
根据目标专利说明书和权利要求，以及对比文件US20120016578A1的内容，现进行特征比对分析如下：
### 特征比对表格
| 技术特征描述及公开性判断 | 对比文件原文引用 | 公开性论述 |
| **A：其包括：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形** | [0032] “...building information, including the 3D navigation attributes described above, are stored on an appropriate storage medium together with the 3D model...” <br> [0028] “...a 3D model of the destination building 16 is stored in the digital map used by the navigation device 10. 3D navigation attributes are added to the digital map and associated with the 3D model. These 3D navigation attributes correspond to points of interest (POIs) which are considered likely destination points...” | **隐含公开**。对比文件公开了存储包含POI（如售票柜台、入口等）的3D建筑模型及其导航属性。这构成了一个存储室内环境地图的数据结构，并且这些POI对应着室内环境中的位置（几何位置）。虽然对比文件没有明确使用“基底层面”和“表示所有可能的POI的几何图形”的表述，但其存储的3D模型包含了建筑内部相关的POI（如内部特征POI、外部门户POI），这些POI具有位置（x,y,z）等几何信息，构成了一个基础的、包含可能相关POI的数据集。本领域技术人员可以理解，为实现从室外到室内的导航，存储一个包含室内关键位置（POI）信息的基础数据结构是必要前提。因此，该特征被对比文件隐含公开。 |
| **B：处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点，** | 未直接或隐含提及。 | **未公开**。对比文件虽然提到了存储3D模型和POI信息，但完全没有提及任何“分层金字塔数据结构”、“父代节点”的概念，也没有描述从基础数据结构“生成”一个“基底层面地图”的过程。目标专利中“金字塔数据结构”和“父代节点”是其核心架构，用于组织不同细节层次的地图。对比文件的导航系统基于存储的3D模型直接进行渲染和引导，没有这种分层简化、逐级生成新数据结构的机制。因此，该特征未被公开。 |
| **C：且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据** | [0028] “The 3D navigation attributes may include any meta-information useful for navigation purposes. For example, the exterior portal POIs 20-26 may include meta-data to position (x, y, z), entrance type... Other metadata information may include handicapped accessibility... Interior feature POIs may include navigation attributes such as POI type (e.g., ticket counter) as well as position information and other pertinent details.” <br> [0034] “...a business of interest located at the exterior of building is identified and attributed as an exterior feature POI 34.” | **直接公开**。对比文件明确公开了POI具有“3D导航属性”，这些属性就是元数据（meta-data），包括位置(x,y,z)、类型（入口类型、售票柜台等）、无障碍设施等。POI本身就是3D模型中被识别和标记的特征点或区域，在3D模型的上下文中，这些特征通常由多边形（或更复杂的几何体）来表示其形状和范围。例如，图8中标注的商店（Apple Store 34）就是建筑外部的一个被标记的POI。因此，对比文件直接公开了包含POI（具有一定数量）及其元数据的表示，这对应于目标专利中基底层面地图的内容。 |
| **D：每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小** | [0028] “...may include meta-data to position (x, y, z)...” <br> （关于大小未明确提及，但3D模型中的特征通常具有尺寸/范围信息） | **隐含公开**。对比文件明确公开了POI具有位置（position (x, y, z)）的元数据。对于“大小”，虽然在引用的文字中没有明确提及POI的尺寸，但在3D建模领域，一个被建模为3D对象一部分的POI（如一个商店、一个入口），其必然在模型中具有一个空间范围或尺寸，才能被渲染和识别。本领域技术人员在构建包含POI的3D模型时，必然需要定义其几何边界（大小），以实现可视化（如图8、9中突出显示的区域）和位置计算。因此，可以合理推断对比文件中的POI具有指示其位置和大小的信息。该特征被隐含公开。 |
| **E：接收POI类型列表** | [0027] “...a traveler may select any sufficiently attributed object on or in the 3D model (e.g., a door, a store, a counter, etc.) as a destination...” <br> [0028] “A traveler selects one of the plurality of POIs as a destination.” | **直接公开**。对比文件描述了旅行者从多个POI中选择一个作为目的地。用户的选择行为，即指定一个目标POI（例如售票柜台），在逻辑上等同于接收了一个包含该特定POI类型（或标识）的列表。虽然对比文件没有使用“列表”一词，但接收用户对特定POI（类型）的选择，是接收POI类型列表的一种最简单形式（列表包含一个元素）。因此，该特征被直接公开。 |
| **F：基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点，** | 未直接或隐含提及。 | **未公开**。对比文件完全没有提及基于用户选择的POI来“创建新层面地图”。在对比文件中，用户选择目的地POI后，系统直接利用存储的完整3D模型和POI属性来提供导航指引（如方向提示33, 35），并没有生成一个全新的、数据结构简化了的“地图层面”或“子代节点”。目标专利的核心“创建新层面地图”是一个动态数据处理过程，旨在减少数据量，而对比文件的导航是直接基于原始数据进行的路径指引。因此，该特征未被公开。 |
| **G：其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示，** | 未直接或隐含提及。 | **未公开**。对比文件中没有描述任何机制，能根据用户输入生成一个仅包含减少数量POI的新地图。系统始终基于包含所有相关POI（如多个入口、内部特征）的完整3D模型进行工作。图10显示的室内地图（可能只显示了路径和目的地），是导航视图的聚焦，而非从数据结构层面创建了一个只包含部分POI的新地图文件。因此，该特征未被公开。 |
| **H：其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面，** | 未直接或隐含提及。 | **未公开**。对比文件中完全没有涉及“POI的重要性层面”这一概念，更没有基于POI大小和类型列表来确定重要性层面的任何描述。POI的选择完全基于用户的主观目的地指定，而非系统根据规则（如重要性阈值）进行的自动筛选。因此，该特征未被公开。 |
| **I：以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。** | 未直接或隐含提及。 | **未公开**。由于对比文件不存在“重要性层面”的确定，自然也就不存在基于重要性层面来“消除”POI的操作。对比文件的导航视图可能只高亮显示目标路径和目的地，但这是一种显示层面的过滤或聚焦，并非从底层数据结构中“消除”POI以创建新的简化数据结构。因此，该特征未被公开。 |
| **J：其进一步包括：指派所述新层面地图作为当前层面地图** | 未直接或隐含提及。 | **未公开**。该特征是目标专利迭代创建金字塔地图流程的一部分。由于对比文件根本不存在“创建新层面地图”的步骤，因此后续的“指派为当前层面地图”也无从谈起。因此，该特征未被公开。 |
| **K：从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI** | 未直接或隐含提及。 | **未公开**。对比文件没有描述用户能够连续地、递进地细化POI搜索（例如从“鞋”到“女士鞋”）并触发系统相应地迭代生成更精简地图的整个过程。虽然用户可以选择不同的POI作为目的地，但这只是单一目的地的切换，并非一个基于不断缩小的POI定义来迭代创建更高层面（更简化）数据结构的流程。对比文件也未提及在此过程中确定和比较“重要性层面”。因此，该特征未被公开。 |
| **L：将所述较高层面地图指派为所述当前层面地图。** | 未直接或隐含提及。 | **未公开**。理由同特征J和K，由于不存在创建“较高层面地图”的步骤，因此也不存在将其指派为当前地图的步骤。因此，该特征未被公开。 |
| **M：其进一步包括：从所述用户装置接收新的经更新POI类型列表** | 未直接或隐含提及。 | **未公开**。对比文件描述了用户选择POI作为目的地（特征E），但没有描述接收“新的经更新POI类型列表”以进行迭代搜索和地图生成的机制。一次导航任务通常对应一个选定的目的地。因此，该特征未被公开。 |
| **N：基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI** | 未直接或隐含提及。 | **未公开**。理由同特征K和L，这是目标专利迭代流程的延续，对比文件中没有对应过程。因此，该特征未被公开。 |
| **O：将所述新的较高层面地图指派为所述当前层面地图** | 未直接或隐含提及。 | **未公开**。理由同特征J、L，是迭代流程的一部分，对比文件中没有对应过程。因此，该特征未被公开。 |
| **P：从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收。** | 未直接或隐含提及。 | **未公开**。这是对整个迭代金字塔创建过程的概括，对比文件中完全没有公开此类机制。因此，该特征未被公开。 |
| **Q：其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。** | 未直接或隐含提及。 | **未公开**。对比文件仅存储了原始的3D模型及POI属性数据，没有描述将不同简化程度的多个地图版本作为“金字塔形布置的分层结构”进行存储。这是目标专利数据架构的核心，在对比文件中未见任何启示。因此，该特征未被公开。 |
| **R：其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。** | 未直接或隐含提及。 | **未公开**。对比文件描述了在导航设备上显示2D/3D地图和导航指引，但完全没有提及根据设备屏幕大小或电池电量等准则来“选择”不同细节层次的“地图层面”进行显示。其显示内容是直接基于完整的3D模型数据渲染的。因此，该特征未被公开。 |
| **S：其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择** | 未直接或隐含提及。 | **未公开**。对比文件没有明确说明地图数据的生成和处理地点（是在设备本地还是在远程服务器）。即使假设部分数据可能来自远程，它也没有描述在服务器端“生成”对应于用户选择的、不同细节层面的地图这一特定过程。目标专利强调的是在服务器端动态生成简化地图层面。因此，该特征未被公开。 |
| **T：将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。** | 未直接或隐含提及。 | **未公开**。由于对比文件未公开“生成地图层面”（特征S）和“分层金字塔数据结构”（特征B、Q），因此将生成的地图层面以金字塔形式存储在远程服务器上的特征自然也未被公开。因此，该特征未被公开。 |
| **U：其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。** | [0032] “...building information, including the 3D navigation attributes... are stored on an appropriate storage medium together with the 3D model...” (可推断数据可能被传递至设备用于显示) <br> 系统整体上涉及将导航信息（包括地图/模型）提供给用户装置进行显示和引导。 | **隐含公开**。对比文件描述了一个导航系统，其目的是引导旅行者。为了实现这一目的，存储有3D模型和POI属性信息的数字地图数据必然需要被传递到（或已存在于）导航设备（用户装置）上，以便进行处理、渲染并最终显示给用户（如图7、8、10所示）。虽然传递的具体通信细节不是重点，但本领域技术人员可以毫无疑义地理解，为了在用户装置上实现导航功能，相关的地图数据需要被传递到该装置。因此，该特征被隐含公开。 |
### 总结与代码输出
根据以上分析，对比文件US20120016578A1主要公开了一种结合室外2D地图导航和室内3D模型导航的系统，其核心在于利用3D模型的属性（POI）来提供从室外到室内具体位置的逐步导航指引。然而，该文件**并未公开**目标专利的核心发明构思——即**基于POI重要性层面动态创建和存储具有不同细节层次（金字塔结构）的简化室内地图数据结构**。
具体而言：
- **直接公开**的特征仅有：C（POI多边形表示及元数据）、E（接收POI类型列表）。
- **隐含公开**的特征有：A（存储室内地图数据结构）、D（多边形指示位置和大小）、U（传递地图层面至用户装置）。
- **其余绝大多数特征（B, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T）均未被公开**，特别是涉及金字塔数据结构创建、迭代简化、重要性层面判定、基于设备条件选择层面等核心方法步骤。
因此，在回答的结尾应插入的代码为：<<<C>>><<<E>>><<<a>>><<<d>>><<<u>>>
<<<C>>><<<E>>><<<a>>><<<d>>><<<u>>>