CN101578633A - 数据处理方法和装置 - Google Patents

Abstract

本发明涉及一种用于视野(5)的像素(7)的数据处理方法，其中所述视野包含数字地图(1)的将要显示且包括多个像素(7)的一部分，所述数字地图(1)包含多个数据小块(3)，所述多个数据小块(3)各包括至少一个数据点，且所述视野(5)包括多个所述数据小块(3)，所述方法的特征在于：(i)针对所述像素(7)，识别(504)所述像素(7)所处的数据小块(3)；(ii)定位(506到512)位于所述视野(5)内的所述数据小块(3)的边界(9)；(iii)处理(522)所述视野(5)的位于所述边界(9)内的所有像素(7)以提供经处理数据小块；(iv)针对所述视野(5)内邻近经处理数据小块的边界(9)的任何未经处理数据小块(3)中的每一者，定位(504到512)位于所述视野(5)内的所述未经处理数据小块(3)的边界(9)；(v)针对每一未经处理数据小块(3)，处理(522)位于所述未经处理数据小块(3)的所述边界内的所有未经处理像素(7)，以借此提供经处理数据小块；以及(viii)重复步骤(iv)和(v)直到所述视野(5)内的所有数据小块(3)已被处理为止。本发明还揭示一种数据处理装置和计算机程序。

Description

数据处理方法和装置

技术领域

本发明涉及数据处理方法和装置，尤其(但非独占地)涉及用于视野的像素的数据处理方法和装置。本发明的一个说明性实施例涉及一种经配置以动态地显示包含数字地图的一部分的视野的便携式导航装置(PND)。

背景技术

先前已提议多种不同便携式导航装置(各种实例请参见www.garmin.com)。这些装置各包括可由处理器控制以显示存储于装置中的数字地图的一部分(以下为“视野”)的显示器。在一个说明性实例中，这些装置可由徒步旅行者用以在从一点行进到另一点的同时辅助其导航。一些这些装置具有整体卫星导航能力(例如，GPS导航能力)，其类似物在此项技术中是众所周知的，其使得装置能够准确地确定装置的当前位置且向用户显示装置(且因此用户)当前所处的视野。其它装置仅向用户提供包括用户选定的“当前”位置的视野，且另外其它装置提供两个功能。为了提供用于显示的视野，此类型的装置通常包括经配置以从装置内的存储器检索数字地图数据且接着从所述所检索数据渲染图像的处理器。

通常，由这些装置显示的视野的图像包括地理与地形信息。借此，我们指视野通常包括二维信息(例如，天然和人工地理特征(例如：河流、道路，等等)的位置和形状)以及所显示视野的地形(即，地貌或等高线)的表示。一些装置通过将所显示视野绘上着色来传达地形信息，且其它装置通过将等高线(接合相等高度的点的线)或等倾线(相等斜度的线)施加到二维地理信息来传达地形信息。

虽然此功能性在体现为由个人导航装置的处理器执行的软件时是特别有用的，但是其也可体现为在多种其它电子装置(包括(但不限于)移动电话、便携式数字助理、便携式计算机和桌上型计算机)上执行的软件。

尽管可以多种不同方式来表示地形信息，但是仍然存在以下情况：为了表示将要显示的视野的每一像素的高度(例如，相对于海平面)，有必要从存储于装置中的数字地图检索高度信息且接着使用此信息来渲染用于显示的图像。通常存在以下情况：渲染视野的图像在计算上是密集的，且因此，如果这些装置将有效地操作，则重要的是以有效方式来渲染此数据。此尤其是此类型的功能性体现于可手持式装置中时的情况，在所述可手持式装置中，可用处理能力和存储器容量必定会受到装置必须相对地紧凑以使得其可易于由用户载运的事实限制。

图1中示意性地描绘存储地图数据的一种说明性方式。在此实例中，地图数据(尤其为高度数据(我们借此指特定地理位置的高度信息))存储于数据小块3的栅格1中。

在此实例中，每一数据小块为数据点的矩阵，例如，在地球的表面上的特定位置(x、y)处取得的高度值的矩阵(为了简单起见，我们可认为每隔3″纬度或经度所取得的测量值的均匀分布栅格)。数据小块为邻近的且在此情况下已使用其矩阵索引来标记(即，数据小块11为第一行中的第一小块，数据小块21为第二行中的第一小块，等等)。在栅格1上所投影的是表示将要于任一时间显示于PND的显示屏幕上的地图的一部分的矩形窗口5(即，在此应用的上下文中，“视野”)。在此情况下，窗口5与栅格对准，但如稍后将描述，窗口可相对于栅格而旋转(随着装置的位置改变而自动地旋转，或响应于用以旋转所显示视野的用户输入指令而旋转)。

在低地图放大率水平(在所述放大率下，窗口覆盖相对较大比例的下伏栅格)下，视野5的像素(其对应于显示器的像素)的密度可等于或大于数据点的密度。然而，在使用中的装置的典型的较高地图放大率下，像素的密度通常将远小于对应地图上的数据点的密度。

图2为对于较高地图放大率的高度数据点的示意性表示。在此说明性实例中，过星形来指示高度测量点通，且通过圆形来指示已投影到高度数据点的地图上的视野的像素。图2展示坐标54.0N，4.1E周围的小区域。星形(高度测量)大致每隔3″而分布。由于所描绘的区域在纬度54.0N周围，所以每一水平步长为大致56m且每一垂直步长为大致90m(其为平行于赤道的圆形包围圈随着接近两极而减小的情况)。

为了渲染屏幕的每一像素的高度数据，PND的处理器实施已知算法以计算每一像素的着色系数。每一像素的着色系数得自在地图上对应像素的投影附近的高度数据点的值，且这些值是由处理器从存储于PND中的高度数据文件读取。每当渲染新视野时，重复此过程。

可从存储装置读取数据时的速度通常为影响此渲染过程的速度的最显著因素。对于此情形的一个原因为：必须从PND的存储装置读取的个别数据项目通常未被彼此邻近地存储，而是在整个存储装置上扩展。

除了渲染速度以外，其它重要的因素为由过程使用的存储器的量和经渲染图像的质量。这三个标准彼此有一定的相依性，因为由任一因素强加的限制的放松可改进另一者的性能。举例来说，增加图像分辨率将可能降低处理速度且增加所使用的存储器的量，而(相反地)图像分辨率的减少将可能增加渲染过程的速度且减少所使用的存储器的量。

用以处理存储数据项目的矩阵以用于有效检索的问题的一个方式将为将给定数据小块的数据元素串联在一起且逐行或逐列地存储给定数据小块的数据元素。在此布置中，视野的(例如)给定行的数据可仅通过从经串联数据的起始位置(此起始位置对应于正被处理的像素行的第一像素)到经串联数据的末端位置(此末端位置对应于正被处理的像素行的最后一个像素)读取数据而易于被检索。此布置将为有利的：将没有必要从经串联数据读取全部数据，仅读取对于正被处理的行是相关的数据。

