对比文件名称：2010-10-27_CN101874261A_发明公开_CN101874261A 地图信息处理装置及地图信息的数据结构
目标专利名称：327用于室内导航的金字塔测绘数据结构CN105026889B
模型名称：GPT-4
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **A：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形**<br>**《直接公开》** | 说明书第[0058]段：“HDD13与本发明的地图信息存储部对应，存储地图信息。” 第[0060]段：“地图信息由地图显示信息21和图像信息22构成。地图显示信息21如图3(a)所示，由以将支持地图显示的整个区域划分成格子状的网格图为单位进行管理的网格图单位地图信息311、312、…31m(m为正整数)的集合构成。各个网格图单位地图信息311、312、…31m(下文中用标号“31”来代表)如图3(b)所示，由道路信息41、背景信息42、以及网格图内图像信息43构成。……点信息53是用于绘制设施标志图像或地图记号等之类的记号或图像等的信息，由与各个记号或图像等对应的点数据61的集合构成。” | 对比文件公开了在存储器（HDD13）中存储地图信息，该地图信息由地图显示信息构成，地图显示信息包含用于绘制设施标志（即兴趣点POI）的点信息（点数据61的集合）。点信息中包含坐标信息（第[0060]段），这构成了POI的几何图形（位置）。虽然对比文件主要用于室外导航，但其地图数据结构同样可以表示室内环境中的设施（POI）几何图形。因此，本领域技术人员能毫无疑义地得出对比文件公开了“在存储器中存储地图数据结构，该结构表示环境中可能的兴趣点的几何图形”这一技术特征。 |
| **B：处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点，**<br>**《隐含公开》** | 说明书第[0070]段：“另外，能够将HDD13中存储的地图信息中包含的地图显示信息构成为对应于显示密度的多个层。在此情况下，各层的地图显示信息由网格图单位地图信息的集合构成。” 第[0092]段：“地图显示信息21由分别与对应于显示密度的多个层对应的分层地图显示信息231、232、…23n的集合构成。各个分层地图显示信息231、232、…23n(下文中用标号“23”来代表)与上述实施方式1及实施方式2一样，由以网格图为单位进行管理的网格图单位地图信息311、312、…31n的集合构成。” | 对比文件公开了地图显示信息可以构成为对应于显示密度的多个层（即分层结构），各层由网格图单位地图信息的集合构成。这种从详细（底层）到粗略（上层）的多层结构，在本领域中可以被理解为一种金字塔数据结构。其中，最底层（最详细）的数据结构可以视为基底层面。虽然对比文件没有明确使用“父代节点”的表述，但其描述的“分层地图显示信息”集合中，底层数据结构是上层数据结构的基础和来源，这实质上隐含了从基底数据结构生成上层地图（尽管可能是预先生成并存好），且底层数据结构与上层数据结构构成了“父子”层级关系。因此，本领域技术人员通过合理推断，可以认为对比文件隐含公开了将基底层面数据结构作为分层金字塔结构的一部分（可视为父代节点）。 |
| **C：且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据，**<br>**《隐含公开》** | 说明书第[0060]段：“点信息53是用于绘制设施标志图像或地图记号等之类的记号或图像等的信息，由与各个记号或图像等对应的点数据61的集合构成。点数据61如图3(c)所示，包括：坐标信息71，该坐标信息71表示绘制各个记号或设施标志图像等的位置；类别代码72，该类别代码72是用于从图像信息22中获取显示于地图画面的图像数据的标识符；以及图像代码73，该图像代码73是用于从网格图内图像信息43中获取显示于地图画面的图像数据的标识符。” | 对比文件公开了点数据61，其包括坐标信息（指示POI位置）、类别代码（用于获取对应图像数据）和图像代码。坐标信息可以视为对POI位置的一种“表示”。类别代码标识了POI的类型（如邮局、特定设施），这实质上界定了POI的特性，属于一种“元数据”。虽然对比文件未明确提及“多边形表示”，但“设施标志图像或地图记号”的绘制通常需要基于某种几何形状（如点、图标、简单多边形轮廓）进行定位和渲染。坐标信息是构成多边形表示（即使是简单点或多边形顶点）的基础。因此，本领域技术人员可以合理推断，基底地图包含了POI的表示（基于坐标）和界定其特性的元数据（类别代码）。 |
| **D：每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小**<br>**《未公开》** | 说明书第[0060]段：“点数据61如图3(c)所示，包括：坐标信息71，该坐标信息71表示绘制各个记号或设施标志图像等的位置；类别代码72，该类别代码72是用于从图像信息22中获取显示于地图画面的图像数据的标识符；以及图像代码73，该图像代码73是用于从网格图内图像信息43中获取显示于地图画面的图像数据的标识符。” | 对比文件公开了点数据包含坐标信息71，可以指示POI的位置。然而，对比文件的点数据61中仅包含位置坐标，没有任何信息表明其指示了POI的“大小”。目标专利中“多边形表示”明确包含了大小信息（例如[0022]段“表示定位、大小”）。对比文件中的POI可能通过固定大小的图标或图像来渲染，但图像大小并不直接对应POI在地理空间中的实际物理尺寸或面积。因此，对比文件没有公开或隐含公开每个多边形表示能指示对应POI的大小。 |
| **E：接收POI类型列表**<br>**《隐含公开》** | 说明书第[0085]段：“例如，当导航处理部15绘制的地图绘制显示比例尺为500m的比例尺、且判定对象的点数据61的优先度74为“1”时，与距离无关，都判定为绘制对象，当优先度74为“2”时，将距离在5km以内的判定为绘制对象，当优先度74为“3”时，将距离为2km以内的判定为绘制对象，当优先度74为“4”时，判定为不是绘制对象。” | 对比文件未明确描述从用户接收一个“POI类型列表”。然而，其实施方式2中的点数据61a包含了“类别代码72”和“优先度74”。在绘制处理中，系统会根据显示比例尺和优先度等规则决定是否绘制某个POI（点数据）。这隐含了系统内部存在一个选择或过滤POI的机制，其依据可以视为一个预定义或动态确定的“重要性”或“类型”筛选列表（例如，基于优先度和距离）。虽然这不是一个由用户主动输入的列表，但本领域技术人员可以理解，为了实现基于类别或优先度的筛选，系统必然需要处理或“接收”（无论是从内部配置还是外部输入）某种形式的POI类型或重要性判定依据列表。因此，可以认为对比文件隐含公开了接收用于筛选POI的列表信息。 |
| **F：基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点，**<br>**《未公开》** | 说明书第[0070]段：“另外，能够将HDD13中存储的地图信息中包含的地图显示信息构成为对应于显示密度的多个层。在此情况下，各层的地图显示信息由网格图单位地图信息的集合构成。” 第[0092]段：“地图显示信息21由分别与对应于显示密度的多个层对应的分层地图显示信息231、232、…23n的集合构成。” | 对比文件公开了地图信息可以预先构成为多个层（分层地图显示信息）。这些层是基于“显示密度”预先生成和存储的，而不是根据一个动态接收的“POI类型列表”实时创建新的地图层面作为金字塔的子代节点。目标专利强调基于用户输入的POI类型列表动态生成新层面地图。对比文件的分层是静态的、预定义的，用于适应不同的显示比例尺，而非基于特定的POI类型列表进行动态内容筛选和创建。因此，对比文件未公开此特征。 |
| **G：其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示，**<br>**《直接公开》** | 说明书第[0092]段：“地图显示信息21由分别与对应于显示密度的多个层对应的分层地图显示信息231、232、…23n的集合构成。” 第[0093]段：“在分层的地图显示信息中，下层比上层更细地设定了网格图。这是因为下层比上层更密地存放网格图单位地图信息。” | 对比文件明确公开了地图信息包含多个层，且“下层比上层更密地存放网格图单位地图信息”。这意味着上层（较粗略的层面）包含的网格图单位地图信息比下层（较详细的层面，可视为基底层面）更少。由于每个网格图单位地图信息中包含点信息（POI数据），因此上层地图中包含的POI数量必然少于下层地图。这直接对应于“新层面地图包含相对于基底层面地图中POI数量减少的POI表示”。虽然对比文件未明确使用“多边形表示”一词，但其点信息即为POI的表示。因此，本领域技术人员能毫无疑义地得出对比文件公开了该技术特征。 |
| **H：其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面，**<br>**《未公开》** | 说明书第[0085]段：“例如，当导航处理部15绘制的地图绘制显示比例尺为500m的比例尺、且判定对象的点数据61的优先度74为“1”时，与距离无关，都判定为绘制对象，当优先度74为“2”时，将距离在5km以内的判定为绘制对象，当优先度74为“3”时，将距离为2km以内的判定为绘制对象，当优先度74为“4”时，判定为不是绘制对象。” | 对比文件实施方式2公开了基于“优先度74”和距离来决定是否绘制某个POI（点数据），这可以视为一种基于“重要性”的筛选。然而，这种“重要性层面”（优先度）是预先赋予每个点数据的固定属性（见第[0081]段），而不是在“创建新层面地图”的过程中，基于“POI的既定大小”和“POI类型列表”动态计算或确定的。目标专利强调在创建新层面时，根据POI大小和用户提供的类型列表来确定重要性。对比文件没有提及基于POI大小来确定重要性，也未描述根据一个外部提供的POI类型列表来动态确定重要性层面。因此，对比文件未公开此特征。 |
| **I：以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。**<br>**《隐含公开》** | 说明书第[0085]段：“当导航处理部15绘制的地图绘制显示比例尺为500m的比例尺、且判定对象的点数据61的优先度74为“1”时，与距离无关，都判定为绘制对象，当优先度74为“2”时，将距离在5km以内的判定为绘制对象，当优先度74为“3”时，将距离为2km以内的判定为绘制对象，当优先度74为“4”时，判定为不是绘制对象。” | 对比文件公开了在绘制地图时，根据POI的优先度（可视为重要性层面）和当前显示条件（如比例尺、距离），判定某些POI“不是绘制对象”。虽然这不是在数据结构创建阶段“消除”POI，而是在渲染显示阶段“不绘制”某些POI，但最终视觉效果和数据处理结果是一致的：在特定层面（由显示比例尺和视点距离定义）的地图上，重要性（优先度）低于某个阈值（由规则隐含指定）的POI不会被呈现。本领域技术人员可以合理推断，为了实现不同细节层次的显示，可以预先或实时地根据类似规则从显示数据中过滤掉低优先度的POI，这实质上等同于从该层面的有效数据集中“消除”了它们。因此，对比文件隐含公开了基于重要性层面筛选POI的技术手段。 |
| **J：其进一步包括：指派所述新层面地图作为当前层面地图**<br>**《隐含公开》** | 说明书第[0095]段：“接着，检查是否已将步骤ST33所确定的上层的网格图单位地图信息31读取到RAM14(步骤ST34)。即，导航处理部15检查是否已将上层的网格图单位地图信息31存放到RAM14中。……接着，将上层的网格图单位地图信息31的网格图内图像信息43设定为检索图像信息(步骤ST36)。即，导航处理部15将RAM14中存放的上层的网格图单位地图信息31的网格图内图像信息43设定为检索图像信息。” | 对比文件描述了在绘制处理中，当处理当前网格图单位地图信息中不存在所需图像信息时，会去检索并使用“上层的网格图单位地图信息”。这个过程隐含了系统在特定时刻会使用或“指派”某个特定的上层地图信息（及其包含的数据）作为当前绘制操作的依据或数据源。虽然目标专利的“指派”更侧重于整个地图层面的切换和管理，而对比文件是在具体图像检索步骤中临时设定上层数据源，但核心思想都是根据条件选择并使用某一层级的数据集作为“当前”处理对象。因此，可以认为对比文件隐含公开了根据条件使用（指派）某一层面地图数据的概念。 |
| **K：从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI**<br>**《未公开》** | 无对应内容。 | 对比文件完全没有描述从用户装置接收任何“POI类型列表”，无论是初始的还是“经更新的”。其实施方式2中的优先度是点数据固有的属性，并非基于用户输入的列表动态确定。其实施方式3中的分层是预定义的，用于适应不同的显示比例尺（即缩放级别），而不是基于用户对POI类型兴趣的细化（如从“鞋”到“女士鞋”）来动态创建新的、更简化的地图层面。整个迭代式接收用户输入、动态创建更高级别（更简化）地图的过程在对比文件中没有公开。 |
| **L：将所述较高层面地图指派为所述当前层面地图。**<br>**《未公开》** | 无对应内容。 | 由于特征K（创建基于更新列表的较高层面地图）未被公开，因此作为其后续步骤的特征L（指派该新地图为当前地图）也必然未被公开。对比文件中没有描述这种动态创建并指派新地图层面的过程。 |
| **M：其进一步包括：从所述用户装置接收新的经更新POI类型列表**<br>**《未公开》** | 无对应内容。 | 对比文件未描述从用户装置接收任何POI类型列表，更不用说“新的经更新POI类型列表”。 |
| **N：基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI**<br>**《未公开》** | 无对应内容。 | 同特征K、L、M，对比文件未描述基于用户输入迭代创建更简化地图的过程。 |
| **O：将所述新的较高层面地图指派为所述当前层面地图**<br>**《未公开》** | 无对应内容。 | 同特征L，未公开。 |
| **P：从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收。**<br>**《未公开》** | 无对应内容。 | 对比文件未描述这种迭代交互和动态地图生成的过程。 |
| **Q：其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。**<br>**《隐含公开》** | 说明书第[0092]段：“地图显示信息21由分别与对应于显示密度的多个层对应的分层地图显示信息231、232、…23n的集合构成。各个分层地图显示信息231、232、…23n(下文中用标号“23”来代表)与上述实施方式1及实施方式2一样，由以网格图为单位进行管理的网格图单位地图信息311、312、…31n的集合构成。” 第[0093]段：“在分层的地图显示信息中，下层比上层更细地设定了网格图。这是因为下层比上层更密地存放网格图单位地图信息。” | 对比文件明确公开了地图信息在存储器（HDD13）中存储为对应于显示密度的多个层（分层地图显示信息23的集合）。这些层之间具有从详细（下层）到粗略（上层）的关系，下层网格更细、数据更密。这种从精细到粗略的多个数据层级的存储方式，本身就是一种“金字塔形布置的分层结构”。虽然对比文件未使用“连续相关子代节点”的术语，但其描述的多个“分层地图显示信息”集合，且下层比上层更详细，这清晰地表明了各层数据之间存在层级关联，下层数据是上层数据的细化（即子代与父代的关系）。因此，本领域技术人员可以合理推断对比文件隐含公开了该特征。 |
| **R：其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。**<br>**《未公开》** | 无对应内容。 | 对比文件描述了根据显示比例尺（地图缩放等级）和距离来选择绘制哪些POI（实施方式2），以及使用不同分层的地图信息（实施方式3）。然而，它从未提及基于“用户装置的屏幕大小”或“电池电量水平”来选择或获取要显示的地图层面。目标专利强调根据移动设备的硬件状态（屏幕大小、电池电量）自适应选择地图层面以优化显示和功耗，这是一个特定的应用场景和选择准则，在对比文件中未被公开或暗示。 |
| **S：其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择**<br>**《未公开》** | 无对应内容。 | 对比文件的整个地图信息处理（包括分层数据的存储和使用）都是在本地车载导航装置（图1中的车载导航装置7）上进行的。HDD13是装置本地的存储部件，导航处理部15是本地处理器。没有提及任何远程服务器，也没有描述在远程服务器生成地图层面并响应用户选择。因此，该特征未被公开。 |
| **T：将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。**<br>**《未公开》** | 无对应内容。 | 由于特征S（在远程服务器生成地图层面）未被公开，因此特征T（在远程服务器存储该层面）也未被公开。对比文件的地图数据存储在本地HDD13。 |
| **U：其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。**<br>**《未公开》** | 无对应内容。 | 由于特征S和T未被公开，且对比文件的地图处理是本地化的，不存在从远程服务器向用户装置“传递”生成的地图层面的过程。因此，该特征未被公开。 |
<<<A>>><<<G>>>