CN1885343A - 显示三维图形的设备和方法 - Google Patents

Abstract

一种以3维图形显示移动对象，比如车辆周围的地形的设备和方法。所述方法包括：使用移动对象的当前位置和运动信息来预测在预定时间段后的显示时间移动对象的位置的候选区域；将与预测的候选区域相应的3维图形数据加载到存储器；和在加载到存储器的3维图形数据之中在显示时间渲染并显示与移动对象的位置周围的区域相应的数据。

Description

显示三维图形的设备和方法

                       技术领域

本发明涉及一种显示3维图形的设备和方法，更具体地讲，涉及一种在汽车导航或者3维游戏中以三维图形显示在移动对象，比如车辆位置周围的区域的设备和方法。

                       背景技术

最近，道路上车辆的数量不断增加，引起交通堵塞也不断增加。为避免交通堵塞，已经开发了汽车导航系统。汽车导航系统跟踪移动车辆的位置并在道路图上精确地显示车辆周围的区域。另外，汽车导航系统提供关于其他道路上的交通状况信息或者关于例如加油站的信息。

为使司机在导航系统的地图上容易地找到期望的位置，可视化是很重要的。特别是，因为在快速行驶的情况下，与察看二维地图相比，司机察看3维地图可能会更方便和更安全，所以需要3维可视化。观看者可以直觉地识别以3维形式显示的地理特征和建筑物，因而为司机提供了方便和安全。

3维图形数据可以以虚拟现实建模语言(VRML)格式、运动画面专家组(MPEG)格式、或者由将3维图形数据输出到屏幕上的设备中的普通商用程序所定义的文件格式输出。三维图形数据包括：对象的地理信息，例如对象的3维点的位置和所述点的连接；对象的材料信息，例如对象的纹理、透明度和颜色、对象表面的光反射率、光源的位置和属性；和关于随时间改变的信息。

在传统的接收和在屏幕上显示3维图形数据的方法中，3维图形数据被加载到存储器，并且在加载的3维图形数据中与将在屏幕上显示的区域相应的数据被渲染(render)并显示。

在显示在移动对象移动时不断改变的周围区域的3维图形的第一种方法中，在整个区的3维图形数据的被加载到存储器之后，在每一显示都接收移动对象的位置，并且在加载的数据之中仅接收的关于位置周围的区域的数据被渲染并被显示。然而，由于整个3维图形数据很大，显示设备需要大容量存储器。结果，第一种方法具有这样的缺陷：增加了制作成本和系统的规模。

在显示当移动对象移动时不断改变的周围区域的3维图形的第二种方法中，在每一显示都接收移动对象的位置，关于该位置周围的区域的数据被加载到存储器，然后加载的数据被渲染并显示。然而，将3维图形数据加载到存储器需要时间，因此，难于无缝地实时显示3维图形。

                        发明内容

本发明的一方面提供了一种显示随着移动对象的运动而周围区域改变的3维图形的设备和方法，通过所述的设备和方法，预测移动对象在显示时间可能处于的区域，并且仅预测的区域的3维图形数据被加载到存储器，从而使用小容量的存储器来无缝地显示三维图形。

根据本发明的一方面，提供了一种接收与整个区相应的3维图形数据并以3维图形显示移动对象周围的区域的设备和方法。所述方法包括：使用移动对象的当前位置和运动信息来预测在预定时间段后的显示时间移动对象的位置的候选区域；将与预测的候选区域相应的3维图形数据加载到存储器；和在加载到存储器的3维图形数据之中在显示时间渲染并显示与移动对象的位置周围的区域相应的数据。

使用移动对象的当前位置、运动速度和运动方向可预测所述候选区域。

使用移动对象的当前位置、移动对象在显示时间可能处于的最大的右位置、移动对象在显示时间可能处于的最大的左位置、和显示区域的大小可预测所述候选区域。

