对比文件名称：2018-05-29_CN105026889B_发明授权_CN105026889B 用于室内导航的金字塔测绘数据结构
目标专利名称：327用于室内导航的金字塔测绘数据结构CN105026889B
本次调用模型名称：DeepSeek
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **A：其包括：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形** 《直接公开》 | [0023] 在方法块210中，提供一室内地图的一基底层面数据结构，其含有室内环境的几何图形。数据结构包含所有可能的POI(如商场、百货商店、办公楼等)的特征的所有几何图形细节，而且其可以文件形式存储在远程服务器上。 | 对比文件[0023]段明确公开了提供室内地图的基底层面数据结构，该数据结构包含所有可能的POI的特征的所有几何图形细节，并且可以存储在远程服务器（属于存储器的一种形式）上。该内容在对比文件中用于构建地图金字塔的起点，与目标专利中基底层面数据结构用于表示室内环境中所有可能POI的几何图形作用相同。因此，本领域技术人员能够毫无疑义地得出该技术特征。 |
| **B：处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点，** 《直接公开》 | [0018] 室内地图包含例如特征(例如办公室、电梯、餐馆，其可被称为兴趣点(POI))的几何图形的数据结构作为一个对象列表，如多边形，例如指示定位、大小、名称等中的一或多者。这可构成“地图金字塔”的基底层。 <br> [0033] 地图信息存储在从粗略到精细的多层分层结构中。举例来说，在较高层面下(即，大概要显示，如在XML中的父代节点中)，一些结构可合并或忽略。...在较高层面下(例如XML中的子代节点)，可更详细地描述结构... | 对比文件[0018]段公开了包含POI几何图形的数据结构构成了“地图金字塔”的基底层，而[0033]段明确提及了“父代节点”和“子代节点”的概念来描述金字塔分层结构。结合上下文，本领域技术人员能够毫无疑义地理解，基底层面（基底层）就是金字塔分层数据结构中的一个节点，并且作为后续简化层面的“父代”。因此，处理器从基底数据结构生成基底层面地图作为父代节点的技术方案已被直接公开。 |
| **C：且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据，** 《直接公开》 | [0018] 室内地图包含例如特征(例如办公室、电梯、餐馆，其可被称为兴趣点(POI))的几何图形的数据结构作为一个对象列表，如多边形，例如指示定位、大小、名称等中的一或多者。<br> [0026] 在方法块220中，可将基底层面地图创建为数据结构(金字塔的“基底”)，其可包含相关地产的环境的一组可能的室内特征。...描述POI特性的元数据也可包含在这一层面下。 | 对比文件[0018]段明确公开了数据结构包含POI的多边形表示，并且该多边形可以指示“名称等”。[0026]段进一步说明在创建基底层面地图时，“描述POI特性的元数据也可包含在这一层面下”。因此，对比文件已经直接公开了基底层面地图包括POI的多边形表示以及界定POI特性的元数据。 |
| **D：每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小** 《直接公开》 | [0018] ...如多边形，例如指示定位、大小、名称等中的一或多者。 | 对比文件[0018]段明确记载了多边形用于指示POI的“定位”（即位置）和“大小”。这直接对应于目标专利中“每个多边形指示对应POI的位置和大小”的技术特征。 |
| **E：接收POI类型列表** 《直接公开》 | [0028] 在方法块230中，与移动装置交互的用户可指定一或多个兴趣点。...移动装置上的用户应用程序由此生成一个数据类型(POI)列表，其可被传输到远程服务器... | 对比文件[0028]段公开了用户通过移动装置指定兴趣点，用户应用程序生成一个POI列表并传输到服务器。这相当于服务器“接收POI类型列表”。该列表用于后续生成简化地图，与目标专利中接收POI类型列表的作用相同。 |
| **F：基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点，** 《直接公开》 | [0029] 在方法块240中，可使用对应于指定用户输入的POI列表，从而通过仅包含指定POI或充分相关的POI类型且移除较不相关的其它POI类型来创建可由其构建地图的较高层面数据结构，从而简化地图几何图形。<br> [0033] ...在较高层面下(例如XML中的子代节点)，可更详细地描述结构... | 对比文件[0029]段公开了基于用户指定的POI列表（即POI类型列表），创建较高层面数据结构（即新层面地图）。[0033]段明确将较高层面称为“子代节点”。因此，基于POI列表创建作为子代节点的新层面地图的技术特征已被直接公开。 |
| **G：其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示，** 《直接公开》 | [0029] ...通过仅包含指定POI或充分相关的POI类型且移除较不相关的其它POI类型来创建可由其构建地图的较高层面数据结构... | 对比文件[0029]段明确描述了通过“仅包含指定POI...且移除较不相关的其它POI类型”来创建较高层面数据结构。这必然意味着新创建的层面地图中包含的POI数量，相对于包含所有可能POI的基底层面地图（见[0023]）而言是减少的。因此，该技术特征被直接公开。 |
| **H：其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面，** 《直接公开》 | [0020] POI的重要性可用分数测量，所述分数取决于用户的搜索关键词以及POI的限界多边形区域。 | 对比文件[0020]段明确公开了POI的重要性分数（即重要性层面）取决于“用户的搜索关键词”（这对应于“POI类型列表”所表达的用户兴趣）和“POI的限界多边形区域”（这直接对应于“POI的既定大小”）。该重要性测量用于决定POI是否被选择发送（即是否保留在新地图中）。因此，基于POI大小和POI类型列表确定重要性层面的技术方案已被直接公开。 |
| **I：以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。** 《直接公开》 | [0020] ...服务器测量每一POI的重要性分数...如果POI或复合POI的重要性分数高于特定阈值，那么选择将其发送到移动装置以便显示。 | 对比文件[0020]段公开了基于重要性分数与特定阈值（即指定重要性层面）的比较来决定POI的取舍。重要性分数高于阈值的被选择发送，反之则不被选择。结合[0029]段“移除较不相关的其它POI类型”的描述，本领域技术人员可以毫无疑义地得出，在创建新层面时，会消除重要性层面（分数）低于指定阈值（层面）的POI。该特征被直接公开。 |
| **J：其进一步包括：指派所述新层面地图作为当前层面地图** 《隐含公开》 | [0036] ...移动装置上的应用程序可接着基于满足根据相关指定层面包含具有足够重要性层面的POI的准则，选择对显示最适当的地图层面。 | 对比文件虽然未明确使用“当前层面地图”这一术语，但[0036]段描述了应用程序“选择对显示最适当的地图层面”。在金字塔数据结构的迭代创建和选择过程中，最新创建或选择用于显示/下一步处理的层面，实质上就是“当前层面地图”。从对比文件整体描述的流程（见图2-3，从基底到顶部层面的迭代创建和选择）可以合理推断，在生成一个新层面地图后，会将其作为后续操作（如显示或进一步简化）的基准或“当前”处理对象。因此，该技术特征被隐含公开。 |
| **K：从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI** 《直接公开》 | [0031] 如果用户决定例如应作出具进一步选择性的搜索，如仅搜寻“女士鞋”，那么所述方法可在方法块230处恢复，在所述方法块中更狭窄地指定相关POI层面。<br> [0020] ...用户提供额外输入以改变或优化地图结果。<br> [0029] ...通过仅包含指定POI或充分相关的POI类型且移除较不相关的其它POI类型来创建可由其构建地图的较高层面数据结构...<br> [0020] ...POI的重要性可用分数测量，所述分数取决于用户的搜索关键词... | 对比文件[0031]段明确公开了用户可以进一步缩小搜索范围（即提供更窄的POI特征定义），这相当于接收“经更新的POI类型列表”。该段还说明方法会回到[0029]所述的创建较高层面地图的步骤。结合[0029]和[0020]段，创建该更高层面地图的过程必然包括：基于新的（经更新的）POI类型列表（搜索关键词）确定POI的新的重要性层面，并从当前处理的地图（即“当前层面地图”）中移除不符合新条件的POI，从而得到POI数量进一步减少的更高层面地图。因此，整个技术特征K被对比文件直接公开。 |
| **L：将所述较高层面地图指派为所述当前层面地图。** 《隐含公开》 | （同特征J的推理） | 与特征J同理，在对比文件描述的迭代优化过程中（[0031], [0036]），当基于更窄的POI列表创建了一个新的“较高层面地图”后，该新地图自然成为后续处理或选择的基准对象，即被“指派为当前层面地图”。这是本领域技术人员能够从操作流程中合理推断出的必然步骤。 |
| **M：其进一步包括：从所述用户装置接收新的经更新POI类型列表** 《直接公开》 | [0031] ...如果用户决定例如应作出具进一步选择性的搜索，如仅搜寻“女士鞋”，那么所述方法可在方法块230处恢复...<br> [0020] ...或用户提供额外输入以改变或优化地图结果。 | 对比文件[0031]和[0020]段描述了用户可以进行多次、逐步更窄的搜索（提供额外输入），这意味着可以多次“接收新的经更新POI类型列表”。该特征被直接公开。 |
| **N：基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI** 《直接公开》 | （同特征K的推理，但应用于多次迭代） | 对比文件描述了重复优化的过程（[0020], [0031], [0036]）。每次接收到新的、更窄的POI类型列表（用户输入）后，都会基于该新列表从当前地图（即上一次迭代得到的地图）出发，重新评估POI重要性（基于新关键词和POI大小），并消除重要性低于新阈值（由新搜索定义的隐含阈值）的POI，从而创建POI数量再进一步减少的新的较高层面地图。该技术特征与特征K本质相同，只是迭代中的一次后续步骤，因此已被直接公开。 |
| **O：将所述新的较高层面地图指派为所述当前层面地图** 《隐含公开》 | （同特征J和L的推理） | 与特征J和L同理，在每一次迭代创建出新的较高层面地图后，它都会被用作下一步操作的“当前”基准。这是隐含公开的。 |
| **P：从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收。** 《直接公开》 | [0020] ...减少复杂性和数据内容(即，使数据结构与子结构配对)的方法可在服务器处自动重复，直到仅留下足够重要的剩余POI，或用户提供额外输入以改变或优化地图结果。<br> [0036] ...可针对所搜索的POI的较窄定义重复所述方法，直到到达“顶部层面”... | 对比文件[0020]和[0036]段明确描述了该迭代过程可以重复进行，直到满足条件（如仅剩重要POI或到达顶部层面）。“直到无新的经更新指定重要性层面被接收”是迭代结束的一种自然情形（即用户停止提供新的搜索输入）。因此，该重复迭代直到停止的技术特征已被直接公开。 |
| **Q：其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。** 《直接公开》 | [0019] 地图被格式化且以从精细到粗略以及从密集到稀疏的多层几何图形金字塔结构形式存储。<br> [0032] 以此方式，地图金字塔的各个层面以从父代递减的子级数据结构形式存储在地图文件中。 | 对比文件[0019]和[0032]段明确公开了将多个地图层面以金字塔形分层结构存储，并且各个层面是以“从父代递减的子级数据结构形式”存储的。这意味着每一较高（较粗略）层面都是作为前一较精细层面的“子级”（子代节点）数据结构存储的，并且它们共同构成了一个金字塔形的分层布置。因此，该技术特征被直接公开。 |
| **R：其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。** 《直接公开》 | [0019] 由用户访问的应用程序从地图金字塔结构选择最适当层面来显示。所述选择是基于一组准则，包含(但不限于)以下各者中的一或多者：装置的屏幕大小、...电池电量等。 | 对比文件[0019]段明确记载了应用程序基于一组准则（包括装置的屏幕大小和电池电量）从金字塔结构中选择最适当地图层面来显示。这直接对应于“获取地图层面的选择以便显示”且选择基于“装置屏幕大小和/或电池电量水平”。 |
| **S：其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择** 《直接公开》 | [0020] 地图生成可在远程服务器上进行，其中用户从移动装置提供搜索输入到服务器，并且来自数据结构基底层面的一组减少的信息用于生成数据较不密集的较高层面的地图。<br> [0019] ...从地图金字塔结构选择最适当层面来显示。 | 对比文件[0020]段明确公开了地图生成可在远程服务器上进行，服务器根据用户从移动装置提供的输入（搜索输入，其决定了选择哪个层面）来生成较高层面的地图。[0019]段说明选择是来自金字塔结构。结合可知，服务器生成的地图层面即对应于用户（通过选择）所请求的层面。因此，该特征被直接公开。 |
| **T：将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。** 《直接公开》 | [0021] 地图文件可远程存储在服务器处...<br> [0019] 地图被格式化且以...多层几何图形金字塔结构形式存储。 | 对比文件[0021]段明确说明地图文件可远程存储在服务器处。[0019]段说明地图是以金字塔结构形式存储的。因此，将生成的地图层面以金字塔数据结构形式存储在远程服务器上，已被直接公开。 |
| **U：其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。** 《直接公开》 | [0020] ...如果POI或复合POI的重要性分数高于特定阈值，那么选择将其发送到移动装置以便显示。<br> [0030] ...简化的地图可在服务器处构建，且使用较少带宽或传输时间传输到移动装置。 | 对比文件[0020]和[0030]段多次提到将选择或生成的地图数据“发送”或“传输”到移动装置以便显示。这直接对应于“传递所述生成的地图层面以便显示在所述用户装置上”。 |
<<<A>>><<<B>>><<<C>>><<<D>>><<<E>>><<<F>>><<<G>>><<<H>>><<<I>>><<<K>>><<<M>>><<<N>>><<<P>>><<<Q>>><<<R>>><<<S>>><<<T>>><<<U>>><<<j>>><<<l>>><<<o>>>