对比文件名称：2008-12-04_WO2007146967A_发明申请_WO2007146967A2 MARKUP LANGUAGE FOR INTERACTIVE GEOGRAPHIC INFORMATION SYSTEM
目标专利名称：327用于室内导航的金字塔测绘数据结构CN105026889B
本次调用模型名称：DeepSeek-R1
## 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：其包括：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形 | [0003] A geographic information system (GIS) is a system for archiving, retrieving, and manipulating data that has been stored and indexed according to the geographic coordinates of its elements... Often such systems allow "layers" of such data to be defined and displayed... | 公开性判断结果：未公开。<br>论述：对比文件公开了存储和检索地理坐标数据的地理信息系统(GIS)，并支持定义和显示数据“层”。然而，对比文件主要针对室外或广义的地理信息系统，其数据对象（如地标、多边形）可能代表兴趣点。目标专利明确限定为“室内环境的地图”的“基底层面数据结构”。虽然GIS技术可应用于室内，但对比文件说明书全文未明确提及“室内环境”或“室内地图”的存储。因此，本领域技术人员无法从对比文件中毫无疑义地得出或合理推断出专门用于“室内环境”的基底层面数据结构。技术特征A未被直接公开或隐含公开。 |
| **技术特征B**：处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点， | [0021] ...traversing a data structure in memory, referred to as a quad node tree, in which each quad node of the tree contains drawable data... [0022] The references in the quad nodes comprise a filename and a corresponding address in local memory... The files referenced by a quad node are referred to herein as the children of that quad node, and the referencing quad node is referred to as the parent. | 公开性判断结果：《直接公开》<br>论述：对比文件明确公开了“四叉树”(quad node tree)数据结构，该结构具有分层特性。其中，节点（quad node）包含对其它文件（子节点）的引用，引用这些文件的节点被称为父节点（parent）。处理器（如渲染器）遍历此数据结构以获取可绘制数据，这相当于从数据结构“生成”可显示的内容（地图）。这种具有父/子关系的分层树结构本身就是一种“分层金字塔数据结构”。因此，对比文件直接公开了处理器从数据结构生成内容，并将该数据结构组织成具有父代节点的分层金字塔结构。 |
| **技术特征C**：且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据， | [0027] ...a markup language is provided that facilitates communication... to carryout a number of GIS presentation operations, such as network links, ground overlays, screen overlays, placemarks, 3D models, and stylized GIS elements, such as geometry, icons, description balloons, polygons... and labels... [0102] KML features share a number of common elements: Name, Description, Visibility, View Coordinates, and Snippet... [0104] Description: The <description> tag can be used to enter additional information about a feature. | 公开性判断结果：《直接公开》<br>论述：对比文件公开了其地理信息系统使用标记语言（如KML）来描述数据对象，这些对象包括“地标”(placemarks，即POI)和“多边形”(polygons)。此外，KML要素具有诸如“名称”(Name)、“描述”(Description)等公共元素，这些描述性信息用于提供关于要素的额外信息，这实质上就是“界定POI特性的元数据”。因此，对比文件直接公开了地图数据中包含兴趣点（地标）的多边形表示以及描述其特征的元数据。虽然目标专利限定于“室内环境”，但对比文件中数据对象的这些表示和描述属性是通用的，本领域技术人员可以理解其同样适用于描述室内POI。 |
| **技术特征D**：每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小 | [0126] ...Coordinates can be specified as [longitude, latitude, altitude]... [0127] ...The <style> tag specifies styles for placemarks... [0078] ...representing protruding (e.g., buildings and bridges) as well as non-protruding (e.g., golf courses and lakes) non-terrain geographic features. | 公开性判断结果：《直接公开》<br>论述：对比文件公开了通过坐标（如经度、纬度、海拔）来指定地标或多边形的位置（[0126]）。多边形（例如用于表示建筑物、高尔夫球场等）的坐标集合或边界框（bounding box）本身就定义了该要素在地图上的空间范围和形状，从而隐含了其“大小”。虽然“大小”一词可能未明确提及，但本领域技术人员理解，由坐标定义的地理要素必然具有空间尺寸。因此，对比文件直接公开了多边形指示对应要素（POI）的位置和大小。 |
| **技术特征E**：接收POI类型列表 | [0030] ...in response to user entering "schools," turn-on all schools within mapping system... An auto zoom features shows location of all relevant hits. [0070] The GUI 201a also includes layer control 307, which provides a variety of data points of geographic interest (e.g., points of interest, as well as map, road, terrain, and building data) that a user can select to display over the viewing area. | 公开性判断结果：《直接公开》<br>论述：对比文件公开了用户可以通过搜索输入（如输入“schools”）来指定感兴趣的点类型（[0030]），或者通过图层控制（layer control）选择要显示的地理兴趣点数据类型（[0070]）。用户的搜索词或选择的图层类别，本质上构成了一个“POI类型列表”。系统接收此输入以进行后续处理（如显示所有相关结果）。因此，对比文件直接公开了接收POI类型列表。 |
| **技术特征F**：基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点， | [0172] ...external data objects contained in references associated with the parent data object will not be accessed, loaded, processed, or displayed until the region is activated. This fact allows the construction of data objects with regions, references, and region LatLonAltBox and Lod parameters that cause a GIS client of server application implementing this technique to efficiently load only the necessary and useful subset of an arbitrarily large data file... [0173] In one embodiment, region-based network links are used to reference child data objects... | 公开性判断结果：《隐含公开》<br>论述：对比文件公开了基于“区域”(Region)和“细节层次”(LOD)条件来激活和加载子数据对象（[0172], [0173]）。虽然未明确提及基于“POI类型列表”来创建，但用户输入的搜索条件（如“schools”）可以视为一种激活条件。当条件满足时，系统通过“网络链接”(NetworkLink)获取并加载子数据文件（即新的数据层面）。这些子数据文件通过引用的方式与父数据对象关联，构成了金字塔分层数据结构的子代节点。因此，本领域技术人员可以合理推断，基于用户指定的POI类型（作为条件），系统能够创建并加载一个对应的、数据经过筛选的新数据层面，作为子节点。 |
| **技术特征G**：其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示， | [0156] ...A level of detail (LOD) specification associated with the region specification is used to define conditional-data used to activate data objects based of level of detail of the visual environment... This feature is useful for suppressing the processing of the data object — for example its display — when it would appear too small to the viewer, even if it were visible. This is desirable to reduce both computational demands on the system, as well as reducing the visual clutter that could arise when large number of data objects are displayed... [0160] The use of multiple data objects each with adjoining or overlapping LOD range specifications, allows a set of alternate versions of a data object, each with different levels of detail or resolution, to be associated with a same bounding volume specified in the regions. | 公开性判断结果：《隐含公开》<br>论述：对比文件公开了通过“细节层次”(LOD)机制来控制数据对象的激活与显示（[0156]）。当视角较远（投影像素尺寸较小）时，细节层次较低的数据对象被激活，而细节层次较高的数据对象（可能包含更多、更详细的要素）被抑制，从而减少了显示的数据量，避免视觉杂乱。此外，还公开了可以为同一区域关联多个具有不同细节层次的数据对象版本（[0160]）。因此，本领域技术人员可以合理推断，通过LOD机制或类似的数据选择策略，可以生成一个相较于底层完整数据集而言，包含更少数量数据对象（如POI）的新数据层面（地图）。这实现了数据量的简化。 |
| **技术特征H**：其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面， | 未发现相关内容。 | 公开性判断结果：未公开。<br>论述：目标专利中创建新层面地图的一个关键步骤是“基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面”。对比文件虽然公开了基于LOD（与投影像素大小相关，可间接关联到POI的屏幕显示大小）来控制数据激活，但并未公开将“POI的既定大小”（物理尺寸）与“POI类型列表”相结合，以计算或确定一个“重要性层面”(importance level) 的逻辑。对比文件的LOD是基于视图相关的投影大小，而非POI固有的属性（既定大小）与用户兴趣类型（POI类型列表）的综合评价。因此，该技术特征未被对比文件公开。 |
| **技术特征I**：以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。 | 未发现相关内容。 | 公开性判断结果：未公开。<br>论述：目标专利中明确提出了根据确定的“重要性层面”与“指定重要性层面”进行比较，并“消除”低于阈值的POI。对比文件公开了通过LOD机制在特定视图条件下“抑制”(suppress)或“不激活”(not activate)数据对象的显示（[0156]），这是一种基于视图的动态筛选，而非基于计算的“重要性分数”对底层数据进行永久性或半永久性的“消除”。对比文件未公开基于重要性评分阈值来从基底数据结构中移除POI的特征。因此，该技术特征未被对比文件公开。 |
| **技术特征J**：其进一步包括：指派所述新层面地图作为当前层面地图 | 该操作是数据处理流程中的常规步骤，是对前述创建新层面地图后逻辑状态的描述。对比文件中虽然没有完全相同的表述，但在涉及数据加载和显示的流程中，新获取或激活的数据集自然成为当前处理或显示的对象。 | 公开性判断结果：《隐含公开》<br>论述：“指派...作为当前层面地图”是软件数据处理中一个隐含的、必然的步骤。当基于条件（如搜索、区域激活）创建或加载了一个新的数据层面后，系统逻辑上会将该新层面作为后续操作（如显示、进一步处理）的当前数据上下文。对比文件描述了根据区域和LOD条件激活并加载子数据对象（[0172], [0173]），这些被激活和加载的数据对象在后续的渲染或处理循环中就成为“当前”使用的数据。本领域技术人员可以毫无困难地理解这一隐含的操作。 |
| **技术特征K**：从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI | [0030] ...A view-dependent network link makes a search query when triggered by the motion of the view specification. This technique essentially makes a data layer out of the query. For instance, in response to user entering "schools," turn- on all schools within mapping system... so as user scrolls, pans, or otherwise moves the map, the corresponding new schools come into view (while other schools go out of view). | 公开性判断结果：《隐含公开》<br>论述：对比文件公开了“视图依赖的网络链接”(view-dependent network link)，它可以根据视图规范（用户移动地图）的变化触发搜索查询，从而动态获取并显示数据层（[0030]）。这隐含了系统可以响应用户持续的交互（可视为接收“经更新的”查询或兴趣定义），并基于此获取新的数据子集。虽然未明确描述“较窄的POI特征定义”（如从“鞋”到“女士鞋”），也未描述基于“重要性层面”的消除，但动态查询和加载机制本身支持根据用户不断细化或变化的需求来获取不同数据子集的功能。本领域技术人员可以合理推断，通过重复或更新查询条件，可以创建包含更精细筛选数据的“较高层面地图”。 |
| **技术特征L**：将所述较高层面地图指派为所述当前层面地图 | 同技术特征J的论述。这是一个隐含的逻辑步骤。 | 公开性判断结果：《隐含公开》<br>论述：与特征J同理。当创建了“较高层面地图”后，它自然成为系统进行后续操作（如可能的下一次迭代或显示）的“当前层面地图”。这是数据处理流程中的常规隐含步骤。 |
| **技术特征M**：其进一步包括：从所述用户装置接收新的经更新POI类型列表 | 同技术特征E和K的论述。对比文件公开了接收用户搜索输入。 | 公开性判断结果：《隐含公开》<br>论述：对比文件已公开系统可以接收用户的搜索输入（如[0030], [0070]）。接收“新的经更新POI类型列表”是该功能的重复应用，本领域技术人员可以毫无疑义地理解系统能够持续接收用户输入。 |
| **技术特征N**：基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI | 同技术特征K和H、I的综合论述。对比文件隐含了基于更新查询动态加载数据，但未公开基于“重要性层面”的确定和消除逻辑。 | 公开性判断结果：《隐含公开》<br>论述：该特征是技术特征K所述过程的重复迭代。对比文件隐含了可以基于用户持续的、可能更精细的查询来动态加载不同数据子集（[0030]）。虽然“重要性层面”的确定和基于其阈值的“消除”这一具体逻辑未被公开，但“创建新的较高层面地图”且“包含再进一步减少数量的POI”这一总体效果，可以通过对比文件公开的基于条件（如更精确的查询、更严格的LOD范围）动态筛选和加载数据的机制来隐含实现。 |
| **技术特征O**：将所述新的较高层面地图指派为所述当前层面地图 | 同技术特征J和L的论述。 | 公开性判断结果：《隐含公开》<br>论述：与特征J、L同理，是数据处理流程中的常规隐含步骤。 |
| **技术特征P**：从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收。 | [0030] ...A view-dependent network link makes a search query when triggered by the motion of the view specification... so as user scrolls, pans, or otherwise moves the map, the corresponding new schools come into view (while other schools go out of view). | 公开性判断结果：《隐含公开》<br>论述：对比文件公开的“视图依赖的网络链接”机制（[0030]）本质上描述了一个持续的过程：随着用户视图的移动（一种持续的输入），系统重复地触发查询、获取新数据、并更新显示。这隐含了“重复接收...创建...指派...”的迭代过程，直到用户停止交互（即“无新的...被接收”）。虽然触发条件是视图移动而非明确的“POI类型列表”，但本领域技术人员可以理解，基于用户持续输入（无论是视图变化还是搜索词变化）进行迭代数据获取和更新的模式是相通的。 |
| **技术特征Q**：其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。 | [0021] ...traversing a data structure in memory, referred to as a quad node tree... [0022] The references in the quad nodes comprise a filename and a corresponding address... The files referenced by a quad node are referred to herein as the children of that quad node, and the referencing quad node is referred to as the parent. | 公开性判断结果：《直接公开》<br>论述：对比文件明确公开了“四叉树”(quad node tree)数据结构，其中节点通过引用关联其子节点，形成父-子关系（[0021], [0022]）。这种树形结构本身就是一种“金字塔形布置的分层结构”。当新的数据（如通过网络链接获取的子数据文件）被加载并组织成新的节点时，它们作为“连续相关子代节点数据子结构”被添加到这个分层结构中。因此，对比文件直接公开了在存储器中以分层金字塔结构存储相关数据子结构。 |
| **技术特征R**：其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。 | [0156] ...This feature is useful for suppressing the processing of the data object — for example its display — when it would appear too small to the viewer, even if it were visible. This is desirable to reduce both computational demands on the system... [0166] The interpretation of LOD specifications may be modified by the GIS client application in order to attain a steadier processing rate or to attain a specified processing rate... To dynamically decrease or increase the processing burden as appropriate to maintain a desired frame rate, the GIS client application may pursue three independent and parallel options: first, to scale the min and max PPS values to cause data to be activated for a lesser or greater range of PPS sizes... | 公开性判断结果：《隐含公开》<br>论述：对比文件公开了LOD机制可以根据数据对象在屏幕上的投影像素大小(PPS)来控制其激活，以避免显示过小或处理负担过重（[0156]）。此外，还公开了客户端应用可以动态调整LOD参数以维持期望的帧率，从而管理处理负担（[0166]）。虽然未明确提及“电池电量水平”，但“减少计算需求”和“维持处理速率”的目标，与本领域技术人员在移动设备上为了节省电力和适应有限计算资源而选择简化地图层面的动机是一致的。因此，本领域技术人员可以合理推断，为了优化性能和功耗，系统可以根据设备能力（如屏幕分辨率影响PPS计算）和资源状态（如电池电量影响处理策略）来选择适当细节层次的地图数据进行显示。 |
| **技术特征S**：其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择 | [0034] ...the GIS server system 105 receives requests for map information, and responds to those requests, via the network 120... In one embodiment, the GIS server system 105 encodes the map information in one or more data files and provides the files to the requestor. [0172] ...This fact allows the construction of data objects with regions, references, and region LatLonAltBox and Lod parameters that cause a GIS client of server application implementing this technique to efficiently load only the necessary and useful subset of an arbitrarily large data file... | 公开性判断结果：《直接公开》<br>论述：对比文件明确公开了客户端-服务器架构，其中客户端向GIS服务器系统发送请求，服务器响应请求并提供包含地图信息的数据文件（[0034]）。服务器端可以根据请求或内嵌在数据对象中的条件（如Region和LOD参数）来提供特定的数据子集（[0172]），这相当于“生成地图层面”。服务器生成的数据对应于客户端的请求（选择）。因此，该技术特征被直接公开。 |
| **技术特征T**：将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。 | [0034] ...the GIS server system 105 encodes the map information in one or more data files and provides the files to the requestor. [0078] ...the server system 105 can stream a small and steady amount of information to millions of client 125 applications... The hierarchy of abstractions and simplifications is referred to herein as "levels of detail." These levels of detail are computed in the data processing system (e.g., of GIS server system 105) in advance... | 公开性判断结果：《直接公开》<br>论述：对比文件公开了服务器系统存储并处理地理信息数据（[0034]）。更重要的是，它明确说明了“细节层次”(levels of detail)的抽象和简化层次结构是在服务器端的数据处理系统中预先计算好的（[0078]）。这种预先计算好的、具有不同细节层次的数据，其组织形式必然是结构化的，以便能够按需流式传输给客户端。结合对比文件全文描述的四叉树等分层数据结构，本领域技术人员可以毫无疑义地得出，服务器上存储的地图数据是以一种分层金字塔数据结构的形式组织的。因此，该技术特征被直接公开。 |
| **技术特征U**：其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。 | [0034] ...the GIS server system 105 receives requests for map information, and responds to those requests, via the network 120. The map information provider 115 can also be further configured to respond directly to user requests for geographic data. In one embodiment, the GIS server system 105 encodes the map information in one or more data files and provides the files to the requestor. | 公开性判断结果：《直接公开》<br>论述：对比文件明确公开了服务器系统通过网络响应客户端请求，并将包含地图信息的数据文件“提供”(provides)给请求者（客户端）（[0034]）。这直接对应于“传递所述生成的地图层面以便显示在所述用户装置上”。因此，该技术特征被直接公开。 |
<<<B>>><<<C>>><<<D>>><<<E>>><<<Q>>><<<S>>><<<T>>><<<U>>><<<f>>><<<g>>><<<j>>><<<k>>><<<l>>><<<m>>><<<n>>><<<o>>><<<p>>><<<r>>>