所述预测候选区域的步骤可包括：将与整个区相应的3维图形数据划分为多个块；使用移动对象的当前位置和运动信息来预测移动对象在显示时间可能处于的区域；和从所述多个块提取包括在预测的区域中的块。

所述提取块的步骤可包括从所述多个块提取其边框与预测的区域的边界相交的块。

所述提取块的步骤可包括从所述多个块提取其中点位于预测的区域内的块。

根据本发明的另一方面，提供了一种接收与整个区相应的3维图形数据并以3维图形显示车辆周围的区域的方法。该方法包括：用车辆的当前位置和运动信息来预测在预定时间段后的显示时间车辆的位置的候选区域；将与预测的候选区域相应的3维图形数据加载到存储器；和在加载到存储器的3维图形数据之中在显示时间渲染并显示与车辆的位置周围的区域相应的数据。

使用车辆的当前位置、运动速度和运动方向可预测所述候选区域。

使用车辆在显示时间可能处于的最大的右位置、车辆在显示时间可能处于的最大的左位置、车辆以当前状态运动时在显示时间车辆的位置和显示区域的大小可预测候选区域。

使用车辆方向盘的最大的右角速度可计算最大的右位置，并且使用车辆方向盘的最大的左角速度可计算最大的左位置。

当车辆以当前状态运动时，可在车辆运动时保持车辆方向盘的当前旋转角。

所述预测候选区域的步骤可包括：将与整个区相应的3维图形数据划分为多个块；使用车辆的当前位置和运动信息来预测车辆在显示时间可能处于的区域；和从所述多个块提取包括在预测的区域中的块。

所述提取块的步骤可包括从所述多个块提取其边框与预测的区域的边界相交的块，或者从所述多个块提取其中点位于预测的区域内的块。

根据本发明的另一方面，提供了一种接收与整个区相应的3维图形数据并以3维图形显示移动对象周围的区域的设备。所述设备包括：存储器单元，存储3维图形数据；预测单元，使用移动对象的当前位置和运动信息来预测在预定时间段后的显示时间移动对象的位置的候选区域；加载单元，将与预测的候选区域相应的3维图形数据加载到存储器单元；渲染单元，在加载到存储器的3维图形数据之中在显示时间渲染与移动对象的位置周围的区域相应的数据；和显示单元，显示渲染的数据。

使用移动对象的当前位置、运动速度和运动方向可预测所述候选区域。

使用移动对象的当前位置、移动对象在显示时间可能处于的最大的右位置、移动对象在显示时间可能处于的最大的左位置、和显示区域的大小可预测所述候选区域。

所述预测单元可包括：块划分单元，将与整个区相应的3维图形数据划分为多个块；区域预测单元，使用移动对象的当前位置和运动信息来预测移动对象在显示时间可能处于的区域；和块提取单元，从所述多个块提取包括在预测的区域中的块。

所述块提取单元可从所述多个块提取其边框与预测的区域的边界相交的块为候选区域或者从所述多个块提取其中点位于预测的区域内的块为候选区域。

根据本发明的另一方面，提供了一种接收与整个区相应的3维图形数据并以3维图形显示车辆周围的区域的设备。所述设备包括：存储器，存储3维图形数据；预测单元，使用车辆的当前位置和运动信息来预测在预定时间段后的显示时间车辆的位置的候选区域；加载单元，将与预测的候选区域相应的3维图形数据加载到存储器单元；渲染单元，在加载到存储器的3维图形数据之中在显示时间渲染与车辆的位置周围的区域相应的数据；和显示单元，显示渲染的数据。

使用车辆的当前位置、运动速度和运动方向可预测所述候选区域。

使用车辆在显示时间可能处于的最大的右位置、车辆在显示时间可能处于的最大的左位置、车辆以当前状态运动时在显示时间车辆的位置和显示区域的大小可预测候选区域。

使用车辆方向盘的最大的右角速度可计算最大的右位置，并且使用车辆方向盘的最大的左角速度可计算最大的左位置。

当车辆以当前状态运动时，可在车辆运动时保持车辆方向盘的当前旋转角。