如果视野应与数据点进行南北对准(如图1中所指示)，使得屏幕像素行的投影平行于高度数据点的行，则上述过程可被实施且将相对容易地依次加载和处理给定小块的所有所需的行或列，且接着转到下一小块。举例来说，可从左到右滚动通过视野的第一行的像素直到地图上的投影到达新小块为止，处理此数据(其包括加载来自对应小块的线号(line number)的对应高度数据，以及计算着色百分比)，且接着移动到视野的下一行且重复所述过程。当到达给定小块的最后一行时，过程可接着从第一行的邻近先前终止处理的第一行的像素的像素重新起始，且此过程可被重复直到已处理将要显示的视野的所有像素为止。

然而，如果视野应相对于数据点的地图而旋转(如图3中所示)，则此过程将不再正确地起作用。举例来说，如果我们考虑如何渲染图3中所描绘的视野的第一行，则在第一情况下直接明白来自不同小块的高度数据将需要被检索，且在第二情况下直接明白行的邻近像素可能属于相同小块的不同行或甚至属于不同小块的不同行。换句话说，为了渲染视野的行，现在将有必要读取新像素的非邻近数据，而在先前所描述的实例(其中视野与地图进行南北对准)中，显示的给定行中的若干像素对应于相同数据行中的若干高度值。

如果接着将处理视野的第二行，则将最可能有必要重新加载先前加载的小块且还可能重新加载来自地图的先前加载的行的数据。重新加载数据小块和数据项目将减慢渲染过程，且这些延迟将进一步由于每一数据小块具有每当渲染过程从一个小块切换到另一小块时也将必须被加载的标头的事实而复合。

已进行各种尝试来处理这些问题。在一个先前提议的布置中，完全避免高度数据的动态渲染(我们借此指每当视野改变时重新渲染所显示的地形信息)，且不仅在图像的情形下而且在向量数据的情形下改为采用经预处理的高度数据。举例来说，由GarminInternational Inc.出售的一些行人PND装置采用经预处理的等倾线以用于在支持此功能性的情况下的一些经良好界定的地理区域。

动态渲染与预处理之间的主要差异在于：在动态渲染的情况下，每当渲染当前视图时计算这些等倾线(仅为地形信息的一个实例)。动态渲染的一个优点在于：可以任何地图缩放水平来更准确地表示等倾线。动态渲染的另一优点在于：地形信息的提供不仅受约束于先前已计算等倾线所针对的那些地理区域，而是可为高度信息为可用的情况下的任何区域提供。又一优点在于：当在需要时动态地渲染(例如)等倾线时，不再有必要存储经预处理的等倾线信息。

在另一布置中，提议动态渲染过程，其中将可用高度数据拆成含有覆盖视野的数据的子集的小尺寸光栅。此方法的一般概念为：通过减少将要处理的数据的量，可提供动态渲染而不会不利地影响PND性能。作为一说明，如果我们设想按照数字地图的高度数据的实际分辨率为每隔3″纬度和经度约一个测量值的情况，则可通过(例如)仅考虑每隔300″而出现的那些高度测量值来建立更易于处理的子集。以此方式，有可能通过可更易于处理的高度数据点的相当小的子集而覆盖大得足以含有当前视野的旋转的区域。

此方法的主要缺点在于：通过仅使用可用数据的子集，损失原始数据的初始分辨率。换句话说，使用数据的子集不可避免地意味着仅可显示一般化的信息，且因此，此一般化的信息可能将不会准确地匹配(至少在与实际可用数据相同的程度上)地面上的真实情况。此精度上的损失不仅表现为详细高度信息的损失，而且表现为所表示的地理特征的地形形状的损失。

本发明(至少在其一个实施例中)设法处理这些问题。具体来说，本发明的一个方面设法提供以下布置：借此可提供(在无论何种系统上)动态渲染，而不会不利地影响所产生图像的质量、不会过度地减慢渲染过程且不会必须将相对大量的快速存储器提交给渲染过程。

发明内容

为了寻求前述内容，本发明的一个目前优选的实施例提供一种用于视野的像素的数据处理方法，其中视野包含数字地图的将要显示且包括多个像素的一部分，数字地图包含多个数据小块，所述多个数据小块各包括至少一个数据点，且视野包括多个所述数据小块，所述方法的特征在于：对于所述像素，识别所述像素所处的数据小块；定位位于所述视野内的所述数据小块的边界；处理所述视野的位于所述边界内的所有像素以提供经处理数据小块；对于视野内邻近经处理数据小块的边界的任何未经处理数据小块中的每一者，定位位于所述视野内的未经处理数据小块的边界；对于每一未经处理数据小块，处理位于所述未经处理数据小块的边界内的所有未经处理像素，以借此提供经处理数据小块；以及重复步骤且直到所述视野内的所有数据小块已被处理为止。

本发明的另一目前的优选实施例涉及一种经配置以处理视野的像素的数据处理装置，其中视野包含数字地图的将要显示且包括多个像素的一部分，数字地图包含多个数据小块，所述多个数据小块各包括至少一个数据点，且视野包括多个所述数据小块，所述装置包含：用于所述数字地图的存储器；以及用于存取存储于所述存储器中的数字地图的处理器；特征在于所述装置进一步包含：数据处理模块，其可由所述处理器控制以：

(i)对于所述像素，识别所述像素所处的数据小块；

(ii)定位位于所述视野内的所述数据小块的边界；

(iii)处理所述视野的位于所述边界内的所有像素以提供经处理数据小块；

(iv)对于视野内邻近经处理数据小块的边界的任何未经处理数据小块中的每一者，定位位于所述视野内的未经处理数据小块的边界；

(v)对于每一未经处理数据小块，处理位于所述未经处理数据小块的边界内的所有未经处理像素，以借此提供经处理数据小块；以及

(viii)重复步骤(iv)和(v)直到所述视野内的所有数据小块已被处理为止。

本发明的另一目前优选的实施例涉及包含一个或一个以上软件模块的计算机软件，所述一个或一个以上软件模块当在执行环境中被执行时可操作以致使处理器：

(i)对于包含数字地图的将要显示的一部分的视野的像素，识别所述像素所处的数据小块，其中数字地图包含多个数据小块，所述多个数据小块各包括至少一个数据点且所述视野包含多个所述像素；

(ii)定位位于所述视野内的所述数据小块的边界；

(iii)处理位于所述边界内的所述视野的所有像素以提供经处理数据小块；

(iv)对于视野内邻近经处理数据小块的边界的任何未经处理数据小块中的每一者，定位位于所述视野内的未经处理数据小块的边界；

