[发明专利]用于地图数据可视化的数据内插和分类方法

摘要

提供了用于将视觉分类方案应用于地图的方法。在该地图内标识包括多个显示单元的目标区域。随后基于仅为目标区域内的显示单元的子集获得的内插数据值来确定是否可将目标区域内的所有显示单元分配给同一类。如果该确定是肯定的，则将目标区域内的所有显示单元分配给同一类，并基于目标区域中的每一显示单元被分配给的类将视觉指示符分配给该显示单元。如果该确定是否定的，则将目标区域划分成多个细分目标区域，并将前述方法应用于这些细分目标区域中的每一细分目标区域。

主权项

一种用于基于与地图的显示单元的子集相关联的一个或多个已知数据值来将视觉分类方案应用于所述显示单元的自动化计算机实现的方法，其中每一显示单元由一个或多个像素组成，所述方法包括：I.在所述地图内标识目标区域，所述目标区域包括多个显示单元；II.基于仅为所述目标区域内的所述显示单元的子集获得的内插数据值来确定所述目标区域内的所述显示单元中的全部是否可被分配给多个类中的同一类；III.响应于基于仅为所述目标区域内的所述显示单元的子集获得的内插数据值确定所述目标区域内的所述显示单元中的全部可被分配给所述多个类中的所述同一类，将所述目标区域内的所述显示单元中的全部分配给所述多个类中的所述同一类，并基于所述目标区域中的每一显示单元被分配给的类将视觉指示符分配给该显示单元；以及IV.响应于基于仅为所述目标区域内的所述显示单元的子集获得的内插数据值确定所述目标区域内的所述显示单元中的全部不可被分配给所述多个类中的所述同一类，将所述目标区域划分成多个细分目标区域，并将所述方法应用于所述细分目标区域中的每一细分目标；其中步骤II.包括：A.确定所述目标区域的大小是否超过预定区域大小；以及B.响应于确定所述目标区域的大小超过所述预定区域大小，进一步基于仅为所述目标区域内的所述显示单元的子集获得的内插数据值确定所述目标区域内的所述显示单元中的全部是否可被分配给所述多个类中的所述同一类；其中步骤B.包括：(1)确定所述目标区域内的任何显示单元是否都具有与其相关联的已知数据值；以及(2)响应于确定所述目标区域内的显示单元都不具有与其相关联的已知数据值，进一步基于仅为所述目标区域内的所述显示单元的子集获得的内插数据值确定所述目标区域内的所述显示单元中的全部是否可被分配给所述多个类中的所述同一类；以及(3)响应于确定所述目标区域内的至少一个显示单元具有与其相关联的已知数据值，基于仅为所述目标区域内的所述显示单元的子集获得的内插数据值确定所述目标区域内的所述显示单元中的全部不可被分配给所述多个类中的所述同一类；其中步骤(2)包括：a.应用内插以获得所述目标区域内的所述显示单元的子集的内插数据值，所述目标区域内的所述显示单元的子集包括边界显示单元和边界旁显示单元，其中边界显示单元是在所述目标区域的外边界上的显示单元，并且其中边界旁显示单元是紧邻边界显示单元但本身不是边界显示单元的显示单元；b.基于与所述目标区域内的所述显示单元的子集中的每一显示单元相关联的内插数据值选择性地将该显示单元分配给所述多个类中的一个类；c.确定所述目标区域内的所述显示单元的子集中的所有显示单元是否已被分配给所述同一类；d.响应于确定为所述目标区域内的所述显示单元的子集获得的内插数据值中的全部已被分配给所述同一类，进一步基于仅为所述目标区域内的所述显示单元的子集获得的内插数据值确定所述目标区域内的所述显示单元中的全部是否可被分配给所述多个类中的所述同一类；以及e.响应于确定为所述目标区域内的所述显示单元的子集获得的内插数据值中的全部尚未被分配给所述同一类，基于仅为所述目标区域内的所述显示单元的子集获得的内插数据值确定不是所述目标区域内的所述显示单元中的全部都可被分配给所述多个类中的所述同一类；其中步骤d.包括：i.为在所述目标区域的第一侧上的每一边界显示单元并为在所述目标区域的第二侧上的每一边界显示单元计算差，其中所述第一侧与所述第二侧相对，并且其中为每一边界显示单元计算所述差包括从与所述边界显示单元相关联的内插数据值中减去与毗邻的边界旁显示单元相关联的内插数据值；ii.通过将为在所述目标区域的所述第一侧上的每一边界显示单元计算的差乘以为在所述目标区域的所述第二侧上的边界显示单元中对应的一个边界显示单元计算的差来计算乘积；iii.确定是否所有乘积都是负数；iv.响应于确定所有乘积都是负数，基于仅为所述目标区域内的所述显示单元的子集获得的内插数据值确定所述目标区域内的所述显示单元中的全部可被分配给所述多个类中的所述同一类；以及v.响应于确定不是所有乘积都是负数，基于仅为所述目标区域内的所述显示单元的子集获得的内插数据值确定不是所述目标区域内的所述显示单元中的全部都可被分配给多个类中的所述同一类。