所述预测单元可包括：块划分单元，将与整个区相应的3维图形数据划分为多个块；区域预测单元，使用车辆的当前位置和运动信息来预测车辆在显示时间可能处于的区域；和块提取单元，从所述多个块提取包括在预测的区域中的块。

所述块提取单元从所述多个块提取其边框与预测的区域的边界相交的块为候选区域或者从所述多个块提取其中点位于预测的区域内的块为候选区域。

根据本发明的另一方面，提供了一种编码有使处理器执行上述方法的处理指令的计算机可读存储介质。

根据本发明的另一方面，提供了一种显示移动对象周围的区域的3维图形数据的设备，所述设备包括：预测单元，使用移动对象的当前位置和运动信息来预测在预定时间段后的显示时间移动对象的位置的候选区域；识别单元，从包括候选区域的区的3维图形数据识别与预测的候选区域相应的3维图形数据；渲染单元，从识别的3维图形数据之中在显示时间渲染与移动对象的位置周围的区域相应的数据；和显示单元，显示渲染的数据。

本发明的另外和/或其他方面和优点将在下面的描述中部分地阐述，部分地，从这些描述中会清楚，或通过实施本发明而被了解。

                        附图说明

从下面结合附图的详细描述中，本发明的上述和其他方面和优点将会更清楚和更容易理解，其中：

图1是根据本发明实施例的显示3维图形的设备的框图；

图2是根据本发明实施例的显示3维图形的方法的流程图；

图3表示根据本发明实施例的在数据被加载到存储器后渲染与移动对象的位置的候选区域(candidate region)相应的数据的方法；

图4是根据本发明另一实施例的显示3维图形的设备的框图；

图5表示预测车辆的运动路径的方法；

图6A和图6B表示根据本发明实施例的根据预测的车辆的运动路径来确定车辆的位置的候选区域的方法；

图7A和图7B表示根据本发明实施例的提取包括在车辆的位置的候选区域中的块的方法；

图8是根据本发明另一实施例的显示3维图形的方法的流程图；和

图9是图8中所示的提取包括在车辆的位置的候选区域中的块的操作的流程图。

                        具体实施方式

现在将详细描述本发明实施例，其示例表示在附图中，其中，相同的标号始终指相同的部件。参照附图，这些实施例将描述如下以解释本发明。

图1是根据本发明实施例的显示3维图形的设备的框图。该设备包括：预测单元100、加载单元110、存储器单元120、渲染单元130和显示单元140。图1中所示的设备的操作将参考图2来描述，图2是根据本发明实施例的用于显示3维图形的方法的流程图。

在操作200中，通过使用移动对象的当前位置和运动信息，比如移动对象的速度和运动方向和移动对象在当前状态其运动方向可能向左或向右改变的角度，预测单元100预测在下面的显示时间移动对象可能处于的候选区域。

在操作210中，加载单元110仅将整个区的3维图形数据之中与预测的候选区域相应的数据加载到存储器单元120。

在操作220中，渲染单元130在显示时间接收移动对象的当前位置，并且在加载到存储器单元120的数据之中渲染与接收的当前位置周围将被显示的区域相应的数据。移动对象的位置周围将被显示的区域的大小和形状以及与移动对象的位置关系可被预先确定以便使用移动对象的位置来计算将被显示的区域。

在操作230中，显示单元140从渲染单元130接收渲染的3维图形数据并将其显示在屏幕上。

图3表示在与移动对象的位置的候选区域相应的数据被加载到存储器单元120后，渲染数据的方法。参考图1至图3，预测单元100在整个区中预测的区域300作为在显示时间移动对象的位置的候选区域，加载单元110将与区域300相应的3维图形数据加载到存储器单元120。当到显示时间时渲染单元130接收移动对象的位置310，并根据接收的位置310来渲染与将被显示的显示区域320相应的数据。三角形的显示区域320是将被显示的区域的示例，其中，一个顶点在移动对象的位置，两个顶点在移动对象的运动方向上。