(v)对于每一未经处理数据小块，处理位于所述未经处理数据小块的边界内的所有未经处理像素，以借此提供经处理数据小块；以及

(viii)重复步骤(iv)和(v)直到所述视野内的所有数据小块已被处理为止。

实施本发明的教示的布置的一个优点在于：大体上全部可用高度数据的使用会避免将为采用从相对较小尺寸数据子集内插的值的系统所固有的图像质量的损失。体现本发明的教示的布置的另一优点在于：可至少减少相同数据(为小块标头或数据项目自身)的重新加载，而不会增加使用中的存储器--具体来说，不会将可能潜在需要的所有数据加载到快速存储器中(将实际上非常可能不能有效地实施的解决方案)。

一般来说，可将本发明的优选实施例概括为一种包含以下步骤的方法：(i)确定像素的投影所处的数据小块的身份；(ii)定位那个数据小块的边界；(iii)处理所述数据小块内的像素以提供经处理数据小块；(iv)定位邻接所述经处理数据小块的任何未经处理数据小块中的每一者的边界；(v)处理每一所述未经处理数据小块内的像素；以及重复步骤(iv)和(v)直到视野内的所有数据小块已被处理为止。

以下阐述这些实施例的优点，且这些实施例中的每一者的其它细节和特征在随附从属权利要求中和以下详细描述中的其它地方界定。

附图说明

将在下文以说明性实例的方式参看附图来描述本发明的教示的各个方面和体现那些教示的布置，其中：

图1为数字地图和与其对准的上覆窗口的示意性表示；

图2为针对较高地图放大率的高度数据点的示意性表示；

图3为数字地图和上覆窗口的示意性表示，其中窗口已相对于地图而旋转；

图4为全球定位系统(GPS)的示意性说明；

图5为经布置以提供导航装置的电子组件的示意性说明；

图6为导航装置可经由通信信道实施通信的方式的示意性说明；

图7A和图7B为导航装置的说明性透视图；

图8为可由图5的装置执行的软件的示意性表示；

图9A为视野的一部分的示意性表示；

图9B到图9F为图3中所描绘的数字地图和上覆窗口在数据处理方法中不同点处的示意性表示；以及

图10为说明可借以实施本发明的教示的一个方法的步骤的流程图。

具体实施方式

现在将在可由个人导航装置执行的软件的情形下描述本发明的优选实施例，所述个人导航装置包括GPS位置寻找能力且在此例子中具有路线计划与路线引导的功能性。然而，应记得，此描述仅说明本发明的教示，且因此，不应将本发明解释为限于具备路线计划与路线引导的功能性的个人导航装置。

还应记得，本发明的教示可适用于经配置以渲染视野(尤其为包括地形信息的视野)的任何类型的计算装置(例如，便携式无线电电话、个人数字助理或甚至桌上型或联网的计算资源)。虽然以下所描述的实施例具有(例如)作为徒步旅行者、骑自行车者或骑马者的手持式装置的特定效用，但将直接了解，因为地形信息的显示将向用户提供可辅助导航过程的其周围的更实际的视图，所以不存在为何本发明的教示不可同样或替代地实施于用于交通工具的导航装置(作为交通工具的电子系统的整体部分，或作为可安装于交通工具中的独立装置)中的原因。

图4说明可由导航装置使用的全球定位系统(GPS)的实例视图。此些系统是已知的且用于多种目的。一般来说，GPS是能够确定无限数目的用户的连续位置、速度、时间和(在一些情况下)方向信息的基于卫星无线电的导航系统。以前被称为NAVSTAR，GPS并入有在极精确的轨道中绕地球运行的多个卫星。基于这些精确轨道，GPS卫星可将其位置中继到任何数目的接收单元。

当经特定装备以接收GPS数据的装置开始扫描GPS卫星信号的射频时实施GPS系统。在接收到来自GPS卫星的无线电信号后，装置便经由多种不同常规方法中的一者来确定那个卫星的精确位置。在大多数例子中，装置将继续扫描信号直到其已获取至少三个不同卫星信号为止(注意，使用其它三角测量技术在仅使用两个信号的情况下，位置是不正常的，但可被确定)。通过实施几何三角测量，接收器利用三个已知位置来确定其自身相对于卫星的二维位置。此可以已知方式来完成。另外，获取第四卫星信号将允许接收装置以已知方式通过相同几何计算来计算其三维位置。可由无限数目的用户连续地实时更新位置和速度数据。

如图4中所示，GPS系统整体由参考数字100来表示。多个卫星120位于围绕地球124的轨道中。每一卫星120的轨道未必与其它卫星120的轨道同步，且实际上可能异步。GPS接收器140展示为从各种卫星120接收扩展频谱GPS卫星信号160。

从每一卫星120连续地传输的扩展频谱信号160利用以极准确的原子钟而实现的高度准确的频率标准。每一卫星120(作为其数据信号传输160的一部分)传输指示所述特定卫星120的数据流。所属领域的技术人员应了解，GPS接收器装置140通常从用于GPS接收器装置140的至少三个卫星120获取扩展频谱GPS卫星信号160以通过三角测量来计算其二维位置。额外信号的获取(导致来自总共四个卫星120的信号160)准许GPS接收器装置140以已知方式计算其三维位置。

图5为呈方块组件格式的根据本发明的优选实施例的导航装置200的电子组件的说明性表示。应注意，导航装置200的框图不包括导航装置的所有组件，而是仅表示许多实例组件。

导航装置200位于外壳(未图示)内。外壳包括连接到输入装置220和显示屏幕240的处理器210。输入装置220可包括键盘装置、语音输入装置、触摸面板和/或用来输入信息的任何其它已知输入装置；且显示屏幕240可例如包括(例如)LCD显示器等任何类型的显示屏幕。在特别优选的布置中，输入装置220与显示屏幕240被集成在集成输入和显示装置(包括触控板或触摸屏输入)中，使得用户仅需要触摸显示屏幕240的一部分以选择多个显示选择中的一者或启动多个虚拟按钮中的一者。

导航装置可包括输出装置260，例如，可听的输出装置(例如，扬声器)。因为输出装置260可产生可听的信息以用于导航装置200的用户，所以同样应理解，输入装置220可包括用于接收输入语音命令的麦克风和软件。

