对比文件名称：2009-04-01_CN101400138A_发明公开_CN101400138A 一种面向移动设备的地图数据精简方法
目标专利名称：用于室内导航的金字塔测绘数据结构CN105026889B
模型名称：本次调用未指定特定模型名称。
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| 技术特征A：其包括：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形《隐含公开》 | 具体实施方式部分：“(1) 分级。这里只将地图数据划分为Levell和LevelO两个级别。LevelO的实体来自以下图层：使用土地（包括绿地和水域）、行政地标及道路图层中的主要道路...；Levell的实体来自以下图层：地块、使用土地（包括绿地和水域）、行政地标、普通地标、道路及POI。” “将分块后的地图数据存储为二进制数据流，以每一 Level内每个Block的数据为一存储单元。” | 对比文件公开了将地图数据划分为不同级别（如Level0, Level1）并存储。虽然其应用场景主要为室外地图（北京市），但其数据结构（分级、分块）和方法本质上是通用的，本领域技术人员可以毫无困难地将其应用于室内环境的地图数据存储。存储的各级别数据中包含了POI（普通地标及POI图层），这些数据构成了地图的几何图形基础。因此，对比文件隐含公开了存储包含POI几何图形的多级地图数据结构，可对应于目标专利中存储室内环境基底层面数据结构的技术特征。 |
| 技术特征B：处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点，《隐含公开》 | 具体实施方式部分：“(1) 分级。这里只将地图数据划分为Levell和LevelO两个级别。” 图3及说明书：“图3展示了将原始地图数据划分为不同级别的示意图”。 | 对比文件明确公开了将地图数据划分为多个级别（如Level0, Level1），这构成了一个分层的数据结构。Level0作为较粗略的级别，可以视为层级结构中的上级或“父代”节点（尽管对比文件未使用“金字塔”或“父代节点”的术语）。本领域技术人员能够理解，从存储的原始或详细数据（可视为基底）生成不同细节层次的地图是分级/分层数据结构的直接应用。因此，对比文件隐含公开了从数据结构生成分层地图，其中较粗略的级别可对应于父代节点。 |
| 技术特征C：且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据，《直接公开》 | 具体实施方式部分：表5 “Level内一个Block的数据组织格式”中包括字段：“ID (3 Byte)…表示一个Layer（图层）中实体的id”、“Layer (1 Byte)…表示实体所属的图层编号”、“Name长度 (1Byte)…Name。此字段表示实体的名称”、“坐标个数 (2 Byte)…坐标。 一个实体具有多个“坐标”字段，如（xl, yl）、（x2, y2）......。” 此外，说明书背景技术提及实体类型包括“点、线、面（多边形）”。 | 对比文件公开的地图数据实体包含坐标序列（x, y），这可用于表示多边形的边界。同时，其实体数据组织格式明确包含了ID、所属图层（Layer）、名称（Name）等字段，这些字段用于界定实体的特性，属于元数据。虽然对比文件未明确限定所有实体均为“POI”，但其“普通地标及POI”图层中的实体即对应于POI。因此，本领域技术人员能够毫无疑义地确定，对比文件公开了地图数据中包含POI的多边形表示（通过坐标定义）以及描述POI特性的元数据（ID、图层、名称等）。 |
| 技术特征D：每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小《隐含公开》 | 具体实施方式部分：表5 “坐标。 一个实体具有多个“坐标”字段，如（xl, yl）、（x2, y2）......。” 坐标用于定义实体形状。 | 对比文件中，实体的位置和形状（大小、范围）由其坐标字段（xl, yl）等来定义。对于一个由多个坐标点定义的多边形实体，其所有坐标点的集合既确定了该多边形在地图上的位置（例如，通过其顶点或中心点），也通过坐标点围成的区域间接定义了其大小（面积、范围）。本领域技术人员能够从坐标数据直接、唯一地确定多边形的位置，并可通过计算坐标点集所围区域来获得其大小。因此，该技术特征被对比文件隐含公开。 |
| 技术特征E：接收POI类型列表《未公开》 | 无相关内容。 | 对比文件描述的地图数据精简过程是基于预设的分级规则（如根据图层、道路属性等）和固定的参数（角度、距离阈值）进行的，是一个预先定义好的、静态的数据处理流程。整个说明书中均未提及根据用户或应用程序动态提供的“POI类型列表”来驱动数据处理或地图生成。因此，对比文件未公开“接收POI类型列表”这一技术特征。 |
| 技术特征F：基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点，《未公开》 | 无相关内容。 | 如特征E所述，对比文件没有“接收POI类型列表”的步骤。其地图级别（Level0, Level1）是预先定义并一次性生成的，并非基于动态接收的POI类型列表来实时创建新的、作为“子代节点”的地图层面。因此，该技术特征未被对比文件公开。 |
| 技术特征G：其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示，《未公开》 | 具体实施方式部分：“(1) 分级。这里只将地图数据划分为Levell和LevelO两个级别。LevelO的实体来自以下图层：...；Levell的实体来自以下图层：...” 这表明不同级别包含的实体（可能包括POI）来源不同。 | 对比文件的不同级别（Level）确实包含不同数量和类型的实体。例如，Level0仅来自部分图层（主要道路等），而Levell来自更多图层（包括POI）。虽然这可能导致不同级别中POI数量不同，但这种数量差异是基于预设的、固定的图层筛选规则，而非如目标专利所述，基于一个动态的“POI类型列表”从“基底层面地图”中**派生**出包含“减少数量POI”的“新层面地图”。对比文件缺少基于特定POI类型列表进行动态筛选和创建新层面的过程。因此，该技术特征未被公开。 |
| 技术特征H：其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面，《未公开》 | 无相关内容。 | 对比文件完全没有提及任何关于“POI重要性层面”的概念，也没有根据POI的大小（面积、范围）以及一个POI类型列表来计算或确定重要性。其数据筛选是基于固定的图层属性、道路级别等，而非动态的重要性评估。因此，该技术特征未被对比文件公开。 |
| 技术特征I：以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。《未公开》 | 无相关内容。 | 由于对比文件未公开“确定POI重要性层面”的技术特征（特征H），因此也就不存在基于重要性层面与指定阈值的比较来“消除”POI的技术手段。其数据精简主要通过几何简化（线平滑）和基于固定规则的分级实现。因此，该技术特征未被公开。 |
| 技术特征J：其进一步包括：指派所述新层面地图作为当前层面地图《未公开》 | 无相关内容。 | 对比文件描述的是一个离线的、批处理式的地图数据预处理和存储方法，不存在一个动态的、可被“指派”为“当前层面”并用于后续迭代处理的中间地图数据结构的概念。所有级别（Level）的数据都是预先生成并静态存储的。因此，该技术特征未被公开。 |
| 技术特征K：从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI《未公开》 | 无相关内容。 | 该技术特征描述了一个迭代的、交互式的过程：接收更新的（更窄的）POI列表，基于此从“当前层面地图”创建“较高层面地图”，并再次基于重要性进行筛选。对比文件完全没有涉及任何与用户装置交互、接收更新列表、以及基于更新列表进行迭代式地图生成和POI筛选的过程。其所有处理都是离线、一次性的。因此，该技术特征未被公开。 |
| 技术特征L：将所述较高层面地图指派为所述当前层面地图。《未公开》 | 无相关内容。 | 同特征J和K，对比文件不存在动态指派“当前层面地图”的概念。因此，该技术特征未被公开。 |
| 技术特征M：其进一步包括：从所述用户装置接收新的经更新POI类型列表《未公开》 | 无相关内容。 | 同特征E和K，对比文件未公开从用户装置接收任何POI类型列表。因此，该技术特征未被公开。 |
| 技术特征N：基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI《未公开》 | 无相关内容。 | 该技术特征是特征K的重复迭代。对比文件未公开其任何子特征。因此，该技术特征未被公开。 |
| 技术特征O：将所述新的较高层面地图指派为所述当前层面地图《未公开》 | 无相关内容。 | 同特征L。该技术特征未被公开。 |
| 技术特征P：从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收。《未公开》 | 无相关内容。 | 该技术特征描述了完整的迭代循环过程。对比文件未公开此过程的任何部分。因此，该技术特征未被公开。 |
| 技术特征Q：其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。《未公开》 | 具体实施方式部分：“将分块后的地图数据存储为二进制数据流，以每一 Level内每个Block的数据为一存储单元。” 以及图3展示了分级。 | 对比文件确实将不同级别（Level）的数据进行了存储，并且级别之间存在细节差异，这构成了一种分层结构。然而，目标专利的该特征强调将 **迭代过程中动态创建的每一新的较高层面地图** 存储为 **连续相关子代节点** 的金字塔形结构。对比文件的分级是预先静态定义和一次性生成的（Level0, Level1），并非在迭代过程中动态创建并建立父子关联关系。因此，虽然都有“分层”概念，但实现方式和目的不同，该技术特征未被对比文件公开。 |
| 技术特征R：其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。《未公开》 | 无相关内容。 | 对比文件全文未提及根据用户装置的屏幕大小或电池电量等设备状态参数，来动态选择或获取特定地图层面进行显示。其不同级别（Level）的地图数据是为了适应不同的显示范围（缩放级别）而预设的。因此，该技术特征未被公开。 |
| 技术特征S：其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择《未公开》 | 无相关内容。 | 对比文件描述了地图数据的精简和存储方法，但未明确指定该方法的执行主体（客户端或服务器）。更重要的是，其未提及根据“用户的选择”来“生成”对应的地图层面。其地图层面（Level）是预先生成并存储好的。因此，该技术特征未被公开。 |
| 技术特征T：将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。《隐含公开》 | 说明书背景技术及具体实施方式隐含了数据处理和存储。通常，此类地图数据预处理和存储会在服务器端进行。 | 对比文件虽然未明确说明数据存储在“远程服务器”，但其描述的地图数据精简、分级、分块和存储过程，属于典型的地图数据预处理流程。本领域技术人员结合常识可知，为了向移动设备提供服务，经过如此处理后的地图数据（分层结构）通常会存储在服务器上，以供移动设备按需请求。因此，该技术特征被对比文件隐含公开。 |
| 技术特征U：其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。《隐含公开》 | 说明书发明内容及优点部分提到“本发明…数据量小；二是绘制性能较高。” 以及表4测试了“终端绘制性能”。 | 对比文件方法的最终目的是为了在移动终端上显示地图，并优化其数据量和绘制性能。因此，将处理后的地图数据（层面）传递给用户装置（移动终端）进行显示，是该方法必然包含的、隐含的后续步骤。没有此步骤，该方法的目的就无法实现。因此，该技术特征被对比文件隐含公开。 |
<<<C>>><<<a>>><<<b>>><<<d>>><<<t>>><<<u>>>