下面，将参照图4至图9来描述根据本发明另一实施例的显示3维图形的方法。

图4是根据本发明另一实施例的显示3维图形的设备的框图。所述设备包括：块划分单元400、区域预测单元410、块提取单元420、加载单元430、存储器单元440、渲染单元450和显示单元460。图4中所示的设备的操作将参照图8来描述，图8是根据本发明另一实施例的显示3维图形的方法的流程图。

在操作800中，块划分单元400将整个区的3维图形数据划分为多个块。块划分单元400可基于网格(mesh)来划分3维图形数据，从而每个块可包括至少一个网格。

在操作810中，通过使用移动对象的当前位置和运动信息，比如移动对象的速度和运动方向以及移动对象在当前状态可向左或向右改变运动方向的角度，区域预测单元410预测移动对象在当前时间的“t”秒后的显示时间可能处于的候选区域。

根据本发明另一实施例的显示3维图形的设备包括：块划分单元(未示出)、区域预测单元(未示出)、块提取单元(未示出)、识别单元(未示出)、渲染单元(未示出)和显示单元(未示出)。所述块划分单元(未示出)、区域预测单元(未示出)、块提取单元(未示出)和显示单元(未示出)的操作等同于块划分单元(400)、区域预测单元(410)、块提取单元(420)和显示单元(460)。所述识别单元(未示出)从包括候选区域的区的3维图形数据识别与预测的候选区域相应的3维图形数据。渲染单元(未示出)从识别的3维图形数据之中在显示时间渲染与移动对象的位置周围的区域相应的数据。

图5表示根据本发明实施例的预测在运动车辆的速度为“v”时从当前位置500运动车辆的方向盘转向左的路径的方法。既然运动车辆的方向盘已经转向左，由于垂直于运动速度“v”的方向的向心力“a”而使车辆在弯向左的路径上运动。从而，当方向盘保持在当前的旋转角度时，运动车辆在“t”秒后位于点510处。当方向盘从当前旋转角还转向左时，运动车辆向左弯地更突出。当方向盘转向右时，则运动车辆弯向运动路径的右侧至点510。

到点520的运动运动路径是车辆可在当前状态向左移动最大的一条路径，而点520是在“t”秒后车辆可能处于的最大的左边的点。可通过使用方向盘的最大的左角速度来计算到点520的运动路径。

到点530的运动路径是车辆可在当前状态向右移动最大的一条路径，而点530是在“t”秒后车辆可能处于的最大的右边的点。可通过使用方向盘的最大的右角速度来计算到点530的运动路径。

如图5中所示，当计算出“t”秒后车辆可能处于的最大的左位置、最大的右位置和当前状态的位置(当车辆以当前状态运动时车辆处于的位置)时，预测到车辆位于到点520的运动路径和到点530的运动路径之间。

下面描述计算车辆在“t”秒后将处于的位置的方法。假定车辆的当前位置是原点(0，0)并且y轴对应于车辆的当前运动速度的方向，使用等式(1)计算出“t”秒后在向心力的作用下运动的车辆处于的位置：

      x(t)＝R(cos(ωt)-1)

      y(t)＝R sin(ωt)            ……(1)

其中，R是车辆的转向半径，ω是车辆的旋转角速度。车辆的转向半径R、旋转角速度ω和运动速度“v”具有v＝ωR的关系。从而，等式(1)可重新写成等式(2)：

$x\left(t\right)=\frac{v}{\mathrm{\ω}}R(\cos \left(\mathrm{\ωt}\right)-1)$

$y\left(t\right)=\frac{v}{\mathrm{\ω}}\sin \left(\mathrm{\ωt}\right)...\left(2\right)$

车辆的旋转角速度ω随着司机旋转车辆方向盘的角度而改变，并且具有预定的范围。从而，如果当旋转角速度ω其范围从-B到B时计算出等式(2)中x(t)的值的范围，则可获得“t”秒后车辆的最大的右位置和最大的左位置。