在导航装置200中，处理器210经由连接225而操作地连接到输入装置220且被设置以经由连接225从输入装置220接收输入信息，且经由输出连接245而操作地连接到显示屏幕240和输出装置260中的至少一者以向其输出信息。此外，处理器210经由连接235而操作地连接到存储装置230(其可包含一个或一个以上RAM芯片和/或机械数据存储装置，例如，硬盘驱动器或固态驱动器)，且进一步适于经由连接275而从输入/输出(I/O)端口270接收信息/经由连接275将信息发送到输入/输出(I/O)端口270，其中I/O端口270可连接到导航装置200外部的I/O装置280。外部I/O装置280可例如包括(但不限于)例如耳机等外部收听装置。到I/O装置280的连接可进一步为到任何其它外部装置(例如不用手操作和/或用于语音启动的操作的汽车立体声单元)的有线或无线连接，以用于连接到耳机或头戴受话器(head phone)，和/或用于连接到(例如)移动电话，其中移动电话连接可用于(例如)建立导航装置200与因特网或任何其它网络之间的数据连接，和/或(例如)经由因特网或某一其它网络而建立到服务器的连接。在特别优选的布置中，I/O端口可包含USB(通用串行总线)端口，以使得装置能够耦合到外部计算装置(例如，桌上型计算机)，以用于与其进行数据交换。

图5进一步说明处理器210与天线/接收器250之间经由连接255的操作性连接，其中天线/接收器250可为(例如)GPS天线/接收器。将理解，为了说明的目的而示意性地组合由参考数字250表示的天线和接收器，但天线与接收器可为单独定位的组件，且天线可为(例如)GPS小块天线或螺旋天线。

此外，所属领域的技术人员将理解，图5中所示的电子组件是由电源(未图示)以常规方式供电。所属领域的技术人员将理解，图5中所示的组件的不同配置被视为处于本申请案的范围内。举例来说，图5中所示的组件可经由有线和/或无线连接等而彼此通信。因此，本申请案的导航装置200的范围包括便携式或手持式导航装置200。

另外，图5的便携式或手持式导航装置200可以已知方式而连接或“对接”到交通工具，例如，自行车、摩托车、汽车或船。可接着从对接位置移除此导航装置200以供便携或手持的导航用途。

现在参看图6，导航装置200可经由移动装置(未图示)(例如，移动电话、PDA和/或使用移动电话技术的任何装置)或建立数字连接(例如，经由已知蓝牙技术的数字连接)的任何其它构件而与服务器302建立“移动”或电信网络连接。此后，通过其网络服务提供者，移动装置可(通过(例如)因特网)与服务器302建立网络连接。如此，“移动的”网络连接被建立在导航装置200(因为其单独行进和/或在交通工具内行进，所以其可为且时常为移动的)与服务器302之间，以为信息提供“实时”或至少非常“最新的”网关。

可使用(例如)因特网(例如，万维网)以已知方式完成移动装置(经由服务提供者)与例如服务器302等另一装置之间的网络连接的建立。此可包括(例如)TCP/IP分层协议的使用。移动装置可利用任何数目的通信标准，例如，CDMA、GSM、WAN，等等。

由此，可利用因特网连接，其(例如)经由数据连接，经由导航装置200内的移动电话或移动电话技术而实现。对于此连接，建立服务器302与导航装置200之间的因特网连接。此可(例如)通过移动电话或其它移动装置和GPRS(通用分组无线电服务)连接(GPRS连接为用于由电信操作者提供的移动装置的高速数据连接；GPRS为用以连接到因特网的方法)来完成。

导航装置200可进一步以已知方式经由(例如)现有蓝牙技术来完成与移动装置且最终与因特网和服务器302的数据连接，其中数据协议可利用任何数目的标准，例如，GSRM(用于GSM标准的数据协议标准)。

导航装置200可包括导航装置200自身内的其自身的移动电话技术(包括(例如)天线，或视情况使用导航装置200的内部天线)。导航装置200内的移动电话技术可包括如上文所指定的内部组件，和/或可包括可插入卡(例如，订户身份模块或SIM卡)，连同(例如)必要的移动电话技术和/或天线。由此，导航装置200内的移动电话技术可类似地以类似于任何移动装置的方式的方式而经由(例如)因特网来建立导航装置200与服务器302之间的网络连接。

对于GRPS电话设置，蓝牙启用的导航装置可用于与移动电话模型、制造者等的不断改变的频谱一起正确地工作，模型/制造者特定的设置可存储于(例如)导航装置200上。可更新为此信息存储的数据。

在图6中，导航装置200被描绘为经由可由许多不同布置中的任一者实施的通用通信信道318而与服务器302通信。当经由通信信道318的连接被建立在服务器302与导航装置200之间时，服务器302与导航装置200可通信(注意，此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接，等等)。

除了可能未被说明的其它组件以外，服务器302还包括操作地连接到存储器306且进一步经由有线或无线连接314而操作地连接到大容量数据存储装置312的处理器304。处理器304进一步操作地连接到发射器308和接收器310，以经由通信信道318将信息传输和发送到导航装置200且传输和发送来自导航装置200的信息。所发送和所接收的信号可包括数据、通信和/或其它传播信号。发射器308和接收器310可根据导航系统200的通信设计中所使用的通信需求和通信技术来选择或设计。此外，应注意，发射器308与接收器310的功能可经组合成信号收发器。

服务器302进一步连接到(或包括)大容量存储装置312，注意，大容量存储装置312可经由通信链路314而耦合到服务器302。大容量存储装置312含有大量的导航数据和地图信息，且此外可为独立于服务器302的装置或可并入到服务器302中。

导航装置200适于通过通信信道318与服务器302通信，且包括如先前关于图5而描述的处理器、存储装置，等等，以及用以通过通信信道318来发送和接收信号和/或数据的发射器320和接收器322，注意，这些装置可进一步用于与除了服务器302以外的装置通信。此外，根据导航装置200的通信设计中所使用的通信需求和通信技术来选择或设计发射器320和接收器322，且发射器320与接收器322的功能可经组合成单一收发器。

存储于服务器存储器306中的软件提供用于处理器304的指令且允许服务器302将服务提供到导航装置200。由服务器302提供的服务涉及处理来自导航装置200的请求和将导航数据从大容量数据存储器312传输到导航装置200。由服务器302提供的另一服务包括使用用于所要应用的各种算法来处理导航数据以及将这些计算的结果发送到导航装置200。

通信信道318一般表示连接导航装置200与服务器302的传播媒体或路径。服务器302与导航装置200均包括用于经由通信信道来发射数据的发射器和用于接收已经由通信信道而发射的数据的接收器。

通信信道318不限于特定通信技术。另外，通信信道318不限于单一通信技术；即，信道318可包括使用多种技术的若干通信链路。举例来说，通信信道318可适于提供用于电通信、光学通信和/或电磁通信等的路径。如此，通信信道318包括(但不限于)以下各项中的一者或组合：电路、例如电线和同轴电缆等电导体、光纤电缆、转换器、射频(RF)波、大气、空白空间等。此外，通信信道318可包括中间装置，例如路由器、中继器、缓冲器、发射器和接收器。

