**对比文件名称**:2010-06-16_CN101400138B_发明授权_CN101400138B 一种面向移动设备的地图数据精简方法
**目标专利名称**:用于室内导航的金字塔测绘数据结构CN105026889B
**本次调用的模型名称**:GPT-4
## 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **A**:其包括:在存储器中存储室内环境的地图的基底层面数据结构,其中所述基底层面数据结构表示所述室内环境中可能的兴趣点POI的几何图形<br>**判断结果**:未公开 | 对比文件背景技术部分提及“移动地图服务(Mobile Map Service)在早期主要使用在车载导航系统中”,以及具体实施方式部分(第[0061]-[0064]段)以“北京市全部范围地图数据”为例进行分级、分块处理。 | 目标专利的技术特征A明确限定了数据结构针对 **“室内环境”** 的地图。对比文件虽然处理地图数据,但其背景技术、发明内容及具体实施例均以室外地理范围(如北京市地图)为例,未提及任何关于室内环境、室内地图或室内导航的应用场景、数据结构或处理方法。因此,本领域技术人员无法从对比文件中毫无疑义地得出或合理推断出涉及“室内环境”的基底层面数据结构。该特征未被公开。 |
| **B**:处理器从所述基底层面数据结构生成基底层面地图作为分层金字塔数据结构的父代节点,<br>**判断结果**:隐含公开 <<<b>>> | 第[0026]段:“我们用Level(级别)表示不同比例尺下不同精度的地图数据。地图数据分级所要完成的功能是按照一定的规则,为每一级数据显示挑选合适的图层及其实体...由此,将地图原始数据分成不同的Level。” 第[0078]段表6展示了“原始GML数据”与“精简后Level0数据”、“精简后Level1数据”。 | 目标专利的“基底层面地图”是金字塔数据结构的起点(父代节点),包含所有POI的完整几何细节。对比文件描述了将“原始地图数据”(相当于基底数据)进行分级处理,生成不同Level(级别)的地图数据,其中Level0和Level1是不同细节层次的数据。虽然对比文件未明确使用“金字塔数据结构”和“父代节点”的表述,但将原始数据分级处理以生成多个细节层次的数据,其本质就是构建了一种分层(金字塔)数据结构,原始数据或最详细的数据(如Level1)可被视为该结构的基底或“父代”层级。本领域技术人员可以从对比文件的分级描述中合理推断出存在一个从原始数据(父代/基底)生成不同细节层次数据(子代)的过程。因此,该技术特征被隐含公开。 |
| **C**:且其中所述基底层面地图包括所述室内环境中的一定数量的POI的多边形表示且包括界定POI特性的元数据,<br>**判断结果**:未公开 | 第[0002]段:“...比如道路图层中,道路级别为‘大街’的道路要比级别为‘胡同’的道路重要一些”。 第[0071]-[0075]段描述了实体数据组织格式包含“实体名称”等字段。 | 目标专利明确限定POI采用 **“多边形表示”**。对比文件中,POI被明确列为点图层(见表1:“POI 点”),其作为“点实体”处理,而非多边形。虽然对比文件提到了“面实体”(如行政区划、地块),但这些并非POI(兴趣点)。此外,对比文件实体数据中包含“名称”等信息,可视为界定特性的元数据。然而,由于核心的“多边形表示”未被公开,且应用场景(室内)不同,本领域技术人员无法从对比文件得出或推断出目标专利中“室内环境中POI的多边形表示”这一技术方案。因此,该特征未被公开。 |
| **D**:每个多边形指示在所述基底层面地图中对应POI的位置和所述对应POI的大小<br>**判断结果**:未公开 | 第[0031]段:“经过分块,对一个Block中的每一个实体,将原来的地理坐标限定为0~255坐标单位范围的相对坐标...”。 第[0075]段:“g.坐标。一个实体具有多个‘坐标’字段,如(x1,y1)、(x2,y2)......。” | 目标专利的技术特征D依赖于特征C中的“多边形表示”。由于对比文件中的POI是点实体,而非多边形,因此不存在用多边形来指示POI位置和大小的基础。虽然对比文件公开了实体(包括点实体)具有坐标信息以指示位置,但“大小”对于点实体而言并非通过多边形边界来界定。本领域技术人员无法从对比文件得出“多边形指示POI大小”的技术方案。因此,该特征未被公开。 |
| **E**:接收POI类型列表<br>**判断结果**:未公开 | 无相关内容。对比文件第[0026]段提到“为每一级数据显示挑选合适的图层及其实体”,这是根据预设的显示级别和实体重要性标准(如长度、面积、属性)在服务器端自动进行的,并非接收来自用户或外部的“POI类型列表”。 | 目标专利的技术特征E涉及从用户装置接收一个明确的“POI类型列表”(例如,用户指定的兴趣点类别)。对比文件完全没有提及任何从用户端接收此类列表作为输入,以驱动数据选择或地图生成的过程。其数据精简和选择的依据是预定义的地图显示级别和实体重要性度量。因此,该特征未被公开。 |
| **F**:基于所述POI类型列表创建新层面地图作为所述金字塔分层数据结构的子代节点,<br>**判断结果**:未公开 | 第[0026]段:“地图数据分级所要完成的功能是按照一定的规则,为每一级数据显示挑选合适的图层及其实体...原则上,较小比例尺、较高层的地图级别应包含较少较重要的图层及实体...” | 目标专利的“创建新层面地图”是 **基于接收到的POI类型列表** 动态触发的。对比文件创建不同级别(Level)地图是基于固定的显示比例尺和预设的实体重要性规则(如实体长度、面积、属性),是一个静态的、预处理的分类过程,而非基于一个动态输入的、用户指定的POI类型列表来创建。两者技术手段和作用不同。因此,该特征未被公开。 |
| **G**:其中所述新层面地图包含相对于所述基底层面地图中的POI的多边形表示的所述数量减少数量的POI的多边形表示,<br>**判断结果**:未公开 | 第[0026]段:“较小比例尺、较高层的地图级别应包含较少较重要的图层及实体”。 | 对比文件确实公开了在较高层级(如Level0)包含较少的实体。然而,目标专利的“数量减少”是特指 **POI多边形表示** 的数量减少,且减少的依据是POI类型列表。如前所述,对比文件中的POI是点实体,不是多边形,且其实体数量的减少是基于显示比例尺和通用重要性,而非基于特定的POI类型列表。因此,该特征未被公开。 |
| **H**:其中创建所述新层面地图包括基于在所述新层面地图中所述POI的既定大小和所述POI类型列表来确定所述POI的重要性层面,<br>**判断结果**:未公开 | 第[0017]段:“所述实体的重要程度的标准包括:实体长度、实体面积、实体的属性取值。” | 对比文件公开了可以根据实体面积(大小)和属性来确定实体的“重要程度”。然而,目标专利确定“重要性层面”是基于两个特定条件的结合:**1. 在新层面地图中POI的既定大小;2. POI类型列表**。对比文件确定重要程度是用于预定义地图级别时筛选实体,其“属性取值”是实体固有的(如道路级别),并非一个外部的、用户提供的“POI类型列表”。两者确定重要性的依据和目的不同。因此,该特征未被公开。 |
| **I**:以及从所述基底层面地图中消除所述所确定的重要性层面低于指定重要性层面的POI。<br>**判断结果**:隐含公开 <<<i>>> | 第[0026]段:“原则上,较小比例尺、较高层的地图级别应包含较少较重要的图层及实体...”。 第[0063]段具体实施中,Level0仅包含“主要道路”等更重要的实体。 | 目标专利的“消除低于指定重要性层面的POI”与对比文件中为更高层级(较小比例尺)地图 **“包含较少较重要的实体”** 在技术效果上是等同的。虽然对比文件是从“包含”角度描述,而目标专利从“消除”角度描述,但为了实现“包含较少重要实体”的结果,本领域技术人员可以毫无疑义地理解其必然伴随着对重要性较低实体的筛选或排除过程。对比文件通过设定重要性标准(如长度、面积)和显示级别,实质上也隐含了从原始数据(基底)中排除(消除)低于该级别重要性要求的实体的步骤。因此,该技术特征被对比文件隐含公开。 |
| **J**:其进一步包括:指派所述新层面地图作为当前层面地图<br>**判断结果**:未公开 | 无相关内容。对比文件描述了生成不同Level的数据并存储,但未提及在动态交互过程中将某个新生成的地图层面“指派”为用于后续操作的“当前层面地图”这一概念。 | 目标专利的技术特征J涉及一个动态迭代过程中的状态管理步骤,即将新创建的地图层面设定为“当前层面地图”,以便进行后续的进一步精简。对比文件没有描述这种基于用户输入进行迭代、动态创建并更新“当前”地图层面的流程。其地图级别(Level)是预先静态定义和生成的。因此,该特征未被公开。 |
| **K**:从所述用户装置接收经更新的POI类型列表,其中所述经更新的POI类型列表表示与由最近先前POI类型列表所表示的相比较窄的POI特征定义基于所述经更新的POI类型列表从所述当前层面地图创建较高层面地图,其中所述较高层面地图包含进一步减少数量的POI的多边形表示,其中创建所述较高层面地图包括基于所述经更新的POI类型列表确定所述POI的经更新的重要性层面,以及在所述当前层面地图中消除所述所确定的经更新的重要性层面低于经更新的指定重要性层面的POI<br>**判断结果**:未公开 | 无相关内容。 | 技术特征K描述了一个基于用户连续输入(经更新的POI类型列表)进行迭代地图精简的交互过程。对比文件完全没有涉及任何从用户装置接收更新列表,并基于此动态创建更高级别(更精简)地图的方法。其地图级别(Level)及其内容是在服务器端预先根据固定规则(如比例尺)一次性生成的,并非响应用户迭代查询而动态生成。因此,该特征未被公开。 |
| **L**:将所述较高层面地图指派为所述当前层面地图。<br>**判断结果**:未公开 | 无相关内容。 | 同特征J,此特征是与特征K描述的迭代过程配套的状态更新步骤。由于对比文件不存在所述迭代过程,因此该指派步骤也无从谈起。该特征未被公开。 |
| **M**:其进一步包括:从所述用户装置接收新的经更新POI类型列表<br>**判断结果**:未公开 | 无相关内容。 | 此特征与特征E、K性质相同,是迭代过程中的输入步骤。对比文件未涉及从用户装置接收任何POI类型列表。该特征未被公开。 |
| **N**:基于所述新的经更新POI类型列表从所述当前层面地图创建新的较高层面地图,其中所述新的较高层面地图包含再进一步减少数量的POI的多边形表示,其中创建所述新的较高层面地图包括基于所述新的经更新POI类型列表确定所述POI的新的经更新重要性层面,以及在所述当前层面地图中消除所述所确定的新的经更新重要性层面低于新的经更新指定重要性层面的POI<br>**判断结果**:未公开 | 无相关内容。 | 此特征是特征K的重复迭代步骤。对比文件未公开基于用户更新的POI类型列表进行动态地图创建的过程。该特征未被公开。 |
| **O**:将所述新的较高层面地图指派为所述当前层面地图<br>**判断结果**:未公开 | 无相关内容。 | 此特征与特征L类似,是迭代过程中的状态更新步骤。由于前提步骤不存在,该特征也未被公开。 |
| **P**:从所述用户装置重复接收新的经更新POI类型列表,创建新的较高层面地图,以及将所述新的较高层面地图指派为所述当前层面地图,直到无新的经更新指定重要性层面被接收。<br>**判断结果**:未公开 | 无相关内容。 | 此特征概括了M、N、O的循环迭代过程,直到用户停止输入。对比文件完全未涉及此类基于用户输入迭代交互的地图生成方法。该特征未被公开。 |
| **Q**:其进一步包括在存储器中将每一新的较高层面地图存储为连续相关子代节点数据子结构的金字塔形布置的分层结构。<br>**判断结果**:隐含公开 <<<q>>> | 第[0026]段:“将地图原始数据分成不同的Level。” 第[0063]段:将分块后的Level0和Level1地图数据存储。 第[0078]表6:分别存储了“精简后Level0数据”和“精简后Level1数据”。 | 目标专利要求将迭代生成的新地图层面存储为金字塔形分层结构。对比文件明确将处理后的地图数据分级(Level0, Level1等)并存储(见表6)。虽然对比文件没有描述“连续相关子代节点”这种动态生成的树状关系,但其将不同细节层次(Level)的地图数据分别存储,这些数据之间存在从详细(Level1)到概略(Level0)的层级关系,本质上构成了一种静态的、金字塔形的数据分层布置。本领域技术人员可以合理推断,为了按需调用不同细节层次的数据,这些不同Level的数据会以某种相关的分层形式被组织存储在存储器中。因此,该特征被隐含公开。 |
| **R**:其进一步包括:从所述用户装置获取地图层面的选择以便显示在所述用户装置上,所述选择基于装置屏幕大小和/或电池电量水平中的一或多者。<br>**判断结果**:隐含公开 <<<r>>> | 第[0002]段:“移动终端设备在存储空间、CPU处理效率等方面有很大的局限;同时,无线网络的传输带宽也远远小于Internet...需要尽量减少数据量,从而节省下载时间和无线传输带宽,以及占用较少的终端设备存储空间,减少终端设备地图数据处理的复杂度。” 第[0025]段:“由于移动设备屏幕尺寸有限,在不同比例尺下屏幕上显示的地图内容精度应该随着显示范围的变化而有所不同。” | 目标专利中地图层面选择的准则包括“装置屏幕大小”和“电池电量”。对比文件虽然没有明确提及“电池电量”,但详细阐述了移动设备存在屏幕尺寸有限、处理能力、存储空间和网络带宽等限制,并明确指出需要根据这些限制(包括屏幕尺寸)来减少数据量、选择不同细节层次(Level)的地图数据进行传输和显示。本领域技术人员公知,电池电量直接影响移动设备的处理能力和通信时长,是移动应用优化的核心考量因素之一。在对比文件已公开需要根据设备限制(如屏幕大小)选择适配数据的教导下,结合本领域公知常识,将“电池电量水平”作为选择地图层面的一个考量因素,是技术人员很容易想到和实现的合理扩展。因此,该特征被隐含公开。 |
| **S**:其进一步包括:在通过无线通信耦合到所述用户装置的远程服务器处生成地图层面,其中所述生成的地图层面对应于来自所述用户的所述选择<br>**判断结果**:隐含公开 <<<s>>> | 第[0002]段:“地图数据也由预装逐渐走向通过无线网络按需下载的方式——移动在线地图服务(Mobile On-line MapService)。” 第[0008]段:“此方法的设计思想是对原始地图数据进行分级、分块...根据不同的显示需要将所需数据封装...进行传输。” 第[0025]-[0030]段描述了在服务器端对原始地图数据进行分级、精简、分块处理。 | 目标专利要求在远程服务器生成对应于用户选择的地图层面。对比文件公开了地图服务采用“移动在线地图服务”模式,即通过无线网络按需下载。其方法的核心是在服务器端对原始地图数据进行分级、精简、分块处理(生成不同Level的地图层面),以根据“不同的显示需要”(可对应于用户的选择,如缩放等级)将所需数据封装传输。虽然对比文件未明确描述一个用户主动“选择”的动作,但其“按需下载”和“根据不同的显示需要”必然隐含着响应用户操作(如请求特定范围或缩放级别)而提供相应数据的过程。因此,在服务器端生成对应于用户显示需求(即选择)的地图层面,已被对比文件隐含公开。 |
| **T**:将所述生成的地图层面以所述分层金字塔数据结构形式存储在所述远程服务器上。<br>**判断结果**:隐含公开 <<<t>>> | 第[0008]段:“对处理后的数据建立索引”。 第[0063]段:“将分块后的地图数据存储为二进制数据流”。 第[0078]表6展示了服务器端存储的“精简后Level0数据”和“精简后Level1数据”。 | 目标专利要求将生成的地图层面以金字塔数据结构形式存储在远程服务器。对比文件明确记载了对处理后的数据(即分级、精简、分块后生成的不同Level地图数据)进行存储(“存储为二进制数据流”),并且这些数据是分层(Level0, Level1)的。虽然其存储格式是二进制数据流而非明确的“金字塔数据结构”名词,但存储不同细节层次(即分层)的地图数据于服务器,实质上就是存储了金字塔形结构的数据。因此,该特征被隐含公开。 |
| **U**:其进一步包括传递所述生成的地图层面以便显示在所述用户装置上。<br>**判断结果**:隐含公开 <<<u>>> | 第[0002]段:“通过无线网络按需下载”。 第[0008]段:“根据不同的显示需要将所需数据封装成二进制数据流进行传输。” 第[0046]段表4测试了“终端绘制性能”。 | 目标专利要求传递生成的地图层面到用户装置显示。对比文件明确其方法是为了“移动在线地图服务”,需要将处理后的数据“进行传输”到移动设备,并且其测试了“终端绘制性能”,这必然意味着数据被传递到终端并用于显示。因此,传递地图数据到用户装置进行显示是该对比文件方法必然包含的步骤,被隐含公开。 |
<<<b>>><<<i>>><<<q>>><<<r>>><<<s>>><<<t>>><<<u>>>