图6A和图6B表示根据预测的车辆的运动路径来确定车辆位置的候选区域的方法。对于当前位置500、在车辆以当前状态运动时“t”秒后车辆处于的位置510、“t”秒后最大的左位置520和“t”秒后最大的右位置530，在位置500、位置510、位置520和位置530的每一个位置上沿车辆运动的方向形成参照图3描述的显示区域320。从而形成连接分别在点510、520和530处形成的三个显示区域320的三个顶点600、610和620的环形弧。形成连接在车辆的当前位置500处形成的显示区域320的左顶点640和“t”秒后的最大的左位置520的直线650。形成连接在车辆的当前位置500处形成的显示区域320的右顶点660和“t”秒后的最大的右位置530的直线670。如图6B所示，预测由显示区域320、环形弧630、和两条直线650和670围绕的区域作为“t”秒后车辆的位置的候选区域是有利的。

在操作820中，块提取单元420从由块划分单元400划分的块之中提取包括在由区域预测单元410预测的候选区域中的块。图9是图8中所示的操作820的详细的流程图。操作820将参照图7A和图7B来描述。

在操作900中，块提取单元420检测块的边界框。所述边界框可为连接块的外角的矩形。在操作910中，块提取单元420确定在检测边框和车辆的位置的候选区域的边界之间是否存在交点。如果确定其间存在交点，则在操作940中确定块被包括在候选区域中。

参照图7A，当在块710的边界框720和车辆的位置的候选区域的边界700之间存在交点730和740时，块710被确定为被包括在候选区域中。

当在边界框和候选区域的边界之间没有交点时，在操作920中检测块的中点。在操作930中，确定块的中点是否位于候选区域内。当确定块的中点位于候选区域内时，在操作940中确定块被包括在候选区域内。然而，当确定块的中点没有位于候选区域内时，在操作950中确定块不被包括在候选区域内。

参照图7B，当块710的中点750位于候选区域的边界700之内时，确定块710被包括在候选区域中。

在操作830中，加载单元430从块提取单元420接收包括在候选区域中的块，并将与接收的块相应的3维图形数据加载到存储器单元440中。

“t”秒后，即在显示时间，渲染单元450在操作840中接收车辆的当前位置，并在步骤850中在加载到存储单元440的3维图形数据之中渲染与当前位置周围的显示区域相应的3维图形数据。

在操作860中，显示单元460从渲染单元450接收渲染的3维图形数据并将其显示在屏幕上。

根据上述的本发明实施例，已经描述了以3维图形显示随着运动车辆的位置的改变而改变的车辆周围的区域的方法和设备。然而，根据本发明的显示3维图形的方法和设备也可被用于显示当移动对象运动时而改变的移动对象，比如3维图形游戏中的人物周围的区域。

本发明的上述实施例也可被实现为计算机可读记录介质上的计算机可读记录代码。计算机可读记录介质是可存储随后可被计算机系统读出的数据的任何数据存储介质。所述计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光学数据存储装置和载波(比如，通过互联网的数据传输)。

根据本发明的上述实施例，当在汽车导航或者3维游戏中以3维图形显示移动对象运动时改变的移动对象周围的地形时，通过使用当前位置和移动对象的运动信息来预测移动对象在下一显示时间可能处于的区域，然后仅与预测的区域相应的3维图形数据被加载到存储器并被渲染。结果，利用小容量的存储器可有效地无缝地显示3维图形。

尽管已经显示和描述的本发明的几个实施例，但本发明并不限于这些描述的实施例。相反，本领域的技术人员应该理解，在不脱离本发明的原理和精神的情况下，可对这些实施例进行改变，本发明的范围由权利要求和它们的等同物来限定。

Claims (35)

1、一种接收与整个区相应的3维图形数据并以3维图形显示移动对象周围的区域的方法，所述方法包括：

使用移动对象的当前位置和运动信息来预测在预定时间段后的显示时间移动对象的位置的候选区域；

将与预测的候选区域相应的3维图形数据加载到存储器；和

