三维导航显示方法以及相关装置

1.一种三维导航显示方法，其特征在于，包括：
定位导航终端的当前位置；
提取预先在本地存储的所述当前位置所在区域内的建筑物的三维信息，所述三维信息为建筑物的各个顶点在三维坐标系中X轴、Y轴、Z轴三个方向的坐标值；其中，利用高效空间数据文件存储三维信息，所述数据文件包括四个部分：文件头、统计信息、空间索引和实体数据，其中，空间索引的存储考虑到内存使用情况，在数据读取到内存后，将数据的偏移转换为结构指针，数据完成加载；
获取三维地图视角；
根据所述三维地图视角对所述建筑物的三维信息进行透视变换，统计可见的建筑物，得到透视变换后所述可见的建筑物中各个可视面的顶点坐标；
根据所述各个可视面的顶点坐标绘制三维地图；
其中，所述获取三维地图视角包括：
获取导航终端行进方向的视角作为三维地图视角；
具体地，所述获取导航终端行进方向的视角包括：
通过角速度传感器或重力传感器检测并所述导航终端的行进方向，获取导航终端行进方向作为三维地图视角；
其中三维信息为建筑物各个顶点在实际地面上世界坐标系的坐标点信息要将世界坐标系转换到视点坐标系以显示，所述转换是三维信息中的坐标点根据视点和视线方向进行平移、旋转、缩放和投影的过程。
2.根据权利要求1所述的方法，其特征在于，所述统计可见的建筑物包括：
获取透视变换后建筑物的各个顶点坐标；
提取每个建筑物的最大宽度，所述最大宽度为一个建筑物内各个顶点坐标中X轴的最大值与最小值的差；
由近到远逐一对比每个建筑物的最大宽度，若远端建筑物的最大宽度大于近端建筑物的最大宽度，则所述远端建筑物为可见；
统计各个可见的建筑物。
3.根据权利要求2所述的方法，其特征在于，所述根据各个可视面的顶点坐标绘制三维地图包括：
根据各个可视面的顶点坐标由远到近绘制各个建筑物的可视面，所述近端建筑物的可视面的显示优先级大于所述远端建筑物的可视面的显示优先级。
4.一种三维导航显示装置，其特征在于，包括：
定位单元，用于定位导航终端的当前位置；
提取单元，用于提取预先在本地存储的所述当前位置所在区域内的建筑物的三维信息，所述三维信息为建筑物的各个顶点在三维坐标系中X轴、Y轴、Z轴三个方向的坐标值；其中，利用高效空间数据文件存储三维信息，所述数据文件包括四个部分：文件头、统计信息、空间索引和实体数据，其中，空间索引的存储考虑到内存使用情况，在数据读取到内存后，将数据的偏移转换为结构指针，数据完成加载；
获取单元，用于获取三维地图视角；
可视运算单元，用于根据所述三维地图视角对所述建筑物的三维信息进行透视变换，统计可见的建筑物，得到透视变换后所述可见的建筑物中各个可视面的顶点坐标；
绘制单元，用于根据所述各个可视面的顶点坐标绘制三维地图；
其中，所述获取单元包括：
第一获取模块，用于获取导航终端行进方向的视角作为三维地图视角；具体地，所述获取导航终端行进方向的视角包括：
通过角速度传感器或重力传感器检测并所述导航终端的行进方向，获取导航终端行进方向作为三维地图视角；
转换模块，用于三维信息中的坐标点根据视点和视线方向进行平移、旋转、缩放和投影，其中三维信息为建筑物各个顶点在实际地面上世界坐标系的坐标点信息要将世界坐标系转换到视点坐标系以显示。
5.根据权利要求4所述的装置，其特征在于，所述可视运算单元包括：
获取模块，用于获取透视变换后建筑物的各个顶点坐标；
提取模块，用于提取每个建筑物的最大宽度，所述最大宽度为一个建筑物内各个顶点坐标值X轴的最大值与最小值的差；
比较模块，用于由近到远逐一对比每个建筑物的最大宽度，若远端建筑物的最大宽度大于近端建筑物的最大宽度，则所述远端建筑物为可见；
统计模块，用于预设最近端建筑物为可见，统计各个可见的建筑物。
6.根据权利要求4所述的装置，其特征在于，所述绘制单元包括：
绘制模块，用于根据各个可视面的顶点坐标由远到近绘制各个建筑物的可视面；
显示模块，用于设定所述可见建筑物可视面的优先级，使得所述近端建筑物的可视面覆盖所述远端建筑物的可视面。