在一个说明性布置中，通信信道318包括电话和计算机网络。此外，通信信道318可能能够适应例如射频、微波频率、红外通信等无线通信。另外，通信信道318可适应卫星通信。

经由通信信道318而发射的通信信号包括(但不限于)如可能为给定通信技术所需或所要的信号。举例来说，信号可适于用于蜂窝式通信技术，例如，时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)等。数字与模拟信号均可经由通信信道318而发射。这些信号可为如可为通信技术所需要的经调制信号、经加密信号和/或经压缩信号。

服务器302包括可由导航装置200经由无线信道而访问的远程服务器。服务器302可包括位于局域网(LAN)、广域网(WAN)、虚拟专用网络(VPN)等上的网络服务器。

服务器302可包括例如桌上型或膝上型计算机等个人计算机，且通信信道318可为连接于个人计算机与导航装置200之间的电缆。或者，个人计算机可连接于导航装置200与服务器302之间以建立服务器302与导航装置200之间的因特网连接。或者，移动电话或其它手持式装置可建立到因特网的无线连接，以用于经由因特网将导航装置200连接到服务器302。

导航装置200可经由信息下载而具有来自服务器302的信息，所述信息可被自动周期性地更新或在用户将导航装置200连接到服务器302后被更新，和/或可在经由(例如)无线移动连接装置和TCP/IP连接在服务器302与导航装置200之间进行更恒定或频繁的连接后而更具动态。对于许多动态计算，服务器302中的处理器304可用于处置大部分的处理需要，然而，导航装置200的处理器210也可时常独立于到服务器302的连接而处置大量处理和计算。

如上文在图5中所指示，导航装置200包括处理器210、输入装置220和显示屏幕240。输入装置220与显示屏幕240被集成在集成输入和显示装置中以使得能够(例如)输入信息(经由直接输入、选单选择，等等)以及经由触摸面板屏幕显示信息。此屏幕可为(例如)如所属领域的技术人员众所周知的触摸输入LCD屏幕。此外，导航装置200也可包括任何额外的输入装置220和/或任何额外的输出装置241，例如，音频输入/输出装置。

图7A和图7B为导航装置200的透视图。如图7A中所示，导航装置200可为包括集成输入和显示装置290(例如，触摸面板屏幕)和图5的其它组件(包括(但不限于)内部GPS接收器250、微处理器210、电源、存储系统230等)的单元。

如图7B中所示，当体现为交通工具导航装置时，导航装置200可置于臂292上，臂292自身可使用吸盘294固定到交通工具仪表板/窗口/等等。此臂292为导航装置200可对接到的对接台的一个实例。另一实例将为可连接到自行车的把手的夹具。

如图7B中所示，导航装置200可(例如)通过将导航装置292连接到臂292的搭扣而对接或以其他方式连接到对接台的臂292。导航装置200接着可在臂292上旋转，如由图4B的箭头所示。为了释放导航装置200与对接台之间的连接，可(例如)按压导航装置200上的按钮。用于耦合和解耦导航装置与对接台的其它同样合适的布置是所属领域的技术人员众所周知的。

现在参看附图的图8，处理器210与存储器230协作以建立BIOS(基本输入/输出系统)450，其充当导航装置200的功能硬件组件460与由装置执行的软件之间的接口。处理器接着从存储装置210加载操作系统470，所述操作系统470提供应用程序软件480(实施上述功能性中的一些或全部)可运行的环境。根据本发明的优选实施例，此功能性的一部分包含数据处理模块490，现在将详细地描述其功能。

在此实施例中，导航装置经配置以产生(以已知方式)用于显示的导航地图，其在一个使用模式中表示导航装置当前所处的局部环境。如果导航装置用于为徒步旅行者指定路线，则所显示的导航地图可描绘起始点与目标之间的所计算路线的一部分。或者，装置可简单地描绘装置当前所处的局部环境(即，不具有已产生的路线)。在又一使用模式中，装置可用于允许用户浏览地图，且在此模式中可能不存在装置的当前位置，而是用户可被提示输入起始位置以用于地图显示，或地图显示可自动地从预定位置(例如，用户的归属位置)开始。

如前述，本发明的教示使得导航装置能够动态地渲染包括地形信息的导航地图，而不具有过度的处理延迟、图像质量的损失且不具有过多的存储器额外开销。

现在参看图9B到图9F，其中描绘根据本发明的优选实施例的数据处理方法的各种阶段。在此例子中，假定高度数据测量值存储于一度乘一度的正方形数据小块3中，其中每一小块包括多个数据测量值。如图9A中所示，视野5(其一部分被展示)包含均匀地布置于行和列中的多个像素7。图9A中还展示说明性“边界”9，稍后将描述其重要性。

如此项技术中众所周知的，为了计算视野5的每一像素7的地形信息(例如，着色百分比)，有必要检索环绕所述像素在地图1上的投影的高度测量值。在大多数例子中，由两个完整数据行组成的数据缓冲器将足够，且对于此特定实例，合适的数据缓冲器在尺寸方面将可能小于5K字节。可能将并不需要全部此缓冲器，因为无需从存储装置读取完整数据行(因为将最可能仅需要数据的一区段)。然而，为了为可能潜在遇到的极端情况提供足够的存储器，具有此量值的缓冲器是优选的。如现在将描述，以减少且优选完全避免数据的重新加载的方式来实现数据的处理。

一般来说，所述方法用以通过数据小块而将视野5的像素7分组，且接着对其进行处理。一旦已识别地图1上的对应于每一像素7的高度值的栅格坐标，像素7接着便可在被逐行处理前被逐行分类。如现在将解释，通过实施此布置，有可能避免多次加载任一小块的线。

此方法的重要元素为“边界”。一般来说，一个实施例的边界包含：在过程的每一次反复结束时(即，当已处理给定小块的所有像素且已渲染所述小块的图像时)，视野的每一行的经处理像素的列索引(即，列号)。边界在视野的所有行的渲染过程的开始时将为零且在已完成渲染过程时将等于行(再次对于所有行)的最后一列。将了解，此为用以说明已被处理的视野5的像素7的有效方式。图9A包括说明性边界9的示意性表示，且为了避免混淆，应注意，图9A中所示的边界9仅为说明性的且不表示图9B到图9F中所描绘的边界。

现在参看图9A和图9B，处理器调用数据处理模块490且确定行0中的第一像素(像素索引(0、0))的投影处于数字地图1上的数据小块22中。数据处理模块接着从行0中的第一像素(像素索引：(0、0))从左到右扫描(在此实施例中)直到到达处于数据小块22中的最后一个像素(即，像素索引：图9A中的(0、2))为止。数据处理模块将行0的边界(BorderIndex(0))设置为等于处于数据小块22中的最后一个像素(在此实例中，像素索引：(0、2))的列，且接着进行从左到右扫描下一行(行1)直到到达处于数据小块22中的最后一个像素(即，像素索引：(1、2))为止。数据处理模块接着将行1的边界(BorderIndex(1))设置为等于像素索引(1、2)的列。