在加载到存储器的3维图形数据之中在显示时间渲染并显示与移动对象的位置周围的区域相应的数据。

2、如权利要求1所述的方法，其中，使用移动对象的当前位置、运动速度和运动方向来预测所述候选区域。

3、如权利要求1所述的方法，其中，使用移动对象的当前位置、移动对象在显示时间可能处于的最大的右位置、移动对象在显示时间可能处于的最大的左位置、和显示区域的大小来预测所述候选区域。

4、如权利要求1所述的方法，其中，所述预测候选区域的步骤包括：

将与整个区相应的3维图形数据划分为多个块；

使用移动对象的当前位置和运动信息来预测移动对象在显示时间可能处于的区域；和

从所述多个块提取包括在预测的区域中的块。

5、如权利要求4所述的方法，其中，所述提取块的步骤包括：从所述多个块提取其边框与预测的区域的边界相交的块。

6、如权利要求4所述的方法，其中，所述提取块的步骤包括：从所述多个块提取其中点位于预测的区域内的块。

7、一种接收与整个区相应的3维图形数据并以3维图形显示车辆周围的区域的方法，该方法包括：

使用车辆的当前位置和运动信息来预测在预定时间段后的显示时间车辆的位置的候选区域；

将与预测的候选区域相应的3维图形数据加载到存储器；和

在加载到存储器的3维图形数据之中在显示时间渲染并显示与车辆的位置周围的区域相应的数据。

8、如权利要求7所述的方法，其中，使用车辆的当前位置、运动速度和运动方向来预测所述候选区域。

9、如权利要求7所述的方法，其中，使用车辆在显示时间可能处于的最大的右位置、车辆在显示时间可能处于的最大的左位置、车辆以当前状态运动时在显示时间车辆的位置和显示区域的大小来预测候选区域。

10、如权利要求9所述的方法，其中，使用车辆方向盘的最大的右角速度来计算最大的右位置。

11、如权利要求9所述的方法，其中，使用车辆方向盘的最大的左角速度来计算最大的左位置。

12、如权利要求9所述的方法，其中，当车辆以当前状态运动时，在车辆运动时保持车辆方向盘的当前旋转角。

13、如权利要求7所述的方法，其中，所述预测候选区域包括：使用下面的等式来计算“t”秒后车辆将处于的位置：

$x\left(t\right)=\frac{v}{\mathrm{\ω}}R(\cos \left(\mathrm{\ωt}\right)-1),$

$y\left(t\right)=\frac{v}{\mathrm{\ω}}\sin \left(\mathrm{\ωt}\right)$

其中，“v”是车辆的运动速度，y(t)是车辆在运动速度的方向上的运动距离，x(t)是车辆在垂直于运动速度方向的方向上运动距离，以及ω是车辆的旋转角速度。

14、如权利要求7所述的方法，其中，所述预测候选区域的步骤包括：

将与整个区相应的3维图形数据划分为多个块；

使用车辆的当前位置和运动信息来预测车辆在显示时间可能处于的区域；和

从所述多个块提取包括在预测的区域中的块。

15、如权利要求14所述的方法，其中，所述提取块的步骤包括：从所述多个块提取其边框与预测的区域的边界相交的块。

16、如权利要求14所述的方法，其中，所述提取块的步骤包括：从所述多个块提取其中点位于预测的区域内的块。

17、一种编码有执行权利要求1所述的方法的处理指令计算机可读存储介质。

18、一种编码有执行权利要求7所述的方法的处理指令计算机可读存储介质。

19、一种接收与整个区相应的3维图形数据并以3维图形显示移动对象周围的区域的设备，所述设备包括：

存储器，存储3维图形数据；

预测单元，使用移动对象的当前位置和运动信息来预测在预定时间段后的显示时间移动对象的位置的候选区域；

加载单元，将与预测的候选区域相应的3维图形数据加载到存储器单元；

