对比文件名称：2013-12-12_US2013328941A_发明申请_US20130328941A1 Scalable Processing for Associating Geometries with Map Tiles
目标专利名称：用于室内导航的金字塔测绘数据结构CN105026889B
模型名称：DeepSeek-R1
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A：** 其包括：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形<br>**《隐含公开》** | 第[0002]段：“Computerized map programs allow a user to view a great deal of data. Some applications allow a client device to download map data that encompasses any location in the world at a detailed level.” <br>第[0052]段：“Some embodiments utilize distributed computing to quickly associate a large number of geometries in a map with a large number of map tiles.” <br>第[0055]段：“The process receives (at 405) data that describes a geometry that corresponds to a feature in the map. Example of such a geometry is a park, a lake, a road, an ocean, a river, a stadium, etc.” | 对比文件公开了存储详细的地图数据，该数据包含地图中大量对应地理特征（如公园、道路、体育场等）的几何图形（Geometry）。虽然对比文件主要针对室外地图，且未明确限定于“室内环境”或使用“POI”这一术语，但本领域技术人员公知，地图数据及其几何图形表示方法同样适用于室内环境，且“特征（feature）”如公园、体育场等即属于广义的“兴趣点（POI）”。因此，对比文件隐含公开了存储表示地图中可能特征（POI）几何图形的基底层面数据结构。 |
| **技术特征B：** 处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点，<br>**《未公开》** | 第[0025]段：“...the set of servers defines a map in terms of a tile tree with multiple levels that correspond to multiple zoom levels for viewing the map. For instance, the tile tree data structure in some embodiments is a quadtree with 21 levels that correspond to 21 zoom levels for viewing the map. In the quadtree, each node is a map tile, and each non-leaf node has four child tile nodes.” <br>第[0026]段：“FIG. 1 conceptually illustrates a quadtree used in some embodiments...the quadtree 100 has one node 105 at the root level that corresponds to a map tile at zoom level of 0. Zoom level 0 in some embodiments covers the whole map.” | 对比文件公开了由服务器定义分层金字塔（四叉树）数据结构，其中根节点（root tile）对应缩放级别为0的图块，覆盖整个地图，可视为金字塔的“顶层”。然而，目标专利中的“基底层面地图”是其金字塔数据结构的“父代节点”，但根据说明书[0022]-[0027]段，该基底层面包含“所有可能的POI的特征的所有几何图形细节”，是金字塔中数据最详细、最底层的层面。对比文件的金字塔结构是缩放级别从粗略（顶层/根节点）到精细（底层/叶节点），其根节点对应最粗略的视图，与目标专利中作为最详细数据源的“基底层面”在金字塔中的位置和作用正好相反。因此，对比文件未公开“生成基底层面地图作为分层金字塔数据结构的父代节点”这一技术特征。 |
| **技术特征C：** 且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据，<br>**（多边形表示）《隐含公开》<br>（元数据）《未公开》** | 第[0055]段：“The process receives (at 405) data that describes a geometry that corresponds to a feature in the map. Example of such a geometry is a park, a lake, a road, an ocean, a river, a stadium, etc.” <br>第[0070]段：“In some embodiments, the geometries in databases 775-785 describe each geometry by a set of coordinates (e.g., latitude and longitude, x and y coordinates in a pre-determined coordinate system, etc.).” | 对比文件明确公开了地图中的特征（如公园、道路）由几何图形（Geometry）表示，且几何图形由一组坐标描述。本领域技术人员知晓，使用坐标点列表来定义多边形是表示地理区域（如公园边界、建筑轮廓）的常规技术手段。因此，对比文件隐含公开了地图包含特征（可对应于POI）的多边形表示。然而，对比文件全文未提及存储或包含用于“界定POI特性”（例如名称、类型、营业时间等属性）的“元数据”（metadata）。该技术特征中关于“元数据”的部分未被公开。 |
| **技术特征D：** 每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小<br>**《隐含公开》** | 第[0070]段：“In some embodiments, the geometries in databases 775-785 describe each geometry by a set of coordinates (e.g., latitude and longitude, x and y coordinates in a pre-determined coordinate system, etc.).” | 对比文件公开了几何图形由一组坐标描述。通过坐标，可以唯一确定该几何图形在地图上的位置。同时，几何图形所覆盖的坐标范围也隐含地定义了其占据的空间区域大小（例如，通过边界坐标计算面积或外接矩形）。因此，本领域技术人员能够从坐标描述的几何图形中毫无疑义地得出对应特征的位置和大小信息。该技术特征被隐含公开。 |
| **技术特征E：** 接收POI类型列表<br>**《未公开》** | 无相关内容。 | 对比文件公开了处理整个几何图形数据集以确定其与图块的相交关系（第[0052]-[0054]段），但并未公开从用户装置接收一个表示特定兴趣类别的“POI类型列表”（例如“鞋店”、“灭火器”）作为输入，并基于此列表进行后续地图内容过滤的过程。该技术特征未被公开。 |
| **技术特征F：** 基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点，<br>**《未公开》** | 第[0029]段：“This process can be viewed as “throwing” a geometry down a tile quad tree, identifying each tile node that the geometry intersects, and then sending an intersected portion of the geometry to each child node of each intersected node...” <br>第[0043]段：“The process then provides (at 435) the data that describes the portion of the geometry that intersects the current tile and the identification of each child to one of the available parallel processors to process.” | 对比文件公开了在金字塔（四叉树）中创建子节点（子图块），但这是基于空间划分：将父图块的地理区域四等分，生成四个子图块，并将与父图块相交的几何图形部分传递给子图块进行进一步判断。这个过程是纯粹基于地理空间范围的细分，而非基于如“POI类型列表”这样的语义内容过滤来创建新的、内容简化的地图层面。目标专利的“子代节点”是内容经过筛选（POI减少）的层面，而对比文件的子图块是空间范围缩小的层面，两者创建的依据和目的不同。因此，该技术特征未被公开。 |
| **技术特征G：** 其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示，<br>**《未公开》** | 第[0056]-[0059]段，图5及相关描述：展示了几何图形520与图块树各级图块（505， 530-545， 550-585等）的相交判断过程。子图块（如550）包含的是父图块（如530）中几何图形的一部分（610），这是空间上的子集。 | 对比文件中，子图块包含的几何图形是父图块中几何图形在空间上的一个子集（相交部分），其“减少”是空间范围缩小导致的自然结果。而目标专利中“数量减少”是指通过基于POI类型和重要性进行过滤，在相同或类似的地理范围内，显示的POI种类和数量变少。例如，在同一个商场楼层（相同空间范围），只显示“鞋店”而隐藏其他店铺。这种基于内容语义的“数量减少”与对比文件中基于空间划分的“包含部分”有本质区别。因此，该技术特征未被公开。 |
| **技术特征H：** 其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面，<br>**《未公开》** | 无相关内容。 | 对比文件完全没有提及为地图中的特征（几何图形）计算或分配“重要性层面（importance level）”，也未曾涉及基于“POI的既定大小”和“POI类型列表”来确定重要性。确定重要性层面并基于其进行过滤是目标专利实现动态细节层次（LOD）的核心机制之一，该技术特征未被对比文件公开。 |
| **技术特征I：** 以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。<br>**《未公开》** | 无相关内容。 | 对比文件未公开任何关于“消除”重要性低于某个“指定重要性层面”的特征（POI）的技术内容。其处理过程是判断几何图形与图块的空间交集，并保留所有相交的几何图形部分，不存在基于重要性分数的阈值过滤和消除操作。该技术特征未被公开。 |
| **技术特征J：** 其进一步包括：指派所述新层面地图作为当前层面地图<br>**《未公开》** | 无相关内容。 | 对比文件未公开将新创建的层面或图块“指派为当前层面地图”以用于后续迭代处理的步骤。其图块处理流程是预先定义的、自上而下的空间划分，不涉及基于用户交互动态变更“当前”上下文。该技术特征未被公开。 |
| **技术特征K：** 从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI<br>**《未公开》** | 无相关内容。 | 该技术特征描述了一个迭代细化过程：接收更窄的POI类型定义，基于此从当前地图创建更高层面（内容更简化的地图），涉及更新重要性层面并进行新一轮过滤。对比文件完全没有公开这种与用户装置交互、接收更新列表、并基于更新语义内容动态创建新地图层面的过程。其金字塔结构是静态的、基于空间预划分的。因此，该技术特征未被公开。 |
| **技术特征L：** 将所述较高层面地图指派为所述当前层面地图。<br>**《未公开》** | 无相关内容。 | 同技术特征J，对比文件未公开动态指派“当前层面地图”的步骤。该技术特征未被公开。 |
| **技术特征M：** 其进一步包括：从所述用户装置接收新的经更新POI类型列表<br>**《未公开》** | 无相关内容。 | 同技术特征E和K，对比文件未公开从用户装置接收POI类型列表。该技术特征未被公开。 |
| **技术特征N：** 基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI<br>**《未公开》** | 无相关内容。 | 这是技术特征K所述迭代过程的延续，对比文件同样未公开。该技术特征未被公开。 |
| **技术特征O：** 将所述新的较高层面地图指派为所述当前层面地图<br>**《未公开》** | 无相关内容。 | 同技术特征J和L，对比文件未公开该步骤。该技术特征未被公开。 |
| **技术特征P：** 从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收。<br>**《未公开》** | 无相关内容。 | 该技术特征概括了目标专利中基于用户输入进行多次迭代直至满足条件的完整交互流程。对比文件完全不涉及此流程。该技术特征未被公开。 |
| **技术特征Q：** 其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。<br>**《未公开》** | 第[0025]段：“...the set of servers defines a map in terms of a tile tree with multiple levels... In the quadtree, each node is a map tile...” <br>第[0076]段：“FIG. 8 conceptually illustrates a data structure stored in a non-transitory storage medium...The storage structure 805 includes a storage area for each tile.” | 对比文件公开了将地图图块以金字塔形（四叉树）分层结构存储。然而，目标专利中存储的“每一新的较高层面地图”是基于内容过滤（POI减少）产生的不同细节层次的数据结构，这些层面与基底层面在空间范围上可能相同，但内容不同。对比文件存储的金字塔是空间金字塔，每个图块对应一个固定的地理区域，不同层级的图块代表不同缩放级别下该区域的数据，其内容细节随着缩放级别变化，但这是通过包含/不包含更精细的几何图形来实现，而非通过基于语义的POI过滤。两者“金字塔形布置”的内涵不同。因此，该技术特征未被公开。 |
| **技术特征R：** 其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。<br>**《未公开》** | 无相关内容。 | 对比文件未公开根据用户装置的“屏幕大小”或“电池电量水平”等设备特定参数来“获取地图层面的选择”。其图块的选择和提供主要基于地图的缩放级别和视图区域（空间参数）。该技术特征未被公开。 |
| **技术特征S：** 其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择<br>**《直接公开》** | 第[0002]段：“Before delivering these tiles, the tiles must be generated and optimized for downloading to a client device.” <br>第[0024]段：“Before generating the map tiles that are needed for the generation of the map presentations, some embodiments use a set of servers...” <br>第[0124]段：“In various embodiments, map service 1230 and/or other service(s) 1250 are configured to process search requests from any of client devices.” | 对比文件明确公开了在远程服务器（a set of servers, map service 1230）处生成地图图块（map tiles），这些图块对应于客户端设备的请求（例如，特定的缩放级别和区域，或搜索请求），并最终下载到客户端设备。生成的地图图块即对应于“地图层面”。因此，本领域技术人员能够毫无疑义地从对比文件中得出“在远程服务器处生成对应于用户选择的地图层面”的技术方案。该技术特征被直接公开。 |
| **技术特征T：** 将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。<br>**《直接公开》** | 第[0025]段：“...the set of servers defines a map in terms of a tile tree with multiple levels...” <br>第[0076]段：“FIG. 8 conceptually illustrates a data structure stored in a non-transitory storage medium...The storage structure 805 includes a storage area for each tile.” <br>第[0104]段：“In some embodiments, a map service is implemented by one or more nodes in a distributed computing system.” | 对比文件明确公开了服务器端将地图定义为图块树（分层金字塔数据结构），并将每个图块的数据存储在存储结构（如805）中。该存储发生在服务器端。因此，该技术特征被直接公开。 |
| **技术特征U：** 其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。<br>**《直接公开》** | 第[0002]段：“Before delivering these tiles, the tiles must be generated and optimized for downloading to a client device.” <br>第[0104]段：“A map service in some embodiments provides map services by generating map service data in various formats... In some embodiments, one format of map service data is map image data. Map image data provides image data to a client device...” <br>第[0120]段：“Devices 1202a, 1202b, and 1202c can communicate with map service 1230 over the one or more wire and/or wireless networks... For instance, map service 1230 can provide a map service data to rendering devices 1202a, 1202b, and 1202c.” | 对比文件多处公开了将生成的图块（地图层面）传递（交付、下载、提供）给客户端设备以便渲染和显示。例如，明确提及“delivering these tiles”、“downloading to a client device”、“provides image data to a client device”。因此，该技术特征被直接公开。 |
<<<a>>><<<c>>><<<d>>><<<S>>><<<T>>><<<U>>>