重复此过程直到到达一行的第一扫描像素不再处于数据小块22中的所述行为止，于是，数据处理模块确定已处理处于小块22中的全部像素。此时，数据处理模块将已将区块22的边界确定为如下：

BorderIndex(0)＝(2)

BorderIndex(1)＝(2)

BorderIndex(2)＝(3)

BorderIndex(3)＝(4)

BorderIndex(4)＝(3)

BorderIndex(5)＝(1)

BorderIndex(6)＝(0)

BorderIndex(7)＝(0)

.

.

.

一旦确定数据小块22的边界，数据处理模块便将属于数据小块22的所有像素(即，每一行中在所述行的起始位置与所确定的BorderIndex之间的所有像素)添加到列表，且接着实施已知算法以计算最接近于那些像素中的每一者的对应高度数据点(未图示)的栅格坐标。数据处理模块接着通过栅格坐标的行值将所述列表分类且使用已知算法来逐行处理像素，以将地形信息(例如，着色或等倾线)施加到其投影处于数据小块22的边界中的像素且渲染数据小块以供显示。基于如从对应的最近高度数据点所计算的那些像素中的每一者的高度来确定将要施加的地形信息。在特别优选的布置中，此最后步骤经拼接成若干步骤，以便避免处理较大的数据列表，但为了简单起见，我们将认为数据处理模块同时处理与数据小块22有关的所有数据。

此过程接着针对所有小块进行重复，但必须注意确保以正确次序来处理所述小块。如果数据处理模块490仅在其中BorderIndex指示未发现属于数据小块22的像素的第一行处继续处理，则在图9B中的虚线8上方的像素将不会被处理。在图9A的情形下，如果处理在行6处重新开始，则像素(5、2)、(5、3)、(5、4)和(5、5)将不会被处理。

因为这是不和意的，所以数据处理模块经配置以在开始于邻近行零的先前确定的BorderIndex的像素的所述行处(换句话说，在像素索引：(行n，(borderIndex(n)+1))处)重新开始处理。对于图9A中所说明的实例，行零的处理在像素索引：(0、3)处重新开始且继续下去，直到到达数据小块23与24之间的边界(图9B)为止，此时，BorderIndex(0)经设置为其投影处于数据小块23中的对应的最后一个像素的列号。以类似方式来处理数据小块32。

一旦已扫描数据小块23和32，边界便将如图9C中所描绘，且现在可以先前描述的方式处理先前未处理的所有像素(即，边界9与先前处理的像素(由着色线区域10表示)之间的所有像素)。

此过程接着针对数据小块24、33和42进行重复，于是，边界将如图9D中所描绘，且对于小块34、43和52(尽管在此实例中将仅存在来自需要处理的数据小块52的数个像素)，于是，边界将如图9E中所描绘。

当处理移动以考虑小块44和53时，行零的BorderIndex已到达此视野5的最大列号，且由此处理在BorderIndex不等于此视野的最大列号的第一行处重新开始。一旦已处理数据小块44和53，便已将边界确定为如图9F中示意性地描绘的那样。

当已处理数据小块44和52时，处理在最后剩余数据小块(数据小块54)的第一行处重新开始，且当已处理此小块时，已通过数据处理模块来处理视野5内的所有像素。

一旦已完成上文所描述的过程，导航装置的处理器便控制显示器以显示视野的每一数据小块的经渲染图像。

从前述内容将了解，根据所描述的方法，已有可能处理视野的所有像素而不必再访任何先前处理的数据小块(且因此不必重新加载任何先前处理的数据小块的数据)。以此方式来实施像素处理的优点在于：避免数据的重新加载会提供基于视野的全部可用高度信息(与仅所述信息的子集相反)的图像的动态渲染现在是可行的此量值的性能改进。这尤其是认为高度数据将可能被压缩，因此每一小块将可能具有标头时的情况。通过避免返回到任何给定小块，有可能避免必须重新加载这些标头。

现在参看图10，以更常规的流程图格式来描绘前述方法的步骤，且现在将详细地描述。

在起始数据处理方法之后，由处理器将数据处理模块490加载到存储器中且在步骤500中执行数据处理模块490。在步骤502中，设置视野的起始像素的坐标(x、y)(在此例子中，所选择的起始像素位于(0、0)，即，第一行(y)的第一列(x)中的像素)。

在步骤504中，定位起始像素且识别包括所述像素的投影的对应数据小块。在步骤506中，选择下一邻近列中的像素，且在步骤508中进行检查以查看此像素是否仍在视野内。如果像素不在视野中，则在下文所描述的步骤514处继续处理。如果像素在视野内，则在步骤510中确定所述像素的投影所处的数据小块，且在步骤512中进行检查以通过确定在其上投影像素的数据小块的身份是否已改变来查看是否已到达边界。如果尚未到达边界，则处理回复到前述步骤506。

如果已到达边界，则在步骤514中将所述行(y)的BorderIndex设置为数据小块中的先前像素的列，且在步骤516中处理前进到下一行(y+1)和邻近所述行的BorderIndex的像素。在步骤518中，确定包括步骤516中所选择的像素的投影的数据小块，且在步骤520中检查步骤518中所识别的数据小块是否与步骤510中所识别的数据小块相同。如果小块是相同的，则所述小块的处理尚未完成且处理回复到步骤506。

如果步骤518中所识别的小块不同于步骤510中所识别的小块，则所述数据小块的行的处理被视为已完成，且在步骤522中，以前述方式来处理投影在边界内的所有像素(由所述小块的行的BorderIndex(y)界定)，即，计算最接近于那些像素中的每一者的对应高度数据点的栅格坐标，确定适合于每一像素的地形信息且渲染数据小块以用于显示。

在步骤524中，进行检查以通过确定每一行y的BorderIndex(y)是否等于最大值来确定是否已处理视野中的所有像素。如果已处理所有行和像素，则在步骤526中通过显示每一数据小块的个别经渲染图像而显示经渲染图像，此后，处理终止于步骤528中。

如果BorderIndex(y)不等于所有行的最大值，则在步骤530中将y设置为BorderIndex(y)不等于此视野的最大值的第一行，且在步骤532中将x设置为邻近由所述行y的BorderIndex识别的像素的像素，于是，处理回复到前述步骤504。

更一般来说，实施本发明的教示的过程可被界定为以下步骤：定位第一像素的投影所处的第一数据小块的边界；处理所述小块的像素；以及重复地：(a)识别邻接先前处理的数据小块的每一未经处理数据小块的边界；以及(b)处理所述小块的像素，直到视野的所有数据小块已被处理为止。

