对比文件名称：2011-12-29_US2011316854A_发明申请_US20110316854A1 Global Visualization Process Terrain Database Builder
目标专利名称：用于室内导航的金字塔测绘数据结构CN105026889B
本次调用的模型名称：深度思考与分析模型
### 特征比对表格
| 技术特征描述及公开性判断 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：其包括：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形<br>**未被公开** | 对比文件第[0047]段：“The GVP quadtree directory structure 1010 is made up of a number of levels of detail (LOD). The lowest LOD is level 0. ... The geographic area of Level 0 encompasses the entire Earth. At Level 0, each hemisphere of the Earth is represented by a single tile AOI 20.” | 对比文件公开了存储地形数据库文件（terrain database files 11），这些文件构成了一个具有多个细节层次（LOD）的四叉树目录结构（GVP quadtree directory structure 1010），其中最底层（Level 0）覆盖整个地球。然而，目标专利的“基底层面数据结构”特指**室内环境**中**可能的兴趣点（POI）的几何图形**。对比文件处理的是全球地形、影像等**室外地理空间数据**，其数据结构表示的是地形高程、地表影像等属性，而非室内POI的几何图形。两者应用领域（室外地形 vs 室内导航）和数据结构表示的对象（连续的地形表面 vs 离散的室内POI）均不相同，作用也不同（用于地形渲染 vs 用于室内导航和POI搜索）。因此，对比文件未公开技术特征A。 |
| **技术特征B**：处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点，<br>**《直接公开》** | 对比文件第[0047]段：“The GVP quadtree directory structure 1010 is made up of a number of levels of detail (LOD). The lowest LOD is level 0. ... At Level 0, each hemisphere of the Earth is represented by a single tile AOI 20.” 第[0038]段：“The database format is tile-based, and retains the quadtree structure for geographic indexing used in previous versions of GVP.” | 对比文件明确公开了其数据库格式是基于图块（tile-based）并保留了用于地理索引的**四叉树结构**，该结构由多个细节层次（LOD）组成，最底层（Level 0）覆盖整个地球。这种**四叉树结构本身就是一种分层金字塔数据结构**。Level 0的图块作为该金字塔结构的根节点或起始节点，在层次关系中可被视为**父代节点**。处理器根据源数据集生成覆盖Level 0区域的地形数据库文件，这对应于“生成基底层面地图”。因此，本领域技术人员能够毫无疑义地得出对比文件公开了“生成基底层面地图作为分层金字塔数据结构的父代节点”这一技术方案。 |
| **技术特征C**：且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据，<br>**未被公开** | 对比文件第[0050]段：“Source datasets 105 may be geometric (encoding height values) or non-geometric (encoding imagery or other data).” 第[0061]段：“A tile map 160, as used herein, is a generalization of a texture map composed of map elements 162 arranged in a matrix, each of which contains one or more values. ... The values contained in map elements of tile map 160 are typically used to encode coloration, surface normals, surface masking and specular reflectance. Tile maps 160 containing elevation data, however, are not mapped onto the tile mesh 165 but rather are used to derive it...” | 对比文件公开的基底层面（如Level 0）数据包括高程数据、影像数据等，这些数据可以表示为网格或图块地图（tile map），并包含元数据（如第[0041]段提到的XML元数据文件）。然而，目标专利的“多边形表示”特指用于表示**室内兴趣点（POI）**（如商店、办公室）边界和形状的**多边形**。对比文件中的几何数据（如高程网格）用于表示**连续的地形表面**，并通过三角化生成**三角形网格（tile mesh）**来表示地形几何形状（第[0067]段）。虽然三角形是多边形的一种，但对比文件中的三角形网格是用于逼近地形曲面，其作用与目标专利中用于标识离散室内POI的多边形有本质区别。此外，对比文件中的元数据是关于地理配准、数据格式等信息，而非“界定POI特性”的元数据。因此，对比文件未公开技术特征C。 |
| **技术特征D**：每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小<br>**未被公开** | 对比文件第[0067]段：“...tile mesh 165 is made up of mesh triangles 166.” 第[0081]段：“Following determination of the relative refinement levels for all four regions bordering the sides of a node cell 183, vertices are generated for the node-cell 183 corners. ... Each generated vertex is then assigned a pair of horizontal coordinates based on its location within the geospatial extents of the elevation grid 182, and a vertical coordinate from the corresponding elevation grid sample 184.” | 对比文件公开了通过顶点（具有地理坐标）和三角形网格来表示地形。每个三角形顶点的位置由地理坐标决定。但是，目标专利中的“多边形”特指**POI的多边形表示**，其位置和大小用于指示**POI**在地图中的**地理位置和物理范围**。对比文件中的三角形是构成地形表面镶嵌的基本单元，其位置和“大小”（边长）由地形采样和自适应细分算法决定，用于表示地形起伏，**并不对应任何离散的“POI”实体**。两者作用不同。因此，对比文件未公开技术特征D。 |
| **技术特征E**：接收POI类型列表<br>**未被公开** | 对比文件第[0036]段：“The Terrain Database Builder then accepts the index file and a project configuration file specifying the geographic area of interest (AOI), the desired level of detail, and the number of compute nodes ... to use, among other parameters, and begins a build operation.” | 对比文件公开了接收配置文件（configuration file），其中指定了地理感兴趣区域（AOI）、所需细节层次等参数。然而，目标专利的“POI类型列表”是用户指定的、与搜索相关的**兴趣点类别列表**（如“鞋店”、“安全出口”），用于后续的地图简化。对比文件的配置参数是关于**地理范围**和**处理细节**的全局设置，并非一个由用户定义的、用于筛选特定类型兴趣点的列表。两者作用不同（控制处理范围与精度 vs 定义搜索过滤条件）。因此，对比文件未公开技术特征E。 |
| **技术特征F**：基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点，<br>**未被公开** | 对比文件第[0047]-[0048]段：“At successively higher levels the number of tile AOIs 20 is increased by four times. Thus, if LOD 0 has 2 tile areas of interest , at LOD there will be 8 tiles 19, at LOD 2 there will be 32 tiles 19, at LOD 3 there will be 128 tiles 19, and so on. As the number of tiles is increased the capability for increased level of detail is increased proportionally.” 第[0091]段：“Processing of tile blocks 17 continues ... until a GVP quadtree directory structure 1010 is produced and populated by terrain database files 11 covering a project AOI 12, and satisfying the parameters of a given build configuration file 130...” | 对比文件公开了通过递归处理，创建更精细细节层次（更高LOD）的图块数据，这些更高LOD的图块在四叉树结构中自然成为较低LOD图块的**子代节点**。但是，目标专利的“创建新层面地图”是**基于POI类型列表**，通过消除不重要的POI来生成一个**数据更少、更简化**的地图层面。对比文件中创建更高LOD图块是为了**增加细节和分辨率**（数据量通常更大），其驱动力是达到预设的地理细节层次参数，而非基于一个POI类型列表进行内容筛选。两者创建新层面的目的、方式和结果均不同。因此，对比文件未公开技术特征F。 |
| **技术特征G**：其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示，<br>**未被公开** | 对比文件第[0047]-[0048]段（见上）。第[0072]段：“In the worst case, where node subdivision uniformly proceeds to the lowest level, each elevation sample in the grid will be visited a number of times related to the depth of the quadtree.” | 对比文件在创建更高细节层次（LOD）时，通过四叉树细分，在相同地理区域内使用了**更多**的图块（tiles）和更密集的采样（顶点和三角形），以表示更精细的地形特征。这意味着在更高LOD，**几何元素（如三角形）的数量是增加的**，而非减少。目标专利的新层面地图是通过**消除低重要性POI**来达到**减少POI多边形数量**的目的。两者在数量变化趋势上相反。因此，对比文件未公开技术特征G。 |
| **技术特征H**：其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面，<br>**未被公开** | 对比文件第[0073]段：“Regardless of the method used, one or more rules governing the selective refinement or simplification of tile meshes 165 must first be defined ... referred to as “split tests.” Split tests are prioritized refinement rules that specify unique thresholds or other criteria for subdividing a tree node 187 in the linear quadtree...” 第[0079]段：“...split test that accounts for the maximum error, or deviation, of the sampling pattern relative to the elevation values in the grid.” | 对比文件公开了使用“分割测试（split tests）”作为细化规则，来决定是否对四叉树节点进行细分，从而在需要更多细节的区域增加三角形密度。这些规则基于地形特征，如**高程误差**（第[0079]段）、曲面平滑度、极性采样等。然而，目标专利确定“重要性层面”的依据是**POI的既定大小**和**POI类型列表**（用户搜索意图）。对比文件的规则是基于**几何误差和模型保真度**，与POI的大小、类型或用户兴趣无关。两者确定“重要性”或“细化需求”的准则和作用完全不同。因此，对比文件未公开技术特征H。 |
| **技术特征I**：以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。<br>**未被公开** | 对比文件未发现有关从基底数据中“消除”或“移除”低于某个重要性阈值的几何元素或数据特征的描述。其自适应采样过程是**增加**细节（细分节点），而非移除现有元素。 | 目标专利的核心操作之一是“消除”重要性低的POI。对比文件的自适应三角化过程是通过**细分四叉树节点来增加顶点和三角形**，以更好地拟合地形，或者在某些约束下停止细分。整个过程是**增量添加**几何细节，并没有从现有数据中“消除”或“删除”任何已表示的几何特征（如三角形或顶点）的步骤。这与目标专利的“消除”操作在技术手段上相反。因此，对比文件未公开技术特征I。 |
| **技术特征J**：其进一步包括：指派所述新层面地图作为当前层面地图<br>**未被公开** | 无相应内容。对比文件描述了按层次构建并存储地形数据库文件的过程，但没有描述在构建过程中将一个新建层面“指派”为“当前层面地图”以用于后续迭代操作的步骤。 | 目标专利中“指派新层面地图作为当前层面地图”是用于支持后续基于用户更新输入进行迭代简化的步骤。对比文件的构建过程是按预设的LOD参数，递归地、独立地生成各个层次的地形数据库文件，文件生成后即存储。这个过程是单向的、层次递进的，没有“将新生成层面设为当前，并在此基础上等待用户新输入再进行简化”的交互式循环逻辑。因此，对比文件未公开技术特征J。 |
| **技术特征K**：从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI<br>**未被公开** | 无相应内容。对比文件没有描述从用户装置接收动态更新的搜索列表，并根据新列表对已生成的地图进行再次简化的过程。其构建过程是一次性的、基于初始配置的。 | 技术特征K描述了一个迭代和交互式的过程：接收用户更新的、更窄的POI类型列表，基于此从“当前层面地图”创建“较高层面地图”（注意：此处的“较高”指金字塔中更简化的上层，而非更精细的层次），并进一步消除POI。这与对比文件形成鲜明对比：1）对比文件没有“用户装置”提供动态更新列表的交互；2）对比文件的“较高层面”意味着更精细的LOD（数据更多），而目标专利的“较高层面地图”是更简化的层面（数据更少）；3）对比文件没有基于新列表对现有地图进行再次过滤和消除POI的步骤。因此，对比文件未公开技术特征K。 |
| **技术特征L**：将所述较高层面地图指派为所述当前层面地图。<br>**未被公开** | 无相应内容。原因同技术特征J和K，对比文件缺乏这种迭代指派“当前层面”的交互式流程。 | 同技术特征J和K的论述，该特征是与目标专利特有的迭代简化流程紧密相关的步骤。对比文件的构建流程是静态的、层次化的，不存在将新生成的简化层面重新指定为“当前层面”以准备进行下一次简化的概念。因此，对比文件未公开技术特征L。 |
| **技术特征M**：其进一步包括：从所述用户装置接收新的经更新POI类型列表<br>**未被公开** | 无相应内容。 | 该特征与技术特征E和K类似，是迭代交互过程的一部分。对比文件没有描述从用户装置多次接收更新列表的机制。因此，对比文件未公开技术特征M。 |
| **技术特征N**：基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI<br>**未被公开** | 无相应内容。 | 该特征是对技术特征K所述过程的重复，强调了多次迭代。对比文件完全没有公开这种基于用户多次输入进行连续地图简化的方法。因此，对比文件未公开技术特征N。 |
| **技术特征O**：将所述新的较高层面地图指派为所述当前层面地图<br>**未被公开** | 无相应内容。 | 同技术特征L，是该迭代流程中的重复步骤。对比文件未公开。 |
| **技术特征P**：从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收。<br>**未被公开** | 无相应内容。 | 该特征概括了整个交互式迭代简化循环。对比文件的构建过程是离线的、一次完成的，没有这种与用户装置交互并循环直到满足条件的流程。因此，对比文件未公开技术特征P。 |
| **技术特征Q**：其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。<br>**《直接公开》** | 对比文件第[0036]段：“...file output into a directory structure encoding spatial subdivision known as the GVP quadtree database directory structure.” 第[0038]段：“The database format is tile-based, and retains the quadtree structure for geographic indexing...” 第[0047]段：“The GVP quadtree directory structure 1010 is made up of a number of levels of detail (LOD).” 第[0090]段：“After a tile data structure 140 is completed, it is written out to a terrain database file 11 using a path within the GVP quadtree directory structure ... that encodes its position within the quadtree.” | 对比文件明确公开了将生成的地形数据库文件（每个文件对应一个图块数据结构140）输出并存储到一个**GVP四叉树数据库目录结构**中。这个目录结构编码了空间细分，是一个由多个细节层次（LOD）组成的**金字塔形布置的分层结构**。每个文件（即每个“层面地图”的持久化形式）根据其在四叉树中的位置（即作为连续相关的子代节点）被存储在该结构的相应路径下。这直接对应于目标专利的“将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构”。因此，本领域技术人员能够毫无疑义地得出对比文件公开了该技术特征。 |
| **技术特征R**：其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。<br>**未被公开** | 对比文件第[0038]段：“In other words, the functions update the display on a continual basis to account for changes in the view position, which generally occur in response to user inputs. As the viewpoint descends to the surface, the visible region decreases and the spatial resolution increases, as would occur for an actual observer. The reverse happens with an increase in altitude. This operation relies on various error metrics, a paging scheme, and the traversal of a quadtree database directory structure...” | 对比文件公开了可视化系统会根据视点位置的变化（例如用户输入控制视角），动态更新显示，并依靠误差度量、分页方案和遍历四叉树结构来选择和加载适当细节层次（LOD）的地形数据。然而，目标专利中“地图层面的选择”是**基于用户装置的屏幕大小和/或电池电量水平**。对比文件的选择标准是基于**图形渲染的视觉误差和视点位置**，以达到视觉保真度和性能的平衡，并未提及基于移动设备的物理特性（如屏幕尺寸、电池电量）作为选择准则。两者选择层面的依据和作用不同（视觉优化 vs 设备资源适配）。因此，对比文件未公开技术特征R。 |
| **技术特征S**：其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择<br>**《直接公开》** | 对比文件第[0039]段：“Additionally, a particular advantage of embodiments according to the present invention is the ability to simultaneously process source datasets in multiple parallel Terrain Database Builders. In the case of multiple parallel Terrain Database Builders, a build manager serves to coordinate the work performed. ... These jobs specify blocks 17 of tiles to be built, and are distributed to the builders so as to optimize the load balancing of the system.” 第[0046]段：“Each tile generator 210 ... may be executed on one or more processing nodes 1015 (i.e., CPU’s, processors or cores) of a build cluster .” | 对比文件描述了地形数据库构建器可以在多个并行处理节点（构成构建集群）上运行，由构建管理器协调工作。这实质上是一种**客户端-服务器**或分布式计算架构，其中“处理节点”可以视为远程服务器。地图层面（即地形数据库文件）是在这些分布式节点上生成的。虽然对比文件没有明确提及“无线通信”和“用户装置”，但其描述的分布式处理架构本质上允许在远程服务器端生成数据。本领域技术人员可以理解，在这种架构下，生成的数据可以对应于客户端（用户装置）的请求或选择（例如对特定区域和细节层次的需求）。因此，可以认为对比文件直接公开了“在远程服务器处生成地图层面”这一技术特征。 |
| **技术特征T**：将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。<br>**《直接公开》** | 对比文件第[0090]段：“After a tile data structure 140 is completed, it is written out to a terrain database file 11 using a path within the GVP quadtree directory structure ... that encodes its position within the quadtree.” 结合第[0036]、[0038]、[0047]段关于GVP四叉树目录结构的描述。 | 如技术特征Q所述，对比文件明确将生成的地形数据库文件（即地图层面）存储在GVP四叉树数据库目录结构中，这是一个分层金字塔数据结构。生成这些文件的处理节点（远程服务器）自然地将文件存储在其本地或网络存储上。因此，“将生成的地图层面以分层金字塔数据结构形式存储在远程服务器上”这一技术方案已被对比文件直接公开。 |
| **技术特征U**：其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。<br>**《直接公开》** | 对比文件第[0038]段：“Likewise they support the same access and display functions as those of previous implementations, including selection, retrieval, and optimization of terrain data with respect to the current viewpoint.” 第[0002]段：“GVP may be used to display terrain...” | 对比文件构建的地形数据库（GVP terrain database 1000）最终是用于在GVP（全球可视化过程）系统中进行显示。该系统支持对地形数据的访问、检索和显示功能。这意味着生成的地图层面（地形数据库文件）会被传递（检索）到显示子系统（可视为用户装置）进行可视化。虽然未明确描述传递的通信细节，但数据的“检索”和“显示”必然隐含了从存储位置到显示装置的传递过程。因此，本领域技术人员能够毫无疑义地得出对比文件公开了“传递生成的地图层面以便显示”这一技术特征。 |
<<<B>>><<<Q>>><<<S>>><<<T>>><<<U>>>