三维导航显示方法以及相关装置\n技术领域\n[0001] 本发明涉及导航技术领域，尤其涉及导航领域中的三维显示技术。\n背景技术\n[0002] 随着通信技术和全球定位技术的不断发展，为导航技术提供了越来越坚实的技术基础。人们在出行时经常苦恼于复杂的道路环境，不过有了导航技术，就可以为出行的人们带来很大的方便。\n[0003] 在导航过程中，道路的变化是使人最容易产生困惑的地方，如何在路口前帮助驾驶者迅速判断当前的实际位置，从而选择最优路径是导航系统最重要的要求。而随着城市道路建设的发展，“道路”的概念已不仅局限于地面，“道路”已经逐步向“地上”和“地下”发展，与地面交通形成了复杂的立体交叉路网。传统的导航设备中，地图的显示模式大多为平面的二维电子地图。二维电子地图虽然数据存储量小处理简单，但对于复杂的立体路网，显然无法直观的显示当前的道路状况，使得驾驶者需要费时的对显示信息进行判断，给驾驶者带来了不便。\n[0004] 现有的技术中，存在一种三维导航技术，将三维图像信息保存在导航终端的本地，在进行道路导航时，结合当前位置调取并显示相应的三维图像信息，以达到三维导航的效果。这种三维导航方法虽然技术实现简单，但由于导航终端的内部存储空间有限，所以所提供的三维图像信息往往比较简单，而且这种方法所提取的是图像信息，三维显示的视角是固定的，不能准确、真实的反映用户所在位置的周边信息和道路状况。\n发明内容\n[0005] 本发明实施例提供了一种三维导航显示方法以及相关装置，用于直观、准确的显示用户所在位置的周边信息和道路状况，实现三维导航。\n[0006] 本发明提供的三维导航显示方法，包括：定位导航终端的当前位置；提取所述当前位置所在区域内的建筑物的三维信息，所述三维信息为建筑物的各个顶点在三维坐标系中X轴、Y轴、Z轴三个方向的坐标值；获取三维地图视角；根据所述三维地图视角对所述建筑物的三维信息进行透视变换，统计可见的建筑物，得到透视变换后所述可见的建筑物中各个可视面的顶点坐标；根据所述各个可视面的顶点坐标绘制三维地图。\n[0007] 本发明提供的三维导航显示装置，包括：定位单元，用于定位导航终端的当前位置；提取单元，用于提取所述当前位置所在区域内的建筑物的三维信息，所述三维信息为建筑物的各个顶点在三维坐标系中X轴、Y轴、Z轴三个方向的坐标值；获取单元，用于获取三维地图视角；可视运算单元，用于根据所述三维地图视角对所述建筑物的三维信息进行透视变换，统计可见的建筑物，得到透视变换后所述可见的建筑物中各个可视面的顶点坐标；绘制单元，用于根据所述各个可视面的顶点坐标绘制三维地图。\n[0008] 从以上技术方案可以看出，本发明实施例具有以下优点：本发明预先在本地存储了导航区域内所有建筑物的三维信息，由于所存储的三维信息为坐标点信息，占用的内存空间小，所以能够大量的存储具体的实际路况信息。在进行三维导航时，提取当前位置建筑物相应的三维信息，并获取三维地图视角，再根据三维地图视角和三维信息对所述建筑物进行透视变换，计算出可见的建筑物中各个可视面的顶点坐标，最后根据该顶点坐标绘制三维地图，从而为用户提供了准确、详细的三维地图显示。\n附图说明\n[0009] 图1是本发明实施例三维导航显示方法的一个流程示意图；\n[0010] 图2是本发明实施例三维导航显示方法坐标系示意图；\n[0011] 图3是本发明实施例三维导航显示方法的另一个流程示意图；\n[0012] 图4是本发明实施例三维导航显示方法的一个三维地图视角示意图；\n[0013] 图5是本发明实施例三维导航显示方法的另一个三维地图视角示意图；\n[0014] 图6是本发明实施例三维导航显示方法的透视变换示意图；\n[0015] 图7是本发明实施例三维导航显示装置的逻辑结构示意图。\n具体实施方式\n[0016] 本发明实施例提供了一种三维导航显示方法以及相关装置，用于直观、准确的显示用户所在位置的周边信息和道路状况，实现三维导航。\n[0017] 请参阅图1，本发明实施例中三维导航显示方法的一个实施例包括：\n[0018] 101、定位导航终端的当前位置；\n[0019] 三维导航显示装置定位导航终端的当前位置。\n[0020] 该定位的功能由定位单元完成，该定位单元可以是全球定位系统(GPS，Global Positioning System)接收装置，也可以是其它无线定位装置，此处具体不作限定。\n[0021] 该当前位置为在二维地图上导航终端所在区域的位置信息，可以为精确的经纬度信息。\n[0022] 102、提取三维信息；\n[0023] 三维导航显示装置提取当前位置所在区域内的建筑物对应的三维信息，该三维信息为建筑物的各个顶点在三维坐标系中X轴、Y轴、Z轴三个方向的坐标值，X轴、Y轴、Z轴三个方向如图2所示。\n[0024] 当前位置所在区域的范围是依据用户所选择的地图精确度而定的，如：若该地图精确度为1∶10000(地图上的1厘米表示实际距离的100米)，且显示屏幕的长宽都为1分米，则当前位置所在区域的范围为：1000×1000平方米。\n[0025] 该建筑物可以包括：楼房、立交桥、山地、大型植被以及各种大型标志物等。\n[0026] 三维导航显示装置预先存储了导航区域内所有建筑物的三维信息，由于所存储的三维信息为坐标点信息，相对于现有技术存储的图像信息，占用的内存空间相对较小，因此，能存储大量的建筑物信息，详细地记载周边的路况，以便于向用户提供更真实的三维路况信息。\n[0027] 103、获取三维地图视角；\n[0028] 三维导航显示装置获取三维地图视角。\n[0029] 该三维地图视角为观察的视点和视线方向，显示屏幕显示三维图像的形状是由视点和视线方向决定的，上述步骤102所获取到的三维信息为建筑物各个顶点在实际地面上世界坐标系的坐标点信息，这些世界坐标系的坐标点图像需要在显示屏幕上显示，必须通过从世界坐标系到视点坐标系的转换，这种转换是坐标点根据视点和视线方向进行平移、旋转、缩放和投影的过程。\n[0030] 上述平移、旋转、缩放和投影的过程具体可以分为四个步骤：\n[0031] 几何变换，即平移、旋转和比例变换；\n[0032] 投影变换，即把三维物体变为二维图形表示的过程；\n[0033] 裁剪变换，包括三维视景体的裁减和附加平面的裁减；视景体的裁减可以包含在投影变换里，除了视景体定义的六个裁减平面(左、右、上、下、远和近)，用户还可以定义一个或多个附加裁减平面，使得用户可以删除场景中多余的形体；\n[0034] 视口变换，将经过以上变换的物体显示在屏幕窗口的制定区域内。\n[0035] 104、建筑物的可视化运算；\n[0036] 三维导航显示装置根据三维地图视角对建筑物的三维信息进行透视变换，得到透视变换后建筑物各个顶点坐标的信息；根据该变换后的顶点坐标信息判断显示区域内各个建筑物是否可见，统计所有可见的建筑物；分析该可见建筑物的各个可视面，得到透视变换后各个可视面的顶点坐标。\n[0037] 透视变换是指利用透视中心、像点、目标点三点共线的条件，按透视旋转定律使承影面(透视面)绕迹线(透视轴)旋转某一角度，破坏原有的投影光线束，仍能保持承影面上投影几何图形不变的变换。\n[0038] 105、绘制三维地图。\n[0039] 三维导航显示装置根据该各个可视面的顶点坐标绘制三维地图。\n[0040] 三维导航显示装置获取各个可视面的顶点坐标，根据该顶点坐标构造在相应三维地图视角中显示区域内建筑物的立体模型，再对该显示区域内的各个建筑物进行上色；其中，建筑物的颜色可在装置中设置默认值，也可以预先跟该三维信息绑定在一起，在上色时提取，具体此处不作限定。最后，为地图中的事物添加相应的标签(该标签可以包括：图标，道路名称，建筑物名称等)，三维地图绘制完成，可以向用户显示该三维地图。\n[0041] 本发明预先在本地存储了导航区域内所有建筑物的三维信息，由于所存储的三维信息为坐标点信息，占用的内存空间小，所以能够大量的存储具体的实际路况信息。在进行三维导航时，提取当前位置建筑物相应的三维信息，并获取三维地图视角，再根据三维地图视角和三维信息对该建筑物进行透视变换，计算出可见的建筑物中各个可视面的顶点坐标，最后根据该顶点坐标绘制三维地图，从而为用户提供了准确、详细的三维地图显示。\n[0042] 在三维事物的显示中，需要符合“远小近大”的原则，所以需要对显示区域内的建筑物进行透视变换，具体内容请参阅图3，本发明实施例中三维导航显示方法的另一个实施例包括：\n[0043] 301、定位导航终端的当前位置；\n[0044] 本实施例中的步骤301的内容与前述图1所示的实施例中步骤101的内容相同，此处不再赘述。\n[0045] 302、提取三维信息；\n[0046] 三维导航显示装置提取本地数据库中当前位置所在区域内的建筑物对应的三维信息。该三维信息为建筑物的各个顶点在三维坐标系中X轴、Y轴、Z轴三个方向的坐标值。\n[0047] 在现有的网络版导航系统在进行三维导航时，在定位了导航终端的物理位置后，导航终端需要通过网络向导航服务器发送导航终端的位置信息，利用服务器的资源对该位置信息进行运算并查询匹配，得到相应的三维图像信息后，服务器再将三维图像信息发送回导航终端，这种三维导航方法虽然也能详尽、真实的反映三维路况信息，但由于移动网络尚未全面普及，许多地方(尤其是山区)的信号强度都不是很好，而且汽车在移动中信号数据的收发速率都会受到影响(如穿行在隧道中时)，故而未能保证实时导航的流畅。\n[0048] 本发明实施例中三维导航显示装置是对本地版导航系统的改进，故优化了信息存储的方法，使得在有限的存储空间下，能够存储更多的三维信息。\n[0049] 本发明实施例中三维导航显示装置使用高效空间数据文件来存储三维信息，这种高效空间数据文件是一种灵活高效的数据结构，可以分为四个部分：文件头、统计信息、空间索引和实体数据。\n[0050] 这种文件结构的“高效”体现在空间索引这个部分，空间索引的存储设计考虑到了内存中的使用情况，在数据读取到内存后，只需要将数据的偏移转换为结构指针，数据既可加载完成，区别于传统按照结构字段进行读取的加载方式，提高了数据的加载性能，并能有效的减少内存碎片。\n[0051] 由于这种存储方法优化了空间索引，使得能够提取更多相关建筑物信息的同时，也提高了数据提取的速度。\n[0052] 303、获取三维地图视角；\n[0053] 三维导航显示装置获取三维地图视角。\n[0054] 该三维地图视角为观察的视点和视线方向，显示屏幕显示三维图像的形状是由视点和视线方向决定的，上述所获取到的三维信息为建筑物各个顶点在实际地面上世界坐标系的坐标点信息，这些世界坐标系的坐标点图像需要在显示屏幕上显示，必须通过从世界坐标系到视点坐标系的转换，这种转换是坐标点根据视点和视线方向进行平移、旋转、缩放和投影的过程。\n[0055] 上述的平移、旋转、缩放和投影的过程具体可以分为四个步骤：\n[0056] 几何变换，即平移、旋转和比例变换；\n[0057] 投影变换，即把三维物体变为二维图形表示的过程；\n[0058] 裁剪变换，包括三维视景体的裁减和附加平面的裁减；视景体的裁减可以包含在投影变换里，除了视景体定义的六个裁减平面(左、右、上、下、远和近)，用户还可以定义一个或多个附加裁减平面，使得用户可以删除场景中多余的形体；\n[0059] 视口变换，将经过以上变换的物体显示在屏幕窗口的制定区域内。\n[0060] 在初始化时可以默认一个视点和视线方向作为三维地图视角，在开始导航时可以为用户提供多个视角选项，用户可以根据自身的喜欢和需求选择相应的视角作为三维地图视角。例如：移动终端提供两种三维地图视角，分别为视角1和视角2；视角1的视点为水平视点，视角1的视线方向为水平方向，具体如图4所示；视角2的视点为俯瞰视点，视角2的视线方向为45度方向，具体如图5所示。\n[0061] 此外，本发明也可以绑定导航终端的行进方向作为三维地图视角，则视点始终保持在正面的水平方向上，而视线方向则与导航终端行进方向一致，随导航终端行进方向的改变而改变。具体实现可使用角速度传感器或重力传感器检测导航终端的行进方向，并获取该行进方向作为三维地图视角的视线方向。\n[0062] 可以理解的是，在实际应用中，获取三维地图视角还可以有其它的实现方法，具体此处不作限定。\n[0063] 304、对三维信息进行透视变换；\n[0064] 三维世界坐标系中的建筑物投影到二维的视点坐标系中，需要对原有建筑物的顶点坐标进行平移、旋转和缩放等操作，而这些操作在计算机的实现手段就是构造顶点坐标的变换矩阵，然后将原有的顶点坐标乘以相应的变换矩阵，就可以完成建筑物的顶点坐标从世界坐标系到视点坐标系的转换。\n[0065] 三维导航显示装置根据三维地图视角以及显示屏幕的大小构造三维变换矩阵，具体为：\n[0066] 假设显示屏幕的长和宽分别为L和W，三维地图视角为正面的水平视角，显示屏幕的矩形坐标构造为：(0，0)，(W，0)，(W，L)，(0，L)；利用透视原理(物体离人的眼睛远则小，近则大)，将显示屏幕的矩形坐标转换为梯形坐标：(0，0)，(W，0)，(W+W/2，L)，(-W/2，L)；利用显示屏幕的矩形坐标和梯形坐标，进行从矩形到梯形，和从梯形到矩形的图形变换，分别求得两个图形变换矩阵T1和T2：\n[0067] 然后将T1和T2相乘得到三维变换矩阵TN：TN＝T1*T2，三维变换矩阵为一个4×4矩阵(TN＝a(i，j)，(1＜＝i＜＝4，1＜＝j＜＝4))。若选择视角1作为三维地图视角，当立体向XZ平面作正投影，在投影面展开时，XZ平面保持不动，因而X轴和Z轴的坐标不变，而Z轴坐标值为零，则视角1的变换矩阵为TN1；若选择视角2作为三维地图视角，向XY平面投影，然后XY平面连同所得的投影绕X轴正转45度，使XY平面与XZ平面重合，并沿Z轴反向平移一段距离z得到三维图像的平面视图。此时，X轴和Y轴的坐标不变，而Y轴坐标值为零，则视角2的变换矩阵为TN2：\n[0068]\n[0069] 得到三维变换矩阵后，将显示区域内各个建筑物的顶点坐标乘以该建筑物相应的三维变换矩阵，得到透视变换后建筑物各个顶点坐标的信息，完成对三维信息的透视变换。\n[0070] 305、统计可见的建筑物；\n[0071] 三维导航显示装置获取透视变换后建筑物的各个顶点坐标，并提取每个建筑物的最大宽度，该最大宽度为一个建筑物内各个顶点坐标中X轴的最大值与最小值的差(即该建筑物最左边的顶点坐标和最右边的顶点坐标在X轴上坐标值的差)；\n[0072] 将最近端的建筑物预先设置为可见(根据某一方向上的距离判断远近，具体方向的选择可根据实际情况而定，本发明实施例中是沿Y轴方向进行判断，故Y轴坐标值最小的建筑物为最近端建筑物)，沿Y轴距离由近到远逐一对比每个建筑物的最大宽度，若远端建筑物的最大宽度大于近端建筑物的最大宽度，则标记该远端建筑物为可见；若远端建筑物的最大宽度小于或等于近端建筑物的最大宽度，则标记该远端建筑物为不可见。\n[0073] 在三维的世界坐标系中的建筑物投影到二维的视点坐标系后，建筑物的各个可视面在视点坐标系中都表示为一个平面，一个建筑物内各个顶点坐标中X轴的最大值与最小值的差，为这个建筑物的最大宽度，表示这个建筑物在X轴上覆盖的最大范围，这个最大宽度可以用以判断当前的建筑物是否遮挡了后面的建筑物。排除了被遮挡的建筑物后，不再对被遮挡的建筑物进行绘制，减少了导航终端的数据处理量。\n[0074] 上述可见建筑物的判断方法仅为一种举例，可以理解的是，在实际应用中，还存在其它的判断方法，具体此处不作限定。\n[0075] 306、计算可见的建筑物的顶点坐标；\n[0076] 三维导航显示装置分析可见建筑物的可视面，计算可见建筑物的可视面中的各个顶点坐标的值。\n[0077] 三维导航显示装置可以由某一个或几个顶点坐标的值，通过透视变换后该建筑物长、宽和高的比例推算出可见面中的各个顶点坐标的值。\n[0078] 如图6所示，假设该建筑物的实际形状为一个长方体，经过透视变换后，根据三维地图视角分析得到该建筑物的可视面分别为：可视面A、可视面B和可视面C；可视面A由坐标点a、b、c、d组成，可视面B由坐标点e、b、c、f组成，可视面C由坐标点f、d、c、g组成，坐标点a、b、c、d、e、f、的坐标值分别为：(X1，Y1)，(X1+R1，Y1)，(X1+R1，Y1+H1，)，(X1，Y1+H1)，(X2+R2，Y2)，(X2+R2，Y2+H2)，(X2，Y2+H2)；\n[0079] 图6中坐标点c和坐标点f的X轴的坐标值在原来的世界坐标系中是一样的，但经过透视变换后，投影到视点坐标系中就有可能不一样了，具体是否一样，或变化了多少根据三维地图视角而定；各个顶点坐标之间的差异也是同样道理，这些视点坐标系中顶点坐标所构成的形状都符合“远小近大”的透视原则。\n[0080] 307、绘制三维地图。\n[0081] 三维导航显示装置获取各个可视面的顶点坐标，由远到近(根据Y轴的坐标值由大到小)绘制显示区域内各个建筑物的可视面(先对坐标点进行连线，再对该建筑物进行上色；其中，建筑物的颜色可在装置中设置默认值，也可以预先跟该三维信息绑定在一起，在上色时提取，具体此处不作限定。)，由远到近绘制建筑物可以避免绘图时出现错乱(如：远端的建筑物遮挡了近端的马路，使得图像中出现不合理的断层)，在各个建筑物绘制完后，设定显示优先级，Y轴的值小的显示优先级越高，显示优先级高的建筑物图像就可以覆盖显示优先级低的图像。\n[0082] 最后，为地图中的事物添加相应的标签(该标签可以包括：图标，道路名称，建筑物名称等)，三维地图绘制完成，可以向用户显示该三维地图。\n[0083] 下面对用于执行三维导航显示方法的本发明三维导航显示装置的实施例进行说明，其逻辑结构请参考图7，本发明实施例中的三维导航显示装置一个实施例包括：\n[0084] 定位单元701，用于定位导航终端的当前位置；\n[0085] 提取单元702，用于提取该当前位置所在区域内的建筑物的三维信息，三维信息为建筑物的各个顶点在三维坐标系中X轴、Y轴、Z轴三个方向的坐标值；\n[0086] 获取单元703，用于获取三维地图视角；\n[0087] 可视运算单元704，用于根据三维地图视角对建筑物的三维信息进行透视变换，统计可见的建筑物，得到透视变换后可见的建筑物中各个可视面的顶点坐标；\n[0088] 绘制单元705，用于根据各个可视面的顶点坐标绘制三维地图。\n[0089] 本发明实施例中的可视运算单元704还可以进一步包括：\n[0090] 获取模块7041，用于获取透视变换后建筑物的各个顶点坐标；\n[0091] 提取模块7042，用于提取每个建筑物的最大宽度，最大宽度为一个建筑物内各个顶点坐标值X轴的最大值与最小值的差；\n[0092] 比较模块7043，用于由近到远逐一对比每个建筑物的最大宽度，若远端建筑物的最大宽度大于近端建筑物的最大宽度，则该远端建筑物为可见；\n[0093] 统计模块7044，用于预设最近端建筑物为可见，统计各个可见的建筑物。\n[0094] 本发明实施例中的绘制单元705还可以进一步包括：\n[0095] 绘制模块7051，用于根据各个可视面的顶点坐标由远到近绘制各个建筑物的可视面；\n[0096] 显示模块7052，用于设定可见建筑物的优先级，使得近端建筑物的可视面覆盖远端建筑物的可视面。\n[0097] 本发明实施例中的获取单元703可以包括：\n[0098] 第一获取模块7031，用于获取导航终端行进方向的视角作为三维地图视角；\n[0099] 或，\n[0100] 第二获取模块7032，用于获取用户选择的地图视角作为三维地图视角。\n[0101] 本发明实施例中三维导航显示装置的各个单元的交互过程如下：\n[0102] 定位单元701定位导航终端的当前位置，该当前位置为在二维地图上导航终端所在区域的位置信息，可以为精确的经纬度信息。该定位单元701可以是GPS接收装置，也可以是其它无线定位装置，此处具体不作限定。提取单元702根据定位单元701所确定的当前位置，在当前位置所在区域内提取各个建筑物对应的三维信息，该三维信息为建筑物的各个顶点在三维坐标系中X轴、Y轴、Z轴三个方向的坐标值，X轴、Y轴、Z轴三个方向如图2所示。\n[0103] 获取单元703获取三维地图视角，其中，可以由第一获取模块7031获取导航终端行进方向的视角作为三维地图视角，或由第二获取模块7032获取用户选择的地图视角作为三维地图视角。\n[0104] 在得到三维信息和三维地图视角后，可视运算单元704的获取模块7041根据三维地图视角以及显示屏幕的大小构造三维变换矩阵，然后将显示区域内各个建筑物的顶点坐标乘以该建筑物相应Y轴距离上的三维变换矩阵，最后获取运算后的结果；提取模块7042提取每个建筑物的最大宽度，该最大宽度为一个建筑物内各个顶点坐标中X轴的最大值与最小值的差(即该建筑物最左边的顶点坐标和最右边的顶点坐标)在X轴上坐标值的差；比较模块7043由近到远逐一对比每个建筑物的最大宽度，若远端建筑物的最大宽度大于近端建筑物的最大宽度，则该远端建筑物为可见；统计模块7044预设最近端的建筑物为可见，统计各个可见的建筑物，并得到透视变换后可见的建筑物中各个可视面的顶点坐标。\n[0105] 绘制单元705的绘制模块7051获取各个可视面的坐标点，由远到近(根据Y轴的坐标值由大到小)绘制显示区域内各个建筑物的可视面(先对坐标点进行连线，再对该建筑物进行上色；其中，建筑物的颜色可在装置中设置默认值，也可以预先跟该三维信息绑定在一起，在上色时提取，具体此处不作限定)；最后，显示模块7052设定可见建筑物的优先级，使得近端建筑物的可视面覆盖远端建筑物的可视面。\n[0106] 本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。\n[0107] 以上对本发明所提供的一种三维导航显示方法以及相关装置进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。