从前述内容将明白，本文中所描述的本发明的特定实施例提供一种方法，借此实际的高度数据(且并非所述数据的简化子集)用于渲染包括地形信息的图像，且根据此布置，保持高度渲染过程的准确性和一致性。优选实施例的特定优点在于：由所述方法对导航装置造成的额外开销充分低，使得装置可提供图像(尤其为包括地形信息的图像)的动态渲染。

也将了解，虽然迄今已描述本发明的各个方面和实施例，但是本发明的范围不限于本文中所阐述的特定布置，而是延伸以涵盖处于附加权利要求书的范围内的所有布置以及对其的修改和更改。

举例来说，虽然前述详细描述中所描述的实施例指代GPS，但是应注意，导航装置可利用任何种类的位置感测技术作为GPS的替代(或实际上除了GPS以外还可利用任何种类的位置感测技术)。举例来说，可利用使用例如欧洲伽利略系统(European Galileosystem)的其它全球导航卫星系统的导航装置。同样，其不限于基于卫星的导航装置，而是可使用基于地面的信标或使得装置能够确定其地理位置的任何其它种类的系统而易于起作用。

在另一修改中，所属领域的技术人员将直接明白，在不脱离本发明的范围的情况下，显然将有可能：(i)实施数据小块的逐列处理(而不是对那些小块的逐行处理)；(ii)从除了(0、0)以外的像素位置开始处理；以及/或(iii)将本发明的数据处理方法用于其它类型的数据(例如，向量数据)的处理。

所属领域的技术人员也将很好地理解，虽然优选实施例通过软件来实施特定功能性，但是所述功能性可同样仅以硬件(例如，通过一个或一个以上ASIC(专用集成电路))或甚至通过硬件与软件的混合来实施。如此，本发明的范围不应被解释为仅限于以软件来实施。

所属领域的技术人员也将理解，虽然本发明的教示在视野已相对于数字地图而旋转的情形下具有特定效用，但是当视野与数字地图对准时，也可利用所揭示的方法。因此，本发明的范围不应被解释为仅限于视野已相对于地图而旋转的情形。

最后，还应注意，虽然随附权利要求书阐述本文中所描述的特征的特定组合，但是本发明的范围不限于以下所主张的特定组合，而是延伸以涵盖本文中所揭示的特征或实施例的任何组合，而不管此时随附权利要求书中是否已特定地列举所述特定组合。

Claims (36)

1.一种用于视野(5)的像素(7)的数据处理方法，其中所述视野包含数字地图(1)的将要显示且包括多个像素(7)的一部分，所述数字地图(1)包含多个数据小块(3)，所述多个数据小块(3)各包括至少一个数据点，且所述视野(5)包括多个所述数据小块(3)，所述方法的特征在于：

(i)针对所述像素(7)，识别(504)所述像素(7)所处的数据小块(3)；

(ii)定位(506到512)位于所述视野(5)内的所述数据小块(3)的边界(9)；

(iii)处理(522)所述视野(5)的位于所述边界(9)内的所有像素(7)以提供经处理数据小块；

(iv)针对所述视野(5)内邻近经处理数据小块的边界(9)的任何未经处理数据小块(3)中的每一者，定位(504到512)位于所述视野(5)内的所述未经处理数据小块(3)的边界(9)；

(v)针对每一未经处理数据小块(3)，处理(522)位于所述未经处理数据小块(3)的所述边界内的所有未经处理像素(7)，以借此提供经处理数据小块；以及

(viii)重复步骤(iv)和(v)直到所述视野(5)内的所有数据小块(3)已被处理为止。

2.根据权利要求1所述的方法，其中步骤(i)包括：将所述视野(5)的所述像素(7)投影到所述数字地图(1)的所述数据小块(3)上；以及确定所述投影所处的所述数据小块(3)的身份。

3.根据权利要求1或2所述的方法，其中步骤(ii)包括：处理在步骤(i)的所述像素附近的像素以确定所述边界(9)的位置的步骤。

4.根据权利要求3所述的方法，其中处理所述像素包含：确定所述像素在所述数字地图上的投影所处的所述数据小块的所述身份。

5.根据权利要求4所述的方法，其中将边界确定为在邻近像素被识别为与不同数据小块相关联时出现。

6.根据权利要求5所述的方法，其中处理在所述像素附近的像素包含在步骤(i)的所述像素处开始的反复过程，在所述反复过程中处理距步骤(i)的所述像素逐渐变远的像素，直到所述边界被定位为止。

7.根据权利要求6所述的方法，其中将所述反复过程配置成处理在所述视野的给定行或列中距步骤(i)的所述像素逐渐变远的像素。

8.根据权利要求9所述的方法，其中将所述反复过程配置成处理步骤(i)的所述像素所处的所述行或列的像素以定位所述行或列中的所述边界，且接着处理所述视野中的距步骤(i)的所述像素所处的所述行或列逐渐变远的行或列以定位每一所述行或列中的所述边界，直到已识别包括和与步骤(i)的所述像素相关联的所述数据小块相关联的像素的所有行或列为止。

9.根据权利要求8所述的方法，其中每一所述像素与一像素索引相关联，所述像素索引的一部分识别所述像素在所述视野的行或列中的位置，且定位每一所述行或列的所述边界包括将所述行或列的变量BorderIndex设置为等于将要和与步骤(i)的所述像素相关联的所述数据小块相关联的所述反复过程中所识别的所述像素中的最后一个像素的所述像素索引的所述部分。

10.根据权利要求9所述的方法，其中所述像素索引包括识别所述视野中所述像素所处的所述行的第一部分，和识别所述视野中所述像素所处的所述列的第二部分。

11.根据权利要求10所述的方法，其中将所述反复过程配置成逐行处理像素，且将每一行的所述变量BorderIndex设置成将要和与步骤(i)的所述像素相关联的所述数据小块相关联的所述反复过程中所识别的所述像素中的所述最后一个像素的所述像素索引的所述第二部分。

12.根据权利要求10所述的方法，其中将所述反复过程配置成逐列处理像素，且将每一列的所述变量BorderIndex设置成将要和与步骤(i)的所述像素相关联的所述数据小块相关联的所述反复过程中所识别的所述像素中的所述最后一个像素的所述像素索引的所述第一部分。

13.根据任一前述权利要求所述的方法，其中所述视野的每一像素具有一像素索引，且步骤(iv)包含以下步骤：针对每一未经处理数据小块，将将要处理的所述小块的第一像素确定为一像素，所述像素邻近先前处理的数据小块中的具有等于变量BorderIndex的像素索引以及与所述变量BorderIndex相关联的行或列的像素。

