对比文件名称：2011-03-17_US2011063301A_发明申请_US20110063301A1 METHOD AND APPARATUS FOR PROVIDING CONTEXTUAL RENDERING OF A MAP
目标专利名称：用于室内导航的金字塔测绘数据结构 CN105026889B
模型名称：本次调用未提供模型名称，本次分析为基于给定文本的人工评估。
## 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| 技术特征A：其包括：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形《隐含公开》 | [0040]段：“The map data database stores map data including map objects or primitives and their associated metadata.”（地图数据数据库存储包括地图对象或图元及其关联元数据的地图数据。）[0040]段：“In addition or alternatively, the mapping service 105 and/or the mapping application 109 may use tile-based map rendering... the map tile renderer creates a map image by compositing tiles (e.g., pre-rendered images representing specific sections of the map).”（此外或替代地，映射服务105和/或映射应用109可以使用基于图块的映射渲染...地图图块渲染器通过合成图块（例如，表示地图特定部分的预渲染图像）来创建地图图像。） | 对比文件公开了存储地图数据（包括对象/图元）的数据库（存储器），地图数据可用于渲染地图。虽然对比文件未明确限定为“室内环境”，也未明确使用“基底层面数据结构”这一术语，但其存储的包含所有地图对象（可包括可能的POI）数据的地图数据库，其作用是为生成各种上下文地图提供基础数据，这与目标专利中基底层面数据结构作为生成其他简化地图的父代数据源的作用实质相同。本领域技术人员可以毫无疑义地理解，为了进行后续的上下文渲染和细节调整，必须首先有一个包含原始或完整地理信息的数据集合存储在存储器中。因此，该技术特征被对比文件隐含公开。 |
| 技术特征B：处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点，《隐含公开》 | [0023]段：“In other words, the approach described herein abandons the traditional uniform scaling of conventional electronic mapping services by applying differential levels of detail to each object in the map based on the semantic importance of the object to the context of the map. This approach is also termed ‘semantic zooming’ in which the map is zoomed in to display those objects of semantic importance (i.e., relevance to a particular context).”（换言之，本文描述的方法摒弃了传统电子地图服务的均匀缩放，而是基于对象对地图上下文的语义重要性，对地图中的每个对象应用不同的细节层次。这种方法也称为“语义缩放”，其中地图被放大以显示那些具有语义重要性（即，与特定上下文相关）的对象。）[0054]段：“The semantic mapping platform 103 then waits for receipt of a command to render another zoom level. If such as request is received, the process 500 returns to the process of step 503 and continues.”（然后，语义映射平台103等待接收渲染另一缩放级别的命令。如果接收到这样的请求，则过程500返回到步骤503的过程并继续。） | 对比文件公开了基于语义重要性（上下文）对地图对象应用不同细节层次（即分层）的“语义缩放”方法。虽然未明确使用“金字塔数据结构”和“父代节点”的表述，但语义缩放过程本质上涉及从原始/完整数据（对应基底层面）根据缩放级别或上下文生成具有不同细节层次的地图视图。处理器（如语义映射平台103）根据上下文信息处理原始地图数据（对应从基底层面数据结构生成），以生成适合特定视图的地图，该视图可被视为一个具有特定细节层次的“层面”。初始的完整数据视图可类比为“父代节点”。因此，该技术方案所实现的功能和效果与目标专利中生成分层地图的思想实质相同，本领域技术人员能够从对比文件公开的内容中合理推断出该技术特征。 |
| 技术特征C：且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据，《直接公开》 | [0040]段：“The map data database stores map data including map objects or primitives and their associated metadata.”（地图数据数据库存储包括地图对象或图元及其关联元数据的地图数据。）[0040]段：“These vector primitives, for instance, are models that use, e.g., a data structure or vector-based language, to describe the appearance of map objects in a resolution independent manner.”（例如，这些矢量图元是使用例如数据结构或基于矢量的语言以分辨率独立的方式描述地图对象外观的模型。） | 对比文件直接公开了地图数据包括地图对象（或图元）及其关联的元数据。地图对象（objects）可以包括兴趣点（POIs，见[0023]段），而矢量图元（vector primitives）是描述地图对象外观的模型，多边形是矢量图元的常见形式之一。因此，存储包含POI的多边形表示及其元数据的地图数据，已被对比文件直接公开。该内容在对比文件中用于提供地图渲染的基础数据，与目标专利中基底层面地图包含POI多边形表示和元数据以提供完整地理信息的作用相同。 |
| 技术特征D：每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小《隐含公开》 | [0040]段：“The metadata includes information such as the object's name, category (e.g., road, point of interest, water body, park, etc.), and location.”（元数据包括诸如对象的名称、类别（例如，道路、兴趣点、水体、公园等）和位置等信息。）[0022]段：“Generally, conventional electronic maps are often composed of vector primitives that are inherently resolution independent. This means that maps can be uniformly resized or zoomed to any target resolution without any visible distortions or artifacts.”（通常，传统的电子地图通常由本质上与分辨率无关的矢量图元组成。这意味着地图可以均匀地调整大小或缩放到任何目标分辨率，而没有任何可见的失真或伪影。）[0049]段：“Differential rendering as described herein increases a map object's size to satisfy the spatial detail allocation applied to the object.”（本文所述的差异渲染增加了地图对象的大小，以满足应用于该对象的空间细节分配。） | 对比文件直接公开了地图对象的元数据包括其位置（location）。关于“大小”，对比文件指出地图由矢量图元组成，可以调整大小（resized），并且差异渲染可以增加对象的大小。虽然对比文件未明确记载基底层面地图中每个多边形“指示”了其对应POI的固有大小，但本领域技术人员公知，矢量图形（如多边形）的定义本身就包含了其形状和尺寸信息。在对比文件公开的具有位置和可调整大小的矢量图元（多边形）表示POI的方案中，每个多边形必然携带有定义其形状和尺寸（即大小）的几何数据。因此，结合对比文件公开的“位置”和矢量图元可表征尺寸的特性，可以合理推断出每个多边形指示了对应POI的位置和大小。 |
| 技术特征E：接收POI类型列表《隐含公开》 | [0035]段：“In one mechanism, the context module may receive direct input specifying a particular context. For example, a user may directly specify that the user would to display a tourist map of a particular city.”（在一种机制中，上下文模块可以接收指定特定上下文的直接输入。例如，用户可以直接指定用户希望显示特定城市的旅游地图。）[0037]段：“Other indirect methods for determining context include, evaluating a recent history of online searches or recently view websites, evaluating recent communications (e.g., voice, text messages, and e-mails) for key words related to particular contexts...”（确定上下文的其他间接方法包括，评估最近的在线搜索历史或最近查看的网站，评估最近的通信（例如，语音、短信和电子邮件）中与特定上下文相关的关键词……） | 对比文件公开了确定上下文信息（context information）的多种方式，包括接收用户直接输入（如指定旅游地图）或通过分析用户行为（如搜索历史、通信内容）来推断上下文。上下文信息决定了哪些地图对象（如特定类型的POI）是重要的。用户指定“旅游地图”或系统通过关键词推断出“购物”上下文，本质上就相当于接收或确定了一个“POI类型列表”（例如，旅游相关的POI类型或购物相关的POI类型）。因此，对比文件隐含公开了接收（或确定）用于筛选POI的类型或类别信息，即POI类型列表。 |
| 技术特征F：基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点，《隐含公开》 | [0023]段：“...applying differential levels of detail to each object in the map based on the semantic importance of the object to the context of the map. This approach is also termed ‘semantic zooming’...”（……基于对象对地图上下文的语义重要性，对地图中的每个对象应用不同的细节层次。这种方法也称为“语义缩放”……）[0050]段：“If the maximum is exceeded, the semantic mapping platform 103 selects the objects with the highest prioritization up to the maximum number of objects to be displayed”（如果超过最大值，则语义映射平台103选择优先级最高的对象，直到达到要显示的最大对象数量） | 对比文件公开了基于语义重要性（由上下文决定，上下文可关联到POI类型）对地图对象应用不同细节层次（创建不同细节的地图视图），并在缩放或显示限制时，基于优先级（由重要性决定）选择要显示的对象。这个过程就是基于特定条件（如POI类型/上下文）从原始数据中生成一个新的、包含不同内容集合的地图视图。这个新视图对应于目标专利中基于POI类型列表创建的“新层面地图”。虽然对比文件未明确使用“子代节点”的术语，但其生成的、具有特定筛选后内容的地图视图，在分层结构中可被视为下一层或“子代节点”。因此，该技术特征被隐含公开。 |
| 技术特征G：其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示，《直接公开》 | [0050]段：“If the maximum is exceeded, the semantic mapping platform 103 selects the objects with the highest prioritization up to the maximum number of objects to be displayed”（如果超过最大值，则语义映射平台103选择优先级最高的对象，直到达到要显示的最大对象数量） | 对比文件直接公开了当要显示的对象数量超过最大值时，语义映射平台会选择优先级最高的对象进行显示，直到达到数量上限。这意味着最终显示的地图所包含的对象数量，相对于所有可用对象（即基底层面数据）的数量是减少的。由于对象可以包括POI（对比文件[0023]段），且POI可由多边形表示（结合特征C的论述），因此，该过程直接导致了生成的地图包含数量减少的POI表示。这对应于创建新层面地图时数量减少的效果。 |
| 技术特征H：其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面，《隐含公开》 | [0037]段：“The module 205 then performs a semantic analysis on the metadata to determine a level of association of the metadata with determined context. This level of association, in one embodiment, represents, at least in part, the level or importance or relevance of the corresponding object to the determined context.”（然后，模块205对元数据执行语义分析，以确定元数据与所确定上下文的关联级别。在一个实施例中，该关联级别至少部分地表示相应对象对所确定上下文的重要性或相关性级别。）[0049]段：“The amount of exaggeration of simplication is based on the target size of the map, the target style of map, and the prioritization of the map objects.”（夸张或简化的量基于地图的目标大小、地图的目标样式以及地图对象的优先级。） | 对比文件公开了基于对象元数据与上下文（可关联到POI类型列表）的语义分析，来确定对象的重要性/相关性级别（即重要性层面）。同时，对比文件也提到细节分配（包括夸张简化）会考虑地图的目标大小。虽然未明确将POI的“既定大小”作为确定重要性的直接因素，但“地图的目标大小”会影响对象的渲染方式（如是否因太小而被简化或消除），这间接关联到对象在不同显示尺度下的表现重要性。本领域技术人员可以理解，在创建适应特定显示或细节层次的新地图时，POI的物理大小（或其在当前视图下的表现大小）是决定其是否被保留以及如何渲染的一个重要考量因素。结合对比文件公开的基于上下文确定重要性以及考虑目标大小进行渲染调整，可以合理推断出确定POI重要性层面时会考虑其大小因素。 |
| 技术特征I：以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。《直接公开》 | [0050]段：“If the maximum is exceeded, the semantic mapping platform 103 selects the objects with the highest prioritization up to the maximum number of objects to be displayed”（如果超过最大值，则语义映射平台103选择优先级最高的对象，直到达到要显示的最大对象数量） | 对比文件直接公开了当显示容量有限时，选择优先级（即重要性）最高的对象进行显示。这意味着未被选择的、优先级较低的对象将不会被显示，即从当前渲染的地图视图中被“消除”。由于选择是基于优先级（重要性层面）进行的，并且有一个隐含的“阈值”（达到最大数量），这相当于消除了重要性层面低于该阈值的POI。该过程在对比文件中用于优化地图显示，减少杂乱信息，与目标专利中消除低重要性POI以简化地图的作用相同。 |
| 技术特征J：其进一步包括：指派所述新层面地图作为当前层面地图《隐含公开》 | [0054]段：“The semantic mapping platform 103 then waits for receipt of a command to render another zoom level. If such as request is received, the process 500 returns to the process of step 503 and continues.”（然后，语义映射平台103等待接收渲染另一缩放级别的命令。如果接收到这样的请求，则过程500返回到步骤503的过程并继续。） | 对比文件公开了在完成一个缩放级别的渲染后，可以接收命令渲染另一个缩放级别，并返回到分区等步骤继续处理。这个过程隐含了系统在处理连续缩放请求时，会基于当前的状态（如前一个缩放级别生成的地图数据或对象选择）进行下一步操作。虽然没有“指派为当前层面地图”的明确表述，但为了迭代处理不同缩放级别（或不同上下文），将最近生成或使用的视图/数据状态作为后续处理的基准是必然的技术步骤。因此，该特征被隐含公开。 |
| 技术特征K：从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI《隐含公开》 | [0054]段：“At step 515, the semantic mapping platform 103 waits for receipt of a command to render another zoom level. If such as request is received, the process 500 returns to the process of step 503 and continues.”（在步骤515，语义映射平台103等待接收渲染另一缩放级别的命令。如果接收到这样的请求，则过程500返回到步骤503的过程并继续。）结合[0023]段关于语义缩放和[0035]段关于接收上下文输入的描述。 | 对比文件公开了可以接收新的缩放级别命令并重新执行地图渲染过程（分区、确定最大对象数、基于优先级选择对象）。缩放级别的变化（如放大）可以视为对显示内容提出了更精细或“较窄”的要求，这类似于提供了“经更新的POI类型列表”（例如，放大后可能只关心更特定区域的POI）。基于新的缩放级别，系统会重新计算分区和对象显示数量（可能进一步减少），并根据对象在新的视图下的优先级（经更新的重要性层面）进行选择显示，未选中的对象（重要性层面低于当前显示要求）则被消除。虽然对比文件以“缩放级别”作为触发条件，而目标专利以“经更新的POI类型列表”为触发条件，但两者在技术效果上都是通过更新筛选条件来创建包含更少、更相关POI的地图视图。本领域技术人员能够从对比文件迭代缩放和基于上下文/重要性筛选对象的方案中，合理推断出通过接收更新列表（或条件）来迭代创建更简化地图的技术手段。 |
| 技术特征L：将所述较高层面地图指派为所述当前层面地图。《隐含公开》 | 同技术特征J的引用及论述。 | 与特征J同理，在迭代处理过程中，将新创建的较高层面地图（或对应数据状态）作为当前处理基准是隐含的必要步骤。 |
| 技术特征M：其进一步包括：从所述用户装置接收新的经更新POI类型列表 | 对比文件中未发现关于连续多次接收并处理“新的经更新POI类型列表”以进行多轮迭代简化的明确记载或直接启示。虽然存在接收缩放命令并迭代处理的流程，但该流程主要围绕“缩放级别”这一单一维度变化，而目标专利的特征M-P描述的是围绕“POI类型列表”内容多次、递进式更新的特定迭代过程。对比文件未公开这一特定过程。 | 未被公开。 |
| 技术特征N：基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI | 对比文件中未发现关于连续多次接收并处理“新的经更新POI类型列表”以进行多轮迭代简化的明确记载或直接启示。 | 未被公开。 |
| 技术特征O：将所述新的较高层面地图指派为所述当前层面地图 | 对比文件中未发现关于连续多次接收并处理“新的经更新POI类型列表”以进行多轮迭代简化的明确记载或直接启示。 | 未被公开。 |
| 技术特征P：从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收。 | 对比文件中未发现关于连续多次接收并处理“新的经更新POI类型列表”以进行多轮迭代简化的明确记载或直接启示，也未记载“直到无新的...被接收”这一终止条件。 | 未被公开。 |
| 技术特征Q：其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。 | 对比文件虽然提到了语义缩放和不同细节层次，但未明确公开将每一轮迭代生成的地图层面作为“连续相关子代节点数据子结构”进行存储，并组织成“金字塔形布置的分层结构”。对比文件更侧重于实时渲染和显示优化，而非构建并存储一个完整的、结构化的多层级数据金字塔。 | 未被公开。 |
| 技术特征R：其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。《隐含公开》（部分） | [0041]段：“In step 401, the semantic mapping platform 103 determines display information about a display area available on the UE 101. By way of example, the display information includes the physical size of the display area, the resolution of the display of area, and the style of the map selected for display.”（在步骤401，语义映射平台103确定关于UE 101上可用显示区域的显示信息。例如，显示信息包括显示区域的物理尺寸、显示区域的分辨率以及为显示选择的地图样式。） | 对比文件明确公开了确定用户设备（UE）的显示信息，包括物理尺寸（屏幕大小）和分辨率，并基于这些信息确定细节容量以进行渲染优化。这相当于“基于装置屏幕大小”获取或确定适合显示的地图层面（细节水平）。因此，基于屏幕大小进行选择的技术特征被隐含公开。然而，对比文件全文未提及“电池电量水平”作为选择地图层面的依据。因此，技术特征R中仅“基于装置屏幕大小”的部分被隐含公开，而“电池电量水平”未被公开。 |
| 技术特征S：其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择《隐含公开》 | [0027]段：“In one embodiment, the semantic mapping platform 103 facilitates the rendering of contextual maps by either the mapping service 105 or a mapping application 109 executed by the UE 101.”（在一个实施例中，语义映射平台103通过映射服务105或由UE 101执行的映射应用109来促进上下文地图的渲染。）[0028]段：“In another embodiment, the mapping service 105 is a managed service provided by a service provider or operator of the network 107 (e.g., Ovi Map).”（在另一个实施例中，映射服务105是由网络107的服务提供商或运营商（例如，Ovi Map）提供的托管服务。） | 对比文件公开了系统包括语义映射平台103和映射服务105，它们可以通过网络107与用户设备（UE 101）通信。映射服务是网络运营商提供的托管服务，可视为远程服务器。语义映射平台负责处理上下文信息并促进上下文地图的渲染。虽然未明确说“生成地图层面”，但其“促进上下文地图的渲染”并基于用户上下文（可视为用户选择）进行差异化渲染的功能，实质上就是在远程服务器端生成对应于用户选择的地图视图（层面）。因此，该技术特征被隐含公开。 |
| 技术特征T：将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。 | 对比文件未明确公开将生成的不同细节层次的地图层面以“分层金字塔数据结构”的形式存储在远程服务器上。其存储的重点在于原始地图数据数据库（[0028]段），而非渲染后形成的结构化金字塔数据层。 | 未被公开。 |
| 技术特征U：其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。《隐含公开》 | [0027]段：“The semantic mapping platform then interacts with the mapping service 105 and/or the mapping application 109 to initiate or cause, at least in part, actions that result in the rendering of the final map.”（然后，语义映射平台与映射服务105和/或映射应用109交互，以启动或至少部分地导致最终地图渲染的动作。） | 对比文件公开了语义映射平台与映射服务或设备上的映射应用交互，以导致最终地图的渲染。渲染的地图最终要显示在用户设备（UE 101）上，这必然涉及将生成的地图数据或图像传递到用户装置。因此，传递生成的地图层面以便显示的技术特征被隐含公开。 |
<<<C>>><<<G>>><<<I>>><<<c>>><<<a>>><<<b>>><<<d>>><<<e>>><<<f>>><<<h>>><<<j>>><<<k>>><<<l>>><<<r>>><<<s>>><<<u>>>