渲染单元，在加载到存储器的3维图形数据之中在显示时间渲染与移动对象的位置周围的区域相应的数据；和

显示单元，显示渲染的数据。

20、如权利要求19所述的设备，其中，使用移动对象的当前位置、运动速度和运动方向来预测所述候选区域。

21、如权利要求19所述的设备，其中，使用移动对象的当前位置、移动对象在显示时间可能处于的最大的右位置、移动对象在显示时间可能处于的最大的左位置、和显示区域的大小来预测所述候选区域。

22、如权利要求19所述的设备，其中，所述预测单元包括：

块划分单元，将与整个区相应的3维图形数据划分为多个块；

区域预测单元，使用移动对象的当前位置和运动信息来预测移动对象在显示时间可能处于的区域；和

块提取单元，从所述多个块提取包括在预测的区域中的块。

23、如权利要求22所述的设备，其中，所述块提取单元从所述多个块提取其边框与预测的区域的边界相交的块为候选区域。

24、如权利要求22所述的设备，其中，所述块提取单元从所述多个块提取其中点位于预测的区域内的块为候选区域。

25、一种接收与整个区相应的3维图形数据并以3维图形显示车辆周围的区域的设备，所述设备包括：

存储器，存储3维图形数据；

预测单元，使用车辆的当前位置和运动信息来预测在预定时间段后的显示时间车辆的位置的候选区域；

加载单元，将与预测的候选区域相应的3维图形数据加载到存储器单元；

渲染单元，在加载到存储器的3维图形数据之中在显示时间渲染与车辆的位置周围的区域相应的数据；和

显示单元，显示渲染的数据。

26、如权利要求25所述的设备，其中，使用车辆的当前位置、运动速度和运动方向来预测所述候选区域。

27、如权利要求25所述的设备，其中，使用车辆在显示时间可能处于的最大的右位置、车辆在显示时间可能处于的最大的左位置、车辆以当前状态运动时在显示时间车辆的位置和显示区域的大小来预测候选区域。

28、如权利要求27所述的设备，其中，使用车辆方向盘的最大的右角速度来计算最大的右位置。

29、如权利要求27所述的设备，其中，使用车辆方向盘的最大的左角速度来计算最大的左位置。

30、如权利要求27所述的设备，其中，当车辆以当前状态运动时，在车辆运动时保持车辆方向盘的当前旋转角。

31、如权利要求25所述的设备，其中，所述预测单元使用下面的等式来计算“t”秒后车辆将处于的位置：

$x\left(t\right)=\frac{v}{\mathrm{\ω}}R(\cos \left(\mathrm{\ωt}\right)-1),$

$y\left(t\right)=\frac{v}{\mathrm{\ω}}\sin \left(\mathrm{\ωt}\right)$

其中，“v”是车辆的运动速度，y(t)是车辆在运动速度的方向上的运动距离，x(t)是车辆在垂直于运动速度方向的方向上运动距离，以及ω是车辆的旋转角速度。

32、如权利要求25所述的设备，其中，所述预测单元包括：

块划分单元，将与整个区相应的3维图形数据划分为多个块；

区域预测单元，使用车辆的当前位置和运动信息来预测车辆在显示时间可能处于的区域；和

块提取单元，从所述多个块提取包括在预测的区域中的块。

33、如权利要求32所述的设备，其中，所述块提取单元从所述多个块提取其边框与预测的区域的边界相交的块为候选区域。

34、如权利要求32所述的设备，其中，所述块提取单元从所述多个块提取其中点位于预测的区域内的块为候选区域。

35、一种显示移动对象周围的区域的3维图形数据的设备，所述设备包括：

预测单元，使用移动对象的当前位置和运动信息来预测在预定时间段后的显示时间移动对象的位置的候选区域；

识别单元，从包括候选区域的区的3维图形数据识别与预测的候选区域相应的3维图形数据；

渲染单元，从识别的3维图形数据之中在显示时间渲染与移动对象的位置周围的区域相应的数据；和

显示单元，显示渲染的数据。

Images