14.根据权利要求13所述的方法，其中所述确定步骤包括：将每一未经处理数据小块的第一像素选择为所述经处理小块的所述第一行或列中的所述变量BorderIndex不等于最大值所针对的像素的步骤。

15.根据权利要求14所述的方法，其中步骤(iv)包括：处理在所述第一像素附近的像素以确定所述边界(9)的所述位置的步骤。

16.根据权利要求15所述的方法，其中处理在所述像素附近的像素包含在所述第一像素处开始的反复过程，在所述反复过程中处理距所述第一像素逐渐变远的像素直到所述边界被定位为止。

17.根据权利要求16所述的方法，其中将所述反复过程配置成处理所述第一像素所处的所述行或列的像素以定位所述行或列中的所述边界，且接着处理所述视野中的距所述第一像素所处的所述行或列逐渐变远的行或列以定位每一所述行或列中的所述边界，直到已识别包括和与所述第一像素相关联的所述数据小块相关联的像素的所有行或列为止。

18.根据权利要求17所述的方法，其中每一所述像素索引包括识别对应像素在所述视野的行或列中的位置的一部分，且定位每一所述行或列的所述边界包括将所述行或列的变量BorderIndex设置为等于将要和与所述第一像素相关联的所述数据小块相关联的所述反复过程中所识别的所述像素中的最后一个像素的所述像素索引的所述部分。

19.根据任一前述权利要求所述的方法，其中步骤(iii)或(iv)包含针对与给定数据小块相关联的每一所述像素而识别所述数据小块的最接近于所述像素在所述数字地图上的投影的至少一个数据点的步骤。

20.根据权利要求19所述的方法，其中所述至少一个数据点包含关于所述数字地图内的地理位置的高程的信息。

21.根据权利要求20所述的方法，其包含以下步骤：计算每一所述像素的值，所述值取决于所述至少一个最接近数据点的值。

22.根据权利要求21所述的方法，其中每一所述数据小块包括多个数据点，且所述计算步骤包含计算每一所述像素的值，所述值取决于每一所述像素附近的那些数据点的所述值。

23.根据权利要求22所述的方法，其中所述计算步骤包含计算每一所述像素的值，所述值取决于直接环绕每一所述像素的那些数据点的所述值。

24.根据权利要求21到23中任一权利要求所述的方法，其中所述值传达每一所述像素的地形信息。

25.根据权利要求25所述的方法，其中所述地形信息包含着色系数。

26.根据权利要求20到25中任一权利要求所述的方法，其包含渲染与所述像素相关联的所述数据小块的图像的步骤。

27.根据权利要求26所述的方法，其包含：一旦已渲染所述视野中的每一所述数据小块的图像，产生供显示的最终图像的步骤，所述最终图像包含针对根据所述视野内的所述数据小块的对应位置布置的每一所述数据小块而渲染的所述图像的组合。

28.根据权利要求27所述的方法，其包含控制显示器以显示所述最终图像的步骤。

29.根据任一前述权利要求所述的方法，其中所述视野包括地理开始位置与目的地位置之间的所确定路线的至少一部分。

30.根据任一前述权利要求所述的方法，其中所述视野包括导航装置的当前位置。

31.根据权利要求30所述的方法，其中使所述视野以所述当前位置为中心。

32.根据权利要求30或31所述的方法，其中将所述处理器配置成实施卫星导航功能性以确定所述导航装置的所述当前位置。

33.一种经配置以处理视野(5)的像素(7)的数据处理装置，其中所述视野包含数字地图(1)的将要显示且包括多个像素(7)的一部分，所述数字地图(1)包含多个数据小块(3)，所述多个数据小块(3)各包括至少一个数据点，且所述视野(5)包括多个所述数据小块(3)，所述装置包含：

用于所述数字地图(1)的存储装置(230)；以及

处理器(210)，其用于存取存储于所述存储装置(230)中的所述数字地图(1)；

特征在于所述装置进一步包含：

数据处理模块(490)，其可由所述处理器(210)控制以：

(i)针对所述像素(7)，识别所述像素(7)所处的数据小块(3)；

(ii)定位位于所述视野(5)内的所述数据小块(3)的边界(9)；

(iii)处理所述视野(5)的位于所述边界(9)内的所有像素(7)以提供经处理数据小块；

(iv)针对所述视野(5)内邻近经处理数据小块的边界(9)的任何未经处理数据小块(3)中的每一者，定位位于所述视野(5)内的所述未经处理数据小块(3)的边界(9)；

(v)针对每一未经处理数据小块(3)，处(522)位于所述未经处理数据小块(3)的所述边界内的所有未经处理像素(7)，以借此提供经处理数据小块；以及

(viii)重复步骤(iv)和(v)，直到所述视野(5)内的所有数据小块(3)已被处理为止。

34.根据权利要求33所述的装置，其中所述数据处理模块经配置以针对每一所述经处理数据小块而渲染基于所述小块的所述经处理像素的每一小块的图像。

35.根据权利要求34所述的装置，其体现为导航装置(200)，所述装置进一步包含：

显示器(240)，其可由所述处理器(210)控制；

天线(250)；以及

接收器(250)，其用于经由所述天线接收数据信号，

其中所述处理器(210)经配置以从所述所接收数据信号确定所述导航装置(200)的当前位置，以产生所述视野的包括所述当前位置和针对所述数据小块而渲染的所述图像的最终图像，且控制所述显示器以显示所述最终图像，且

所述处理器(210)经配置以周期性地重复所述当前位置的所述确定，且在所述导航装置(200)的所确定位置假如不同于所述先前确定的当前位置的情况下调用所述数据处理模块以用于产生新的最终图像。

36.一种包含一个或一个以上软件模块的计算机软件，所述一个或一个以上软件模块当在执行环境中被执行时可操作以致使处理器(210)：

(i)针对包含数字地图的将要显示的一部分的视野的像素(7)，识别(504)所述像素(7)所处的数据小块(3)，其中所述数字地图包含多个数据小块，所述多个数据小块各包括至少一个数据点，且所述视野包含多个所述像素；

(ii)定位位于所述视野(5)内的所述数据小块(3)的边界(9)；

(iii)处理所述视野(5)的位于所述边界(9)内的所有像素(7)以提供经处理数据小块；

(iv)针对所述视野(5)内邻近经处理数据小块的边界(9)的任何未经处理数据小块(3)中的每一者，定位位于所述视野(5)内的所述未经处理数据小块(3)的边界(9)；

(v)针对每一未经处理数据小块(3)，处理位于所述未经处理数据小块(3)的所述边界内的所有未经处理像素(7)，以借此提供经处理数据小块；以及

(viii)重复步骤(iv)和(v)，直到所述视野(5)内的所有数据小块(3)已被处理为止。

Images