对比文件名称：2016-10-18_US9472004B_发明授权_US09472004B2 Navigating using an indoor map representation
目标专利名称：用于室内导航的金字塔测绘数据结构CN105026889B
模型名称：DeepSeek-R1
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **A：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形**<br>**未被公开** | 说明书[0039]段：`Each vertex may be associated with a set of latitude and longitude coordinates, or any other method of associating a particular polygon to a particular area of space for the purpose of navigation and route finding operations. The data structure associated with the map model may include a series of vertices defining each polygon and a list of adjacency relationships between the polygons.`<br>（每个顶点可以与一组纬度和经度坐标相关联，或者任何其他用于导航和路线查找操作将特定多边形与特定空间区域相关联的方法。与地图模型相关联的数据结构可以包括定义每个多边形的一系列顶点以及多边形之间的邻接关系列表。） | 对比文件公开了存储一个地图模型（map model），该模型包含一系列用于定义室内可导航区域（如房间、走廊）的多边形（即几何图形）。这些多边形可以被视为一种“可能的兴趣点(POI)的几何图形”。然而，目标专利中的“基底层面数据结构”是特指金字塔分层数据结构的底层（父代节点），用于生成所有可能POI的“基底层面地图”。对比文件仅公开了一个单一的地图模型，用于路径规划，并未公开这是一个多层次“金字塔”结构中的“基底层面”或“父代节点”。虽然都存储了表示室内区域的几何数据，但对比文件的数据结构并未承载目标专利中作为金字塔生成起点的“基底层面”这一特定层级概念。因此，该技术特征未被直接公开，也未隐含公开（对比文件未提及任何分层或金字塔结构）。 |
| **B：处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点**<br>**未被公开** | 无直接对应内容。对比文件说明书描述了从平面图生成地图模型（例如，[0031]段，[0042]段），但未提及“分层金字塔数据结构”或“父代节点”。 | 对比文件公开了处理器（如图1的处理器106）从平面图图像生成地图模型。然而，目标专利的核心在于“分层金字塔数据结构”，其中“基底层面地图”是作为该结构的“父代节点”生成的。对比文件生成的地图模型是单一的、用于导航的表示，其目的和结构是用于路径查找（通过多边形邻接关系），而不是作为后续生成简化/子级地图的起点。本领域技术人员无法从对比文件中毫无疑义地得出或合理推断出生成一个作为金字塔结构“父代节点”的“基底层面地图”的技术方案。因此，该特征既未被直接公开，也未被隐含公开。 |
| **C：且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据**<br>**《直接公开》** | 说明书[0033]段：`For example, a room may be labeled as “Conference Room A.” When that room is analyzed to generate the map model, this text may be recognized and stored in the map model as metadata associated with the polygon corresponding to the room for the purpose of route-finding operations.`<br>（例如，一个房间可能被标记为“会议室A”。当分析该房间以生成地图模型时，该文本可以被识别并作为与多边形相关联的元数据存储在地图模型中，用于路径查找操作。）<br>说明书[0041]段：`At stage 410, the polygons associated with the areas of navigable space are associated with any identifiers present within the floor plan. ... Each polygon may be associated with a unique label, or other data describing the area encompassed by the polygon.`<br>（在步骤410，与可导航空间区域相关联的多边形与平面图中存在的任何标识符相关联。...每个多边形可以与唯一的标签或其他描述多边形所涵盖区域的数据相关联。） | 对比文件直接公开了地图模型包括多边形表示（如房间、走廊等），这些多边形即对应室内环境中的区域（可视为POI）。同时，对比文件明确公开了多边形可以关联元数据（metadata），例如房间标签（如“会议室A”）或其他描述性数据，这些元数据用于界定多边形（即POI）的特性（如名称、功能）。因此，本领域技术人员能够毫无疑义地从对比文件得出该技术特征。 |
| **D：每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小**<br>**《直接公开》** | 说明书[0032]段：`These vertices may correspond to map coordinates, latitudes and longitudes, or any other method of identifying the relationship between the area encompassed by the polygon in the map model and the navigable space in the mapped area defined by the floor plan.`<br>（这些顶点可以对应于地图坐标、纬度和经度，或者任何其他用于识别地图模型中多边形所涵盖区域与平面图定义的映射区域中可导航空间之间关系的方法。）<br>说明书[0042]段：`The map model includes vertices that define each polygon...`<br>（地图模型包括定义每个多边形的顶点...） | 目标专利中“位置”和“大小”由多边形的几何形状（如坐标点列表）来界定。对比文件直接公开了多边形由一系列顶点（vertices）定义，这些顶点关联有地图坐标（如经纬度）。通过顶点的坐标，多边形在空间中的位置（由顶点坐标决定）和所覆盖的区域范围（即“大小”）得以确定。因此，对比文件公开了每个多边形指示其对应区域（POI）的位置和大小。 |
| **E：接收POI类型列表**<br>**未被公开** | 说明书[0056]段：`The user may enter a destination on the client by inputting a text string or selecting a destination from a menu.`<br>（用户可以通过输入文本字符串或从菜单中选择目的地来在客户端输入目的地。） | 目标专利的“接收POI类型列表”是指接收一个表示用户兴趣类别（如“所有鞋店”、“所有出口”）的列表，用于后续基于重要性筛选POI并生成新层面地图。对比文件公开的是接收用户输入的单个“目的地”（destination），例如一个具体的房间或地点，用于路径规划。这是一个具体的导航终点，而非一个用于数据过滤和层级生成的“POI类型列表”。两者在技术目的和作用上不同。因此，该特征未被公开。 |
| **F：基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点**<br>**未被公开** | 无对应内容。 | 对比文件完全没有涉及任何基于POI类型列表创建新地图层面的内容，更没有提及“金字塔分层数据结构”或“子代节点”。其地图模型是单一的、用于导航的静态表示。目标专利的核心创新点之一正是这种基于POI列表动态生成简化层面（子代节点）的金字塔结构。本领域技术人员无法从对比文件中推理出该特征。 |
| **G：其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示**<br>**未被公开** | 无对应内容。 | 对比文件的地图模型包含用于表示整个可导航空间的多边形集合，并未描述或隐含任何创建包含更少多边形（即减少数量POI）的“新层面地图”的过程。其所有多边形都是用于构建完整导航路径的必要部分，没有基于筛选进行简化的概念。因此，该特征未被公开。 |
| **H：其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面**<br>**未被公开** | 无对应内容。 | 对比文件完全没有涉及任何关于POI“重要性层面”的概念，更没有基于“POI的既定大小”和“POI类型列表”来确定重要性层面的技术内容。其多边形仅用于空间划分和路径查找，没有重要性分级或筛选的机制。因此，该特征未被公开。 |
| **I：以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI**<br>**未被公开** | 无对应内容。 | 对比文件没有“基底层面地图”的概念，也没有“消除”低重要性POI的操作。其地图模型生成后是完整的，所有多边形都保留用于导航。该特征是目标专利实现数据简化和金字塔构建的关键步骤，在对比文件中无任何依据。 |
| **J：其进一步包括：指派所述新层面地图作为当前层面地图**<br>**未被公开** | 无对应内容。 | 该特征是目标专利迭代生成金字塔更高层面过程中的一个步骤。对比文件仅有一个单一的地图模型，不存在“新层面地图”或“当前层面地图”的指派和更新过程。因此，该特征未被公开。 |
| **K：从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI**<br>**未被公开** | 无对应内容。 | 该组特征描述了目标专利的核心迭代过程：接收更窄的POI类型列表，基于此从“当前层面地图”创建包含更少POI的“较高层面地图”。这整个动态、多层次的筛选和简化机制是对比文件完全没有涉及的。对比文件的交互仅限于用户输入单个目的地以进行路径查找。因此，该组特征（K）未被公开。 |
| **L：将所述较高层面地图指派为所述当前层面地图**<br>**未被公开** | 无对应内容。 | 同特征J和K，这是迭代过程中的一个步骤。对比文件无相应概念或操作。 |
| **M：其进一步包括：从所述用户装置接收新的经更新POI类型列表**<br>**未被公开** | 无对应内容。 | 这是迭代过程的起始步骤。对比文件未公开接收“POI类型列表”，更不用说“新的经更新POI类型列表”。 |
| **N：基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI**<br>**未被公开** | 无对应内容。 | 同特征K，这是对迭代过程的进一步描述。对比文件无相应内容。 |
| **O：将所述新的较高层面地图指派为所述当前层面地图**<br>**未被公开** | 无对应内容。 | 同特征L，是迭代过程中的步骤。对比文件无相应内容。 |
| **P：从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收**<br>**未被公开** | 无对应内容。 | 该特征概括了目标专利整个迭代生成金字塔结构的过程。对比文件完全不存在这种基于用户输入迭代创建简化地图层面的机制。 |
| **Q：其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构**<br>**未被公开** | 无对应内容。 | 对比文件存储的是单一的地图模型数据结构（包含多边形和邻接关系），没有存储多个相互关联的、具有父子继承关系的简化地图层面，更没有将其组织成“金字塔形布置的分层结构”。这是目标专利数据存储的核心架构，在对比文件中未被公开。 |
| **R：其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者**<br>**未被公开** | 无对应内容。 | 对比文件没有“地图层面”的概念，其地图模型是单一的。因此，不存在从多个层面中进行“选择”的操作。虽然对比文件的导航应用运行在移动设备上，但并未提及根据设备特性（如屏幕大小、电池电量）来选择不同细节程度的地图表示。该特征是目标专利为适应不同设备能力而设计的动态选择机制，在对比文件中未被公开。 |
| **S：其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择**<br>**《隐含公开》** | 说明书[0024]段：`The server 102 may provide a map model 118 to the client 134 for use in navigation operations. The server 102 may generate the map model 118 using a floor plan image 116.`<br>（服务器102可以向客户端134提供地图模型118以用于导航操作。服务器102可以使用平面图图像116生成地图模型118。）<br>说明书[0026]段：`The server 102 may comprise a web server that is operative to communicate with the client 104 via the network such that the server transmits the map model 118 to the client 104 for use in navigation operations, or provides navigation routing information using the map model 118 using information provided by the client 104.`<br>（服务器102可以包括网络服务器，其可操作以通过网络与客户端104通信，使得服务器将地图模型118传输给客户端104以用于导航操作，或者使用客户端104提供的信息，利用地图模型118提供导航路线信息。） | 对比文件明确公开了在远程服务器（102）处生成地图模型（118），并通过网络（134）将其提供给客户端（104）用于导航操作（即显示）。虽然对比文件生成的是单一的“地图模型”而非目标专利中对应于用户选择的特定“地图层面”，但本领域技术人员可以理解，服务器生成导航数据（地图模型）并将其发送给客户端显示是一种常见架构。考虑到目标专利中“生成地图层面”是在服务器端进行的操作，并且对比文件公开了服务器生成地图模型并发送给客户端，本领域技术人员有可能通过推理认为，在服务器端生成对应于某种用户输入（尽管对比文件是目的地，目标专利是层面选择）的地图数据是可行的。因此，该特征被**隐含公开**。 |
| **T：将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上**<br>**未被公开** | 说明书[0020]段：`The map model 118 may be provided to the client 104 for use in navigation operations.` 以及数据112中存储地图模型118。<br>（地图模型118可以被提供给客户端104以用于导航操作。） | 对比文件确实在服务器上存储生成的地图模型（118）。然而，目标专利要求将生成的地图层面以“分层金字塔数据结构形式”存储。对比文件存储的是单一的、非金字塔结构的地图模型。虽然都涉及存储，但存储的数据结构形式完全不同。因此，该特征未被公开。 |
| **U：其进一步包括传递所述生成的地图层面以便显示在所述用户装置上**<br>**《直接公开》** | 说明书[0020]段：`The map model 118 may be provided to the client 104 for use in navigation operations.`<br>（地图模型118可以被提供给客户端104以用于导航操作。）<br>说明书[0026]段：`...such that the server transmits the map model 118 to the client 104 for use in navigation operations...`<br>（...使得服务器将地图模型118传输给客户端104以用于导航操作...） | 对比文件直接且明确地公开了服务器将生成的地图模型（118）传递（提供、传输）给客户端（104），以便客户端将其用于导航操作，这必然包括显示给用户。因此，本领域技术人员能够毫无疑义地从对比文件得出该技术特征。 |
<<<C>>><<<D>>><<<U>>><<<s>>>