**对比文件名称：** 2012-03-01_US2012050285A_发明申请_US20120050285A1 3D BUILDING GENERALIZATION FOR DIGITAL MAP APPLICATIONS
**目标专利名称：** 用于室内导航的金字塔测绘数据结构CN105026889B
**本次调用的模型名称：** 无
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A：** 其包括：在存储器中存储室内环境的地图的基底层面数据结构，其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形 | 说明书第[0029]段：“A portion of the disclosure of this patent document contains material which is subject to copyright protection...”， 第[0035]段：“An appropriate storage medium is provided to store the 3D model attributes and data needed for augmenting a digital map according to these principles. Such data can be converted in different formats for the display such as, for example, in KMZ/KML files. Accordingly, maps with three-dimensional information about the buildings and structures can be delivered in different formats (shape, database, files, etc.) and then accessed by an application and further processed.” | **直接公开**。对比文件明确公开了存储数字地图数据的存储介质，其中存储的数据包括3D模型（对应于物理对象，可视为POI）的属性（如位置、形状等，见第[0030]段），这些属性数据用于增强数字地图。本领域技术人员可以毫无疑义地得出，这些存储的、包含建筑物等对象几何信息的数据构成了一个基底层面（即最详细或原始数据层）的数据结构。这与目标专利中存储包含所有可能POI几何图形的基底层面数据结构的作用相同，都是为后续的多层次处理提供基础数据源。 |
| **技术特征B：** 处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点， | 说明书第[0038]段：“Based on the additional calculated structures or additional attributes, a process is able to generate a new data structure and it is possible to set up different levels of detail (LoD) based on the requirements. This data structure can be stored in a database or in other formats for persistent storage. As a result, complex 3D models can be accessed by a digital map application and converted to an output format in several levels of generalization.” 以及第[0007]段：“Typically, the larger Region 1 is associated with a coarse or low resolution. The smaller, inside Regions 2 and 3 are associated with increasingly finer Levels of Detail.” | **隐含公开**。对比文件公开了基于详细数据（如LoD-3的纹理属性，见第[0036]段）进行处理（如计算平均颜色、高度等）以生成新的数据结构，并基于此设置不同的细节层次（LoD）。这隐含了一个从详细数据（可视为基底）派生或生成不同细节层次数据的过程。虽然对比文件未明确使用“父代节点”这一术语，但其描述的基于原始/详细数据生成多个LoD层次的结构，在本领域技术人员看来，自然地构成了一个分层结构，其中更详细的数据层（如LoD-3）可以被视为更概括数据层（如LoD-2， LoD-1）的“父代”或基础。因此，本领域技术人员可以从对比文件的内容中合理推断出处理器根据基底数据生成分层结构的过程。 |
| **技术特征C：** 且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据， | 说明书第[0030]段：“3D models can be rendered from numerous individual attributes which, when combined together, result in a highly detailed, realistic visual depiction of the physical object to which they correspond... Attributes are features well known to those skilled in digital map fields for other (non-3D model) applications. When applied to 3D models, the attributes may for example include meta information pertaining to object position (x, y, z), object shape, pediment shape, roof detail, and façade detail.” 图4-6示出了不同LoD下的3D模型（建筑物），其中LoD-3（图6）具有最详细的属性。 | **直接公开**。对比文件明确公开了3D模型（代表建筑物等POI）由属性（attributes）构成，这些属性包括元信息（meta information），例如对象位置（x, y, z）和对象形状（object shape）。对象的“形状”通常由多边形（或多面体）表示，这是计算机图形学领域的公知常识。因此，对比文件直接公开了包含POI（建筑物）多边形表示（通过形状属性）和界定POI特性的元数据（如位置、屋顶细节、立面细节等）的基底层面（即最高细节层次，如LoD-3）地图数据。 |
| **技术特征D：** 每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小 | 说明书第[0030]段：“...attributes may for example include meta information pertaining to object position (x, y, z), object shape...” | **直接公开**。对比文件明确将“对象位置（x, y, z）”和“对象形状”列为3D模型的属性。“对象形状”这一属性本身就定义了对象的轮廓和范围，从而隐含了对象的大小（尺寸）。在计算机图形学中，一个3D模型的形状（由顶点和多边形定义）决定了其在三维空间中的尺寸。因此，本领域技术人员能够毫无疑义地从对比文件中得出，每个3D模型（对应一个POI）的多边形表示（通过形状属性）指示了该POI的位置和大小。 |
| **技术特征E：** 接收POI类型列表 | 未找到相关内容。对比文件未提及根据用户或应用程序提供的“POI类型列表”来筛选或处理数据。 | **未公开**。对比文件描述的是根据观察者的距离（或屏幕区域）自动选择不同细节层次（LoD）来渲染3D模型（建筑物），其数据简化（泛化）的触发条件和依据是预设的渲染区域（如近端、远端区域）或观察距离，而不是基于一个外部输入的、指定特定POI类别（如“鞋店”、“餐馆”）的列表。目标专利中接收POI类型列表是驱动整个金字塔生成和POI筛选的关键用户交互步骤，对比文件中没有公开这一特征。 |
| **技术特征F：** 基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点， | 未找到相关内容。对比文件未提及基于POI类型列表创建新地图层面。 | **未公开**。由于技术特征E（接收POI类型列表）未被公开，且对比文件中创建不同LoD层面的依据是距离/区域规则（第[0039]-[0045]段）或数据泛化规则（第[0038]段），而非用户指定的POI类型列表，因此基于该列表创建新层面地图的特征F也未被公开。 |
| **技术特征G：** 其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示， | 说明书第[0038]段：“Based on certain defined rules which will be apparent to those of skill in the art (functional, physical, geographical, etc.), single groups can be composed to building groups at the lower level of detail settings. This is shown, for example, in FIGS. 8C where some multiple building objects have been clustered together and rendered as a unified block 116.” | **隐含公开**。对比文件公开了在较低的细节层次（LoD-1）下，可以根据定义的规则将多个单独的建筑物对象组合（聚类）成一个统一的建筑群块（如图8C所示）。这意味着在新的、更简化的层面（LoD-1）中，原本在更详细层面（LoD-3）中独立表示的多个POI（建筑物）被合并表示为一个“块”，从而导致了在该新层面中，独立POI多边形表示的数量相对于基底层面（LoD-3）减少了。虽然对比文件的出发点是视觉简化而非基于POI类型的筛选，但其技术效果包含了在新层面中减少独立表示的POI数量。因此，本领域技术人员可以合理推断出对比文件隐含公开了“新层面地图包含相对于基底层面地图中POI多边形表示的数量减少数量的POI多边形表示”这一技术手段。 |
| **技术特征H：** 其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面， | 未找到相关内容。对比文件未提及基于POI大小和类型列表来确定“重要性层面”。其聚类或简化的规则是基于功能、物理、地理等因素（第[0038]段），或基于观察距离（第[0039]-[0045]段），而非基于POI的重要性评分。 | **未公开**。目标专利中“重要性层面”的确定是POI筛选的核心逻辑，其依据是POI的既定大小和用户提供的POI类型列表。对比文件中完全没有提及“重要性层面”的概念，也没有将POI大小和类型列表作为确定简化或显示规则的依据。因此，该特征未被公开。 |
| **技术特征I：** 以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。 | 未找到相关内容。对比文件未提及基于重要性层面阈值来消除POI。 | **未公开**。由于技术特征H（确定重要性层面）未被公开，且对比文件中简化数据的方式是通过聚类合并（第[0038]段）或通过减少渲染属性（第[0039]-[0045]段），而非通过基于重要性评分的筛选和消除，因此该特征未被公开。 |
| **技术特征J：** 其进一步包括：指派所述新层面地图作为当前层面地图 | 未找到相关内容。对比文件描述了不同LoD层面的存在和切换，但未提及将新创建的层面“指派”为“当前层面地图”并进行迭代更新的流程。 | **未公开**。该特征属于目标专利中迭代更新和创建新地图层面的流程控制步骤。对比文件虽然显示了不同LoD层面的存在，但其层面是预设的（如LoD-1, LoD-2, LoD-3）或根据泛化规则生成的，并未描述一个动态的、将新生成层面设为当前基准以便进一步处理的流程。因此，该特征未被公开。 |
| **技术特征K：** 从所述用户装置接收经更新的POI类型列表，其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图，其中所述较高层面地图包含进一步减少数量的POI的多边形表示，其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面，以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI | 未找到相关内容。对比文件未提及从用户装置接收任何类型的POI列表（无论是初始的还是更新的），也未提及基于这种列表进行迭代式的地图层面创建和POI筛选。 | **未公开**。该特征描述了目标专利中一个关键的动态交互和迭代细化过程。对比文件完全没有涉及用户交互式地提供并更新POI类型列表，并基于此列表迭代创建更高级别（更简化）地图层面的机制。其细节层次的变化是预先定义或基于观察距离自动触发的，而非基于用户输入的POI类型列表。因此，该特征未被公开。 |
| **技术特征L：** 将所述较高层面地图指派为所述当前层面地图。 | 未找到相关内容。同技术特征J，对比文件未涉及此类流程控制步骤。 | **未公开**。理由同技术特征J和K，该迭代流程中的指派步骤在对比文件中无对应公开。 |
| **技术特征M：** 其进一步包括：从所述用户装置接收新的经更新POI类型列表 | 未找到相关内容。同技术特征E和K，对比文件未提及接收POI类型列表。 | **未公开**。理由同技术特征E和K。 |
| **技术特征N：** 基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图，其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示，其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面，以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI | 未找到相关内容。同技术特征K，对比文件未涉及基于用户更新的POI列表进行迭代创建和筛选。 | **未公开**。理由同技术特征K，这是对迭代过程的进一步描述，在对比文件中无对应。 |
| **技术特征O：** 将所述新的较高层面地图指派为所述当前层面地图 | 未找到相关内容。同技术特征J和L。 | **未公开**。理由同技术特征J和L。 |
| **技术特征P：** 从所述用户装置重复接收新的经更新POI类型列表，创建新的较高层面地图，以及将所述新的较高层面地图指派为所述当前层面地图，直到无新的经更新指定重要性层面被接收。 | 未找到相关内容。对比文件未描述此类迭代循环过程。 | **未公开**。该特征概括了目标专利中完整的迭代优化流程，直到用户满意（无新列表输入）。对比文件的LoD切换是连续的、基于观察位置的，而非基于离散的用户输入迭代，且没有“停止条件”的概念。因此，该特征未被公开。 |
| **技术特征Q：** 其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。 | 说明书第[0038]段：“...it is possible to set up different levels of detail (LoD) based on the requirements. This data structure can be stored in a database or in other formats for persistent storage. As a result, complex 3D models can be accessed by a digital map application and converted to an output format in several levels of generalization.” | **隐含公开**。对比文件公开了可以基于需求建立不同的细节层次（LoD），并将这些数据（结构）存储在数据库或其他格式中。虽然未明确使用“连续相关子代节点”和“金字塔形布置”的术语，但建立多个细节层次（如LoD-1, LoD-2, LoD-3）并存储它们，本身就构成了一个分层的数据结构。本领域技术人员可以理解，这种由详细数据生成简化数据并存储的多个层次，在逻辑上形成了从详细（底层/父代）到简化（高层/子代）的“金字塔”形布置。因此，该特征被对比文件隐含公开。 |
| **技术特征R：** 其进一步包括：从所述用户装置获取地图层面的选择以便显示在所述用户装置上，所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。 | 说明书第[0007]段：“Because a navigation device display screen 12 has a limited amount of space, however, it is most efficient to construct the underlying software programs and functionality so that large amounts of data are loaded only when there are enough pixels to display the data adequately. This relates to a concept known generally as Level of Detail (LoD).” | **隐含公开**。对比文件明确指出，由于显示屏空间有限，最有效的方式是仅在像素足够显示数据时才加载大量数据，这引出了细节层次（LoD）的概念。虽然未明确提及“电池电量”，但“高效利用资源”、“避免加载不必要数据”是核心目的。选择加载哪个LoD层面的一个关键考量就是屏幕大小/分辨率（像素是否足够）。因此，本领域技术人员可以合理推断，为了达到所述的高效性，装置在决定显示哪个LoD层面时，会考虑屏幕大小等装置特性。这隐含了基于装置屏幕大小选择地图层面的技术手段。 |
| **技术特征S：** 其进一步包括：在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面，其中所述生成的地图层面对应于来自所述用户的所述选择 | 未找到明确相关内容。对比文件全文描述的是导航设备10及其显示方法，未明确区分数据处理（如生成LoD层面）是在本地设备还是远程服务器进行。说明书第[0035]段提到数据可以存储并在不同格式间转换，由应用程序访问和处理，但未指定处理位置。 | **未公开**。目标专利明确限定了地图层面的生成发生在“远程服务器”。对比文件描述的系统和方法更侧重于导航设备本地的渲染和处理逻辑（例如根据观察距离切换LoD），并未明确公开或暗示地图层面（不同LoD的数据结构）是在一个与用户装置无线耦合的“远程服务器”上生成。本领域技术人员不能毫无疑义地或通过合理推断得出该特征。 |
| **技术特征T：** 将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。 | 未找到明确相关内容。同技术特征S，对比文件未明确提及远程服务器存储。第[0035]段和第[0038]段提到了数据可以存储在数据库或其他格式中，但未指定存储位置是远程服务器。 | **未公开**。理由同技术特征S。由于生成位置（远程服务器）未被公开，且存储位置也未明确为远程服务器，因此该特征未被公开。 |
| **技术特征U：** 其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。 | 说明书第[0035]段：“Such data can be converted in different formats for the display such as, for example, in KMZ/KML files. Accordingly, maps with three-dimensional information about the buildings and structures can be delivered in different formats... and then accessed by an application and further processed.” | **直接公开**。对比文件明确公开了包含三维信息的地图数据可以被“传递”（delivered）并以不同格式（如KMZ/KML文件）供应用程序访问和处理以进行显示。虽然未明确说明是从服务器传递到用户设备，但“传递”（delivery）和“被应用程序访问”这一过程本身就隐含了数据从存储/生成位置传输到执行显示的设备（即用户装置）的步骤。因此，本领域技术人员能够毫无疑义地得出传递地图层面以便显示的技术特征。 |
<<<A>>><<<C>>><<<D>>><<<U>>>
<<<b>>><<<g>>><<<q>>><<<r>>>