导航装置

1.一种导航装置，对车辆到达所设定的目的地的行驶路径进行导航，其特征在于，具备：
第1基准点设定单元，在上述行驶路径上的特定点设定第1基准点；
第2基准点设定单元，在上述车辆进入上述特定点的上述行驶路径上设定第2基准点；
第3基准点设定单元，在上述车辆从上述特定点退出的上述行驶路径上设定第3基准点；
区域设定单元，设定包含以上述设定的第1基准点、第2基准点及第3基准点为顶点的
3角形的区域；
地图数据获取单元，获取上述特定点的周围的三维地图数据；
三维动画图像形成单元，将上述获取的三维地图数据中的、包含于上述设定的区域中的建筑物设定为规定透射率，并形成使上述行驶路径与设定成上述规定透射率的建筑物重叠显示的三维动画图像；
显示单元，显示上述形成的三维动画图像；以及
判定单元，判定利用上述三维地图数据表示的建筑物是否包含于上述设定的区域中，上述地图数据获取单元，获取表示由上述判定单元判定为包含于上述设定的区域中的建筑物的三维地图数据。
2.如权利要求1所述的导航装置，其特征在于，上述地图数据获取单元，获取由上述判定单元判定为包含于上述设定的区域中的建筑物中的该建筑物的属性，在该获取的属性是规定属性的情况下获取表示该建筑物的三维地图数据。

导航装置\n技术领域\n[0001] 本发明涉及导航装置，例如，涉及利用三维动画来显示路径导航画面的装置。\n背景技术\n[0002] 近年来，盛行利用导航装置来引导车辆。\n[0003] 导航装置具有：搜索从出发地到目的地的路径的功能；使用GPS(Global Positioning Systems)卫星和陀螺仪等传感器检测本车位置的功能；及将目的地之前的路径和本车当前位置显示在地图上的功能等。\n[0004] 在导航装置中，如何进行驾驶员容易看到的显示是重要的，例如，在下面的文献的“路径导航装置”中公开了产生模拟驾驶员见到的景色的三维动画的技术。\n[0005] 在该三维动画中，可以在进行描绘建筑物等的三维地图上描绘路径，进行交叉路口导航等。\n[0006] 在用二维地图进行导航的情况下，驾驶员必需通过解释来将见到的景色与二维地图对应起来，但是，在专利文献1的技术中，由于将景色用三维动画来显示，因此可容易地将基于导航装置的显示和实际景色对应起来。\n[0007] 另外，专利文献1的技术，在行进路线与房屋重合的情况下，以将该建筑物半透明显示的方式等来进行显示，使得可以看见行进路线。\n[0008] [专利文献1]日本特开平9-318381号公报\n[0009] 但是，专利文献1的技术，需要车辆一边行驶，一边对行进路线上的所有地点(使图像变化的所有地点)，判定行进路线与所有房屋的重合，存在导航装置进行的信息处理负荷较大的问题。\n发明内容\n[0010] 因此本发明的目的是，通过低负荷的信息处理，使转弯时位于路径跟前的建筑物的显示状态进行变化。\n[0011] (a)为了达到上述目的，本发明的技术方案1的发明提供一种导航装置，对车辆到达所设定的目的地的行驶路径进行导航，其特征在于，包括：第1基准点设定单元，在上述行驶路径上的特定点设定第1基准点；第2基准点设定单元，在上述车辆进入上述特定点的上述行驶路径上设定第2基准点；第3基准点设定单元，在上述车辆从上述特定点退出的上述行驶路径上设定第3基准点；区域设定单元，设定包含以上述设定的第1基准点、第2基准点及第3基准点为顶点的3角形的区域；地图数据获取单元，获取上述特定点的周围的三维地图数据；三维动画图像形成单元，将上述获取的三维地图数据中的、包含于上述设定的区域中的建筑物设定成规定透射率，并形成使上述行驶路径与设定成上述规定透射率的建筑物重叠显示的三维动画图像；以及显示单元，显示上述形成的三维动画图像。\n[0012] (b)技术方案2的发明提供如技术方案1所述的导航装置，其特征在于，具备判定单元，该判定单元判定利用上述三维地图数据表示的建筑物是否包含于上述设定的区域中；上述地图数据获取单元，获取表示由上述判定单元判定为包含于上述设定的区域中的建筑物的三维地图数据。\n[0013] (c)技术方案3的发明提供如技术方案2所述的导航装置，其特征在于，上述地图数据获取单元，获取由上述判定单元判定为包含于上述设定的区域中的建筑物中的该建筑物的属性，在该获取的属性是规定的属性的情况下获取表示该建筑物的三维地图数据。\n[0014] 根据本发明，通过在转弯方向的内周侧设定区域，并使该区域内的建筑物半透明化，可以利用低负荷的信息处理，在转弯时使位于行驶路径跟前的建筑物的显示状态进行变化。\n附图说明\n[0015] 图1是用于说明第1实施方式的概要的图。\n[0016] 图2是用于说明导航装置的硬件结构的图。\n[0017] 图3是用于说明道路导航系统的结构的图。\n[0018] 图4是用于说明导航装置的导航画面的图。\n[0019] 图5是用于说明导航装置采用的坐标系的图。\n[0020] 图6是用于对描绘基准点的设定方法进行说明的图。\n[0021] 图7是用于对数据读入区域的设定进行说明的图。\n[0022] 图8是表示数据读入区域的一例的图。\n[0023] 图9是用于说明包含于数据读入区域中的建筑物的判定方法的图。\n[0024] 图10是用于说明利用切入动画(cut in movie)进行道路导航的顺序的流程图。\n[0025] 图11是用于说明利用切入动画进行道路导航的顺序的变形例的流程图。\n[0026] 图12是用于说明交叉路口处的数据读入区域的图。\n[0027] 图13是用于说明使建筑物半透明化的方法的图。\n[0028] 图中：1-导航装置；5-CPU；6-ROM；7-RAM；8-通信控制部；9-存储部；10-GPS部；\n12-车速传感器；13-陀螺仪；14-图像显示部；17-程序保存部；18-数据保存部；20-二维道路数据；21-二维道路详细数据；22-三维地图数据；25-当前位置数据制成部；26-地图数据提取部；27-地图图像数据输出部；28-不要构造物半透明化部。\n具体实施方式\n[0029] 第1实施方式的导航装置，如图1所示，根据导航交叉路口(未图示)附近的行驶路径2的形状，来设定沿行驶路径2的矩形的数据读入区域22a～22d。通过在行驶路径2上设定2个地点，形成以连接该2个地点的线段为中心线的矩形来设定这些矩形。\n[0030] 另外，在行驶路径变成曲线，而使车辆转弯的情况下，导航装置1在行驶路径上设定转弯前、转弯中、转弯后3个地点，设定用该3个地点形成的三角区域22f。然后，导航装置1针对该导航交叉路口的动画的全部，将构成三维地图数据22的建筑物中的、包含于三角形区域22f的建筑物的透射率设定成规定值。\n[0031] 这样，总是半透明显示包含于三角形区域22f中的建筑物，由此，在行使路径2上的每个地点(图像变化的地点)，不需要对行驶路径与所有建筑物的重复进行判断，即使较少的信息处理负荷，也可以显示成为建筑物的死角的行驶路径。\n[0032] (2)第1实施方式的细节\n[0033] 第1实施方式的导航装置，如图1所示，根据导航交叉路口(未图示)附近的行驶路径2的形状，来设定沿路径2的矩形的数据读入区域22a～22d。通过在路径2上设定2个地点，形成以连接该2个地点的线段为中心线的矩形来设定这些矩形。\n[0034] 另外，导航装置1在交叉路口3设定具有沿车辆的进入方向展宽的梯形形状的数据读入区域22e。\n[0035] 通过读入并描绘包含于数据读入区域22e中的三维地图数据22，导航装置1可以将交叉路口里面的景色用三维动画进行描绘。这与以往的利用矩形的区间来设定数据读入区域的情况相比，可以降低存储器消耗量。\n[0036] 图2是表示本第1实施方式涉及的导航装置的硬件结构的一例的图。\n[0037] 导航 装置1是 用总 线将 CPU(Central Processing Unit)5、ROM(ReadOnly Memory)6、RAM(Random Access Memory)7、通信控制部8、存储部9、GPS部10、车速传感器\n12、陀螺仪13、图像显示部14等连接起来而构成的，针对车辆到所设定的目的地的路径向驾驶员导航。\n[0038] CPU5是中央处理器，按照ROM6、RAM7、及存储部9等中存储的程序，进行路径搜索和路径导航等的各种信息处理和通信系统1的控制。\n[0039] ROM6是读出专用的只读存储器，存储用于使导航装置1动作的基本程序和参数等。\n[0040] RAM7是可写入和读出的随机存取存储器，例如，提供CPU5进行各种信息处理时的工作区域。从存储部9将显示用地图数据读入RAM7中。\n[0041] 通信控制部8是导航装置1与互联网等网络连接的功能部。导航装置1可通过通信控制部8与外部服务器进行通信。\n[0042] 存储部9例如，是具有半导体存储器、硬盘、光盘、光磁盘等大容量存储介质的存储装置，形成有程序保存部17和数据保存部18。\n[0043] 在程序保存部17中，存储有使导航装置1动作的基本程序、即OS(Operating System)、和用于使CPU5进行路径导航处理的路径导航程序等。\n[0044] 在数据保存部18中存储有由二维道路数据20、二维道路详细数据21、及三维地图数据22等形成的地图数据。\n[0045] 二维道路数据20是将道路网用连接于节点和节点之间的线路表示的地图数据。\n[0046] 二维道路数据20例如用于CPU5搜索从出发地到目的地之间的路径(路线)。\n[0047] 二维道路详细数据21是用于CPU5在图像显示部14上显示二维地图的地图数据。\n在二维道路详细数据21中，包含有道路的车道信息、和与餐馆、加油站、学校、工厂等各种设施相关的信息等，可以向驾驶员提供详细的地理信息。\n[0048] 三维地图数据22是使用规定建筑物的三维信息的三维地图数据，将城市街道用三维计算机图形表示的三维城市街道地图数据。这里，所谓的建筑物是指道路、铁道、房屋、地面等所有显示要素，各建筑物都被赋予了属性，该属性表示道路、铁道、房屋、地面之类的建筑物的要素种类。\n[0049] GPS部10接收在轨道上旋转的GPS卫星发送的GPS信号并提供给CPU5。车速传感器12是检测车辆速度的传感器，陀螺仪13是检测车辆的角速度的传感器。\n[0050] CPU5能够使用这些GPS信号、车速、角速度等对当前位置的纬度、经度、行进方向、速度、加速度、转弯运动等车辆的行驶状态进行计算。\n[0051] 图像显示部14例如具有液晶显示器、等离子体显示器、其他的显示装置，可以显示CPU5使用二维道路详细数据21、三维地图数据22等制成的导航画面。\n[0052] 另外，图像显示部14还具备触摸屏功能，驾驶员通过触摸在显示器上显示的菜单等，能够在导航装置1中设定目的地和其他信息。因此，图像显示部14可以作为接受目的地的设定的目的地设定接受单元起作用。\n[0053] 此外，虽未图示，但导航装置1还具有语音输出功能，在进行基于导航画面的路径导航以外，还可以进行基于语音的路径导航。\n[0054] 图3是用于说明道路导航系统的系统结构的一例的图。\n[0055] 道路导航系统29通过由CPU5执行存储在程序保存部17中的路径导航程序来形成。\n[0056] 当前位置数据制成部25使用来自GPS部10的GPS信号、来自车速传感器12、陀螺仪13的检测值等制成车辆的当前位置数据。\n[0057] 当前位置数据具有表示当前位置的纬度、经度、行进方向、速度、加速度、转弯运动等车辆的行驶状态的信息。\n[0058] 地图数据提取部26从当前位置数据制成部25接受当前位置数据，从二维道路详细数据21、三维地图数据22中提取用于进行当前位置处的导航的地图数据。\n[0059] 如后所述，关于三维地图数据22，地图数据提取部26沿路径设定数据读入区域，提取三维地图数据22的建筑物中的、位于该数据读入区域内的建筑物。\n[0060] 不要构造物半透明化部28在车辆转弯时路径成为建筑物的死角的情况下，在转弯的内周侧设定三角形区域。而且，不要构造物半透明化部28提取构成三维地图数据22的建筑物中的、存在于该三角形区域内的建筑物，并将所提取的建筑物的透射率设定为规定值(例如50％)。\n[0061] 地图图像数据输出部27使用地图数据提取部26提取出的二维道路详细数据、三维地图数据，生成导航用的地图图像数据并向图像显示部14输出。\n[0062] 地图图像数据输出部27从当前位置数据制成部25获取当前位置数据，使用它将当前的车辆的行驶位置、行进方向等用二维动画及三维动画显示。\n[0063] 关于三维动画，地图图像数据输出部27，使用从当前位置数据制成部25得到的当前位置来设定视点，使用三维地图数据计算将从该视点见到的景色用远近法描绘的二维图像数据。\n[0064] 然后，地图图像数据输出部27随着视点的移动实时地制成二维图像数据，并将其依次显示在图像显示部14上，由此，在图像显示部14上显示三维动画。\n[0065] 这样，地图图像数据输出部27作为三维动画图像形成单元而起作用，该三维动画图像形成单元使用三维地图数据22形成从规定视点见到的三维动画图像。\n[0066] 此外，这里所说的动画，除了画面滑动地转变的情况以外，也包含以规定间隔显示静止画面的、驾驶员可识别其连续关系的情况。\n[0067] 在显示动画的情况下，比滑动地显示转变更消耗CPU5的处理能力和存储器容量，所以，通过利用连续的静止图像来表现动画可以降低导航装置1的负荷。\n[0068] 连续显示的各静止图像，是随着当前位置的移动视点也进行移动(前进)的静止图像。而且，也可使视点相对于移动的车辆的相对位置相同，但在本实施方式中，随着当前位置的移动，相对位置也发生变化。\n[0069] 图4是表示显示在图像显示部14上的导航画面的一例的图。导航画面30具有二维地图画面31和三维地图画面33。使用二维道路详细数据21描绘了二维地图画面31，使用三维地图数据22描绘了三维地图画面33。\n[0070] 此外，在导航画面中存在各种显示模式，可以在整个画面上显示二维地图画面31，或在三维地图画面33的位置，显示二维地图的放大图。\n[0071] 在二维地图画面31中，在行驶中的车辆附近的二维地图上，利用本车标记32表示车辆的当前位置和行进方向。\n[0072] 在三维地图画面33中，显示通过三维计算机图形表现可从车辆看到的景色的动画。可以进行视线切换，主要朝向车辆的行进方向。\n[0073] 另外，将视点设定在车辆的上方，用本车标记36表示车辆的当前位置和行进方向。此外，可以切换视点。\n[0074] 在三维地图画面33中，显示有路径37和车道信息38，驾驶员依据这些指示，进行行进路线的变更和车道的变更。\n[0075] 另外，在三维地图画面33中，显示有表示到导航交叉路口的剩余距离的距离指示器39，并显示有到导航交叉路口的最大距离(在图中是300m)和到导航交叉路口的剩余距离(对应于条的长度)，在该导航交叉路口对行进路线变更进行导航。\n[0076] 而且在三维地图画面33的上部，还显示有交叉路口名称34和表示转弯方向的箭头35。\n[0077] 导航装置1通常在导航画面30的整个画面上显示二维地图画面31，在车辆接近导航交叉路口时，开始三维地图画面33的显示。一直显示三维地图画面33直到车辆通过导航交叉路口位置。\n[0078] 这样，在导航装置1中，当车辆接近导航交叉路口时，利用基于三维计算机图形的三维动画开始导航，将该道路导航用的三维动画称为切入动画。\n[0079] 切入动画是交叉路口放大图的一种，驾驶员可对显示、不显示进行设定。\n[0080] 另外，在车辆行驶在一般道路的情况下显示切入动画，在行驶在高速道路的情况下，进行基于以往那样的二维地图画面31的导航。\n[0081] 作为切入动画在画面上的大小，对于例如VGA(Video GraphicsArray)，其宽度高度为512×480点。\n[0082] 以下，使用图5～图9对导航装置1的切入动画生成功能进行说明。这些功能是基于地图数据提取部26的功能。\n[0083] 图5是用于说明导航装置1所采用的坐标系的图。\n[0084] 导航装置1以描绘基准点42为原点，以经度方向为X轴，并以东方为正。\n[0085] 另外，以纬度方向为Z方向，并以北方为负，以高度方向为Y轴，并以上方为正。\n[0086] 描绘基准点42是成为地图数据提取部26设定数据读入区域时的基准的点，作为本发明中的行驶路径上的特定点起作用。\n[0087] 这样，导航装置1具备在路径上的特定点设定基准点的基准点设定单元。\n[0088] 在本实施方式中，如后述那样，将行驶路径上的交叉路口内的点，例如，交叉路口中心、交叉路口节点、最接近交叉路口节点或交叉路口中心的增补点(3D网络数据的情况下)、以及进入交叉路口的车道与退出的车道交叉的区域的中心点等设定为特定点(描绘基准点)。\n[0089] 另外，在交叉路口以外的行驶路径上，例如，在弯道内设定特定点的情况下，作为特定点(描绘基准点)设定弯道的中心点、曲率最大的点、弯道内的相邻接的2条线路所成的角度最小的2条线路共同的节点等。\n[0090] 这里，使用图6对描绘基准点的设定方法进行详细说明。\n[0091] 导航装置1将描绘基准点设定在导航交叉路口的交叉路口引导区域44内。\n[0092] 这里，所谓导航交叉路口是进行右转/左转等转弯的交叉路口、Y字路和五叉路等行进方向的判断复杂的交叉路口等，是进行基于切入动画的导航的交叉路口。\n[0093] 也可以构成为，例如，预先设定进行转弯的交叉路口为导航交叉路口这样的条件，导航装置1将满足该条件的交叉路口作为导航交叉路口进行检索，或者，也可以预先赋予各交叉路口是否是导航交叉路口的属性。\n[0094] 通常，导航装置1将路径设定在线路43、43、43上，在其节点设定描绘基准点47。\n[0095] 另外，也可以利用求出交叉路口引导区域44的中心、以该中心为描绘基准点等其他方法来设定描绘基准点。\n[0096] 有时，随着在导航交叉路口处的转弯而变更视点位置，驾驶员容易识别切入动画，在这种情况下，导航装置1将描绘基准点47用作视点切换基准点。\n[0097] 此外，有时使用道路的车道数据等更详细的道路数据(有称为3D网络数据的)来设定路径。\n[0098] 当在节点设定路径时，路径被设定在道路的中央，但是，如果是详细的道路数据，则可以在行驶的车道上设定路径。\n[0099] 在详细的道路地图数据中，为了描绘转弯时的引导曲线而设置了增补点。\n[0100] 在使用这样的详细的道路地图来设定路径的情况下，导航装置1以最接近节点的增补点为描绘基准点。\n[0101] 而且，导航装置1以路径进入交叉路口引导区域44的点为视点切换基准点。\n[0102] 另外，通过在道路的中心线的左侧显示路径，也可以构成为在道路的左侧显示导航线。\n[0103] 在图示的例子中，描绘基准点46、46设定于路径45、45、45上的增补点。此外，在图中，对右转弯情况和左转弯情况这2种情况示出了描绘基准点46、46。\n[0104] 而且，以路径45进入交叉路口引导区域44的点为视点切换基准点48。\n[0105] 此外，也可以构成为，作为辅助的规则，在从进入交叉路口引导区域44的点到描绘基准点46的距离在规定距离以上(例如，40m以上)的情况下，将距描绘基准点46的距离为该规定距离的点作为视点切换基准点。\n[0106] 下面，使用图7对数据读入区域的设定进行说明。\n[0107] 首先，导航装置1如图7中(a)所示，在用波状线所示的路径上，在本车51的前方，在描绘基准点50(也是坐标系的原点)的本车侧设定第1地点52和第2地点53。\n[0108] 第1地点52是沿路径距描绘基准点50第1距离(这里是80m)的地点，第2地点\n53是沿路径距描绘基准点50第2距离(这里是150m)的地点。第2距离比第1距离大。\n[0109] 此外，在这里，使第1距离和第2距离为沿路径的距离，但是，也可以设定为直线距离。\n[0110] 另外，在本实施方式中，对在路径上的正好为第1距离、第2距离的位置，设定第1地点、第2地点的情况进行了说明，但是，也可以使用二维道路数据20，在位于第1距离、第\n2距离附近的节点(例如，最短距离的节点，或者位于离开描绘基准点的一侧、距第1距离、第2距离最短距离的节点)设定第1地点、第2地点。\n[0111] 这种情况下，以距描绘基准点50的距离为80m的地点的附近的节点为第1地点，以距描绘基准点50的距离为150m的地点的附近的节点为第2地点。另外，由于路径因节点而弯曲，因此也可以将邻近第1地点的节点设定为第2地点。\n[0112] 如下所述，导航装置1以连接第1地点和第2地点的线段为基准来设定数据读入区域。因此，导航装置1可以设定沿路径的数据读入区域。\n[0113] 这是因为，由于驾驶员的视野沿路径而移动，所以通过沿路径的形状设定数据读入区域，可不读入对于驾驶员的视野来说不重要的区域的三维地图数据。\n[0114] 另外，例如，也可以有如下变形例：设定第1地点，以与通过第1地点且与线路平行的线段为基准设定数据读入区域。\n[0115] 这样，导航装置1具有在上述路径上至少设定1个地点的地点设定单元。\n[0116] 然后，导航装置1如图7中(b)所示，设定以第1地点52和第2地点53为端点的线段54。\n[0117] 然后，导航装置1将线段54的第1地点52侧(车辆的行进方向侧)延长规定长度(这里是10m)。\n[0118] 然后，导航装置1如图7中(c)所示，以延长后的线段54为中心线，形成在线段54的左右分别具有规定长度(这里为30m)的宽度的四边形55，将其作为数据读入区域。\n[0119] 将中心线54向车辆的行进方向延长规定长度是为了，使在该数据读入区域的前方形成的未图示的数据读入区域与数据读入区域55重合，使读入的三维地图数据没有间断部分。\n[0120] 通过这样设定数据读入区域，可以不产生欠缺部分地沿路径提取三维地图数据。\n[0121] 这样，导航装置1具备区域设定单元，该区域设定单元以上述设定的地点(第1地点和第2地点)为基准，包含该地点，设定沿上述路径的区域。\n[0122] 而且，该区域设定单元利用以通过上述第1地点和上述第2地点的直线为中心线的矩形(这里是长方形)来设定上述区域。\n[0123] 进而，通过将中心线向车辆的行进方向延长，该区域设定单元在上述车辆的行进方向，在距上述第1地点规定距离的部位设定上述矩形的上述第1地点侧的端部。\n[0124] 图8是表示导航装置1针对导航交叉路口所设定的数据读入区域的一例的图。\n[0125] 导航装置1为了使数据读入区域尽可能地接近路径的形状，针对导航交叉路口，除了设定数据读入区域55以外，还设定数据读入区域61、数据读入区域65、及数据读入区域68，共计4个数据读入区域。\n[0126] 关于数据读入区域61的设定，导航装置1沿路径在描绘基准点50之前10m的地点设定第1地点62，以第1地点52为第2地点，生成左右宽度分别是30m的矩形，将其作为数据读入区域61。\n[0127] 数据读入区域61的行进方向端部，成为将中心线从第1地点62向行进方向延长\n30m后的地点。\n[0128] 与数据读入区域55的情况相比，加大数据读入区域61的中心线的延长是因为，数据读入区域61的行进方向端部是导航交叉路口附近的地点。\n[0129] 在导航交叉路口，有时车辆的行进方向变化较大，所以，通过加大延长来加大数据读入区域的重合，可以防止在导航交叉路口处的三维地图数据的欠缺。\n[0130] 也就是，在转弯量较大的导航交叉路口，也较大地获取数据读入区域，以读入导航画面所显示的范围内的三维地图数据。\n[0131] 数据读入区域65是将以描绘基准点50为第1地点、以第1地点62为第2地点的中心线作为基准，左右宽度分别是30m的矩形区域。中心线是将中心线从描绘基准点向进入方向延长150m的线。\n[0132] 为了在导航交叉路口很好地观察进入方向的景色，导航装置1在进入方向设定较大的数据读入区域。\n[0133] 这样，导航装置1在第1地点是交叉路口的情况下，将设定矩形的第1地点侧的端部的上述规定距离(延长长度)设定得比其他区域大。\n[0134] 关于数据读入区域68，导航装置1以描绘基准点50为第1地点，进而，以沿路径距描绘基准点50的距离为50m的地点为第2地点，将以由第1地点、第2地点形成的线段为中心线的矩形区域设定为数据读入区域68。中心线左右的宽度分别是30m。\n[0135] 当车辆在导航交叉路口完成转弯时，导航装置1迅速地结束切入动画，所以关于描绘转弯后的景色的数据读入区域68不进行中心线的延长。\n[0136] 这样，不进行不必要的中心线的延长，可降低三维地图数据的读入量，节约存储器消耗量。\n[0137] 下面使用图9，对包含于数据读入区域的建筑物的判定进行说明。这里，判断为包含于数据读入区域中的建筑物，被从三维地图数据22提取出。\n[0138] 导航装置1(地图数据提取部26)，将以建筑物的X、Z分量中的最小分量和最大分量为顶点的矩形设定在XZ平面上，当该矩形一部分包含于数据读入区域中时，判断为建筑物包含于数据读入区域中，当该矩形区域完全未包含于数据读入区域中时，判断为建筑物未包含于数据读入区域中。\n[0139] 在图示的例子中，矩形72全部包含于数据读入区域71中，另外，矩形73一部分包含于数据读入区域71中，所以与这些矩形对应的建筑物成为提取对象。\n[0140] 另一方面，由于矩形74完全未包含于数据读入区域71中，因此与矩形74对应的建筑物不成为提取对象。\n[0141] 这样，导航装置1具有判定单元，该判定单元判定用三维地图数据表示的建筑物是否包含于数据读入区域中。\n[0142] 而且，导航装置1具有地图数据获取单元，该地图数据获取单元获取先前设定的数据读入区域的三维地图数据22；可以使获取内容为由判定单元判定为包含于数据读入区域中的建筑物。\n[0143] 这里，也可以利用其他的判定条件，由此也可以减少读入的三维地图数据，降低存储器消耗量。\n[0144] 例如，对于要素种类是道路以外的建筑物，是可以包围整个建筑物的最小球体的直径在规定值(例如100m)以上的建筑物，如果构成为，提取该球体至少一部分存在于以数据读入区域为底面的柱状的区域的建筑物，则不读入球体的直径不到规定值的(在驾驶员视野中不重要)较小构造物，可以降低存储器消耗量。\n[0145] 这里，所谓要素种类，是道路、铁道、房屋等建筑物的种类，作为属性被赋予给建筑物。\n[0146] 另外，也可以利用以下条件，即，读入存在于数据读入区域内的建筑物中的、要素种类是道路的建筑物，而不读入其他的要素种类的建筑物。\n[0147] 下面，使用图10的流程图，对导航装置1根据切入动画进行道路导航的顺序进行说明。\n[0148] 以下的处理，是CPU5根据道路导航程序来进行的。\n[0149] 首先，导航装置1从驾驶员接受目的地的设定(步骤5)。\n[0150] 然后，导航装置1使用二维道路数据20进行到目的地的路径搜索(步骤10)，开始基于导航画面的导航(步骤15)。\n[0151] 然后，导航装置1在位于路径上的导航交叉路口的节点等处设定描绘基准点。这也可以构成为，对于整个路径预先设定全部的描绘基准点，或者，也可以构成为，设定规定个数的距当前位置最近的描绘基准点，剩余的随着车辆的行驶依次进行设定，也可以根据其他的方法进行设定。\n[0152] 然后，导航装置1检索距当前位置最近的描绘基准点(步骤20)，判断该描绘基准点是否距当前位置300m以上(步骤25)。\n[0153] 该判断用于判断是否有生成切入动画并进行显示的时间，根据导航装置1的信息处理能力和车速等也可以设定为比300m长的距离或短的距离。\n[0154] 在从当前位置到描绘基准点的距离不到300m的情况下(步骤25；N)，导航装置1结束与该描绘基准点相关的切入动画的描绘处理(步骤55)。\n[0155] 这种情况下，导航装置1代替切入动画，而显示导航交叉路口的二维放大图。\n[0156] 在从当前位置到描绘基准点的距离为300m以上的情况下(步骤25；Y)，导航装置\n1以该描绘基准点为基准，设定数据读入区域(步骤30)。\n[0157] 导航装置1读入三维地图数据22的建筑物中的、位于在步骤30中设定的数据读入区域内的建筑物(步骤35)。\n[0158] 然后，如果车辆的当前位置到达距描绘基准点300m的位置，导航装置1则生成在描绘基准点之前150m的地点有视点时的三维动画的静止图像，并将其作为切入动画进行显示(步骤40)。\n[0159] 这是为了，在通知驾驶员要显示切入动画的同时，在显示静止图像期间进行用于显示三维动画的处理。\n[0160] 然后，如果车辆的当前位置到达距描绘基准点150m的地点，导航装置1则将切入动画从静止图像切换成动画，实时地显示三维动画(步骤45)。\n[0161] 然后，导航装置1判断当前位置是否已通过描绘基准点，在未通过的情况下(步骤\n50；N)，继续切入动画的描绘。\n[0162] 在已通过了描绘基准点的情况下(步骤50；Y)，导航装置1结束切入动画的描绘(步骤55)。\n[0163] 此外，在第1实施方式中，在当前位置已通过描绘基准点的情况下，结束切入动画，但是，例如，也可以构成为，在车辆开始驶离路径的情况下(离开了线路的情况)，或在通过描绘基准点并行驶了规定距离后结束切入动画的描绘。\n[0164] 然后，导航装置1对当前位置是否到达目的地进行判断，在未到达的情况下(步骤\n60；N)，返回到步骤20，对下一个描绘基准点进行切入动画的描绘处理，在当前位置到达目的地的情况下，结束道路导航。\n[0165] 这样，在第1实施方式中，由于将数据读入区域限定为沿路径的区域而进行设定，因此可以减少读入RAM7(图2)等中的三维地图数据22的量，由此，可以降低存储器消耗量。\n[0166] 在以上的例子中，导航装置1随着车辆的行驶而依次设定数据读入区域，但是，也可以构成为，在行驶开始时，对整个路径预先设定数据读入区域并存储，随着行驶将其读出。\n[0167] 对于该结构，由于在导航开始时，预先设定了数据读入区域，因此行驶中可以根据切入动画的显示分配较多的CPU5的能力。\n[0168] 以下将这种情况的顺序用图11的流程图进行说明。此外，对与图10相同的处理标以相同的步骤编号，并简化说明。\n[0169] 首先，导航装置1从驾驶员接受目的地的设定(步骤5)，进行到目的地的路径搜索(步骤10)。\n[0170] 然后，导航装置1对整个路径设定所有的描绘基准点(步骤100)。\n[0171] 然后，导航装置1对所设定的这些描绘基准点的每一个设定数据读入区域，并将其存储在RAM7(图2)等存储器中(步骤105)。然后，导航装置1开始基于导航画面的导航(步骤15)。\n[0172] 然后，导航装置1对下一个描绘基准点(刚发车后的最初的基准点)是否距当前位置300m以上进行判断(步骤26)。\n[0173] 在到下一个描绘基准点的距离不到300m的情况下(步骤26；N)，导航装置1结束关于该描绘基准点的切入动画的描绘处理(步骤55)。\n[0174] 在到下一个描绘基准点的距离在300m以上的情况下(步骤26；Y)，导航装置1读出与存储在存储器中的与该描绘基准点相关的数据读入区域，读入三维地图数据22中的、位于该数据读入区域内的数据(步骤110)。\n[0175] 以下的处理与图10的流程图相同。\n[0176] 以上，对基于切入动画的导航顺序进行了说明，对于切入动画的显示条件，可以设定更细的条件。\n[0177] 例如，在先前说明的例子中，设定为：在从当前位置到描绘基准点的距离不到\n300m的情况下，不进行切入动画的描绘，但是，也可设定为：在当前位置到达距描绘基准点\n300m的位置的时刻，在切入动画描绘的数据的制作没有结束的情况下(即，三维地图数据的提取未结束的情况下)，导航装置1不进行切入动画的描绘。\n[0178] 另外，也可以将导航装置1构成为，在相邻的导航交叉路口的距离在150m以上、不到300m的情况下，在通过跟前的导航交叉路口后，立刻显示下一个导航交叉路口的导航图。\n[0179] 这种情况下，导航装置1在跟前的交叉路口描绘完切入动画的情况下，在下一个导航交叉路口用二维放大图进行导航，当在跟前的导航交叉路口未描绘完切入动画的情况下，在下一个导航交叉路口用切入动画进行导航。\n[0180] 另外，导航装置1在相邻的导航交叉路口的距离不到150m的情况下，不管在跟前的导航交叉路口的导航是切入动画还是二维放大图，在下一个交叉路口都用二维放大图进行导航。\n[0181] 进而，对于环形交叉路和引道，与以往的导航装置同样地进行导航。\n[0182] 以上给出了用于描绘切入动画的各种条件的例子，这是用于在导航装置1的信息处理能力的限度内，尽可能地进行用切入动画进行的导航的条件，在导航装置1的信息处理能力足够的情况下，可以不管当前位置与描绘基准点之间的距离如何，而在所有的导航交叉路口进行基于切入动画的导航。\n[0183] 根据以上说明的第1实施方式可以得到以下的效果。\n[0184] (1)由于沿路径设定数据读入区域，所以可以降低读入存储器的三维地图数据。\n[0185] (2)可以对建筑物是否包含于数据读入区域进行判定，可防止读入不需要的建筑物。\n[0186] (3)可以根据当前位置与描绘基准点的距离，来判断是否描绘切入动画，可以在CPU5的信息处理能力内对切入动画进行描绘。\n[0187] 下面，使用图12，对导航装置1对交叉路口里面进行更真实的描绘的第2实施方式进行说明。\n[0188] 在先前说明的例子中，在数据读入区域65(图8)中，在交叉路口的里面设定了数据读入区域，但在第2实施方式中，将数据读入区域设定成宽度向交叉路口里面方向展宽的梯形形状，根据实际景色来描绘更真实的三维动画。\n[0189] 图12中(a)是表示第2实施方式中导航装置1设定的数据读入区域的一例的图。\n[0190] 描绘基准点50设定在导航交叉路口，如虚线所示，路径在导航交叉路口右转。这样，导航装置1具有在交叉路口设定基准点的基准点设定单元。\n[0191] 导航装置1用直线连接描绘基准点50和描绘基准点之前10m的地点83，将该直线向车辆的进入方向延长300m求出地点84。\n[0192] 然后，导航装置1将梯形形状的区域设定为数据读入区域80，该梯形形状是以地点83、84为中心、使本车侧的边的长度为左右各30m(共60m)，使里侧的边的长度为左右各\n150m(共300m)。\n[0193] 导航装置1提取包含于这样设定的数据读入区域80中的三维地图数据22并形成三维动画，显示在导航画面上。\n[0194] 此外，虽然只要从描绘基准点50沿进入方向设定数据读入区域80即可，但在第2实施方式中，为了在交叉路口与其他的数据读入区域切实地重合，而从描绘基准点50之前\n10m的地点83起设定数据读入区域80。\n[0195] 这样，导航装置1具有：区域设定单元，自基准点(描绘基准点50)，沿车辆进入交叉路口的进入方向设定区域(数据读入区域80)；地图数据获取单元，获取上述设定的区域的三维地图数据；三维动画图像形成单元，使用上述获取的三维地图数据形成从规定视点看到的三维动画图像；以及显示单元，显示上述形成的三维动画图像。\n[0196] 而且，数据读入区域80与视野的宽度对应地具有离开车辆的一侧变宽的梯形形状。\n[0197] 也就是，由于数据读入区域80具有与靠近进入交叉路口前的车辆位置的一侧(本车侧)的边相比，远离车辆位置的一侧(越过交叉路口的里侧)的边较长的梯形形状，所以对于所设定的区域，与靠近车辆位置的一侧的宽度相比，远离车辆位置的一侧的宽度较宽。\n[0198] 对于判定用三维地图数据22表示的建筑物是否包含于数据读入区域80中，可以用利用图9说明的方法进行。\n[0199] 这里，如果只从三维地图数据22提取驾驶员视野中的重要的较大建筑物，则可以降低存储器消耗量。\n[0200] 因此，对这样的建筑物的提取方法的一例进行说明。\n[0201] 导航装置1以数据读入区域80为底面，设定高度无限大的四棱柱。图12中(b)表示从高度方向看该四棱柱的情况。\n[0202] 对于要素种类是道路以外的建筑物中的各建筑物，导航装置1设定可以包围整个建筑物的最小球体，直径不到规定阈值(例如，100m)的除外，其不作为提取对象。\n[0203] 另外，对于直径在规定阈值(例如，100m)以上的建筑物，导航装置1将至少球体的一部分包含于四棱柱中的建筑物作为包含于数据读入区域80中的三维地图数据，而从三维地图数据22中提取出。\n[0204] 在图12中(b)的例子中，球体85a、85b的直径在100m以上。而且，由于球体占据的空间的至少一部分的XZ坐标值位于数据读入区域80的内部，因此球体85a、85b的至少一部分包含于四棱柱。因此，位于球体85a、85b内的建筑物被从三维地图数据22中提取出。\n[0205] 另一方面，虽然球体85c的直径在100m以上，但完全未包含于四棱柱中，所以不是提取对象。\n[0206] 另外，虽然球体85d存在于四棱柱的内部，但直径不到100m，所以不是提取对象。\n[0207] 进而，虽然球体85e的一部分存在于四棱柱的内部，但直径不到100m，所以不是提取对象。\n[0208] 另外，也可以构成为，利用图9的方法提取包含于数据读入区域80中的建筑物，根据球体的直径来筛选所提取的建筑物。\n[0209] 进而，也可以将先前说明的第1实施方式中的提取条件和第2实施方式的提取条件进行组合。\n[0210] 即、如下构成导航装置1：图8所示的数据读入区域61、65、68与图12所示的数据读入区域81重合(数据读入区域65用波状线表示，数据读入区域61、68未图示)，但是，关于数据读入区域81中的与数据读入区域61、65、68重合的部分，将包含于该重合部分的建筑物用利用图9所说明的方法进行提取，关于未重合的部分，提取球体的直径在100m以上、至少一部分包含于以数据读入区域80为底面的高度无限大的四棱柱的建筑物。\n[0211] 由于数据读入区域80的面积比数据读入区域65等大，所以关于与数据读入区域\n80重合的部分，由于距路径较近，所以用图9的方法提取较多的建筑物，关于未重合的部分，由于距路径较远，因此根据阈值选择较大的建筑物进行提取，由此，在抑制存储器消耗量的同时，可以描绘更接近实际景色的切入动画。\n[0212] 另外，也可以构成为，随着车辆接近描绘基准点而使提取建筑物的阈值变小。\n[0213] 当车辆接近描绘基准点时，呈现较小的建筑物看起来较大的状态，所以，如果像这样构成为使阈值可变，则导航装置1可以显示更接近实际景色的三维动画图像。\n[0214] 如上所述，第2实施方式中说明的导航装置1，可以以导航交叉路口的路径信息为基础，制成用于读入导航交叉路口的里面的三维地图数据22的数据读入区域，进行建筑物是否位于该数据读入区域的判定。\n[0215] 另外，用远近法描绘交叉路口里面的建筑物，较小的建筑物不显眼，所以，使用球体判定位于数据读入区域中的建筑物的大小是否在阈值以上，读入判定为在阈值以上的建筑物，由此，可以实现与实际景色类似的三维动画。\n[0216] 另外，利用与实际景色类似的三维动画的描绘，驾驶员可以容易地使本车周围的景色与三维动画对应起来，容易把握本车的位置。\n[0217] 下面使用图13，对在路径成为建筑物的死角的情况下，将这些建筑物进行半透明化而使路径可视化的方法进行说明。\n[0218] 此外，关于基于该半透明化的路径可视化方法，可以适用于上述第1实施方式及第2实施方式，以及组合了第1实施方式和第2实施方式的实施方式。\n[0219] 导航装置1如图13中(a)所示，设定连接描绘基准点50之前的距其规定距离(设为50m)的地点91和转弯后距描绘基准点50规定距离(设为50m)的地点92的三角形区域\n98，进行使三角形区域98内的建筑物的透明度为规定透射率(设为50％)的透过处理。此外，所设定的区域可以包含三角形区域98，也可以设定为包含三角形区域98的更大范围。\n[0220] 这样，导航装置1在三维地图数据22中对三角形区域98内的建筑物一律进行透过处理，而与视点、路径和建筑物的位置关系无关。\n[0221] 因此，可以不进行根据视点、路径和建筑物的位置关系判断路径是否成为死角的计算和判断，可以降低导航装置1的负荷。\n[0222] 这样，导航装置1具有：第1基准点设定单元，在交叉路口和弯道等地点的、路径可能成为死角的特定点设定第1基准点(描绘基准点50)；第2基准点设定单元，在车辆进入上述特定点的进入路径上设定第2基准点(地点91)；第3基准点设定单元，在上述车辆退出上述特定点的退出路径上设定第3基准点(地点92)。\n[0223] 而且，导航装置1具备区域设定单元，该区域设定单元设定包含以上述设定的第1基准点、第2基准点及第3基准点为顶点的三角形(三角形区域98)的区域。\n[0224] 进而，导航装置1具有：地图数据获取单元，获取三维地图数据22，将其作为上述特定点的周围的三维地图数据；三维动画图像形成单元，将上述获取的三维地图数据中的、包含于上述设定的区域中的建筑物设定成规定透射率，并形成使上述路径与设定成上述规定透射率的建筑物重叠(即，使位于建筑物的死角的路径透过建筑物)显示的三维动画图像。而且将该三维动画通过显示单元进行显示。\n[0225] 导航装置1如下这样进行建筑物是否包含于三角形区域98的判定。\n[0226] 首先，导航装置1设定以建筑物的中心为圆心、以到顶点的最大距离为半径的圆，提取该圆的至少一部分存在于三角形区域98内的、预先设定了要素种类的物体(例如，道路和线路以外的遮挡视野的、具体地是房屋、过街天桥、桥墩、高架路、树木等)(第1阶段)。\n[0227] 此外，也可以设定包围整个建筑物的建筑物的内切圆，将其中心定义为建筑物的中心。\n[0228] 在图13中(a)的情况下，导航装置1在第1阶段，将被圆93、94、95包围的建筑物(设要素种类为提取对象)作为至少一部分存在于三角形区域98内的建筑物进行提取，不提取被圆96包围的建筑物。\n[0229] 这样，在第1阶段，提取圆93、94、95，但是，由于其中被圆95、94包围的建筑物存在于车辆转弯的外周侧，所以，需要从它们之中筛选出被圆93包围的建筑物。\n[0230] 此外，之所以像这样将建筑物的范围用圆进行规定，是为了将例如，虽然建筑物本身存在于三角形区域98的外部，但实质上有可能遮挡视野的建筑物也作为透过处理对象。\n[0231] 因此，导航装置1使用矢积，来识别转弯的外周侧和内周侧的建筑物，并筛选出内周侧的建筑物。\n[0232] 导航装置1如图13中(b)所示，设定以描绘基准点50之前的地点91为始点、以描绘基准点50为终点的矢量A1，以描绘基准点50之前的地点91为始点、以转弯后的地点\n92为终点的矢量A2，以及以描绘基准点50之前的地点91为始点、以圆(图中圆93)的中心为终点的矢量A3。\n[0233] 然后，导航装置1判定A1×A2与A1×A3是否是相同方向的矢量。\n[0234] 此外，符号×表示矢量的矢积，当从A1向A2以右旋螺旋旋转时，A1×A2为螺旋前进的方向(图中从纸面表面向里的方向)的矢量。\n[0235] 在被圆包围的建筑物相对于进入描绘基准点50的路径，位于转弯的内周侧的情况下，两矢积为相同方向的矢量。\n[0236] 然后，导航装置1如图13中(c)所示，设定以转弯后的地点92为始点、以描绘基准点50为终点的矢量B1，以转弯后的地点92为始点、以描绘基准点50之前的地点91为终点的矢量B2，及以转弯后的地点92为始点、以圆(图中圆93)的中心为终点的矢量B3。\n[0237] 然后，导航装置1对B1×B2与B1×B3是否是相同方向的矢量进行判定。在被圆包围的建筑物相对于退出描绘基准点50的路径，位于转弯的内周侧的情况下，两矢积为相同方向的矢量。\n[0238] 导航装置1像这样针对各圆计算与矢量A1、A2、A3、B1、B2、B3相关的矢积，筛选A1×A2与A1×A3是相同方向的矢量、且B1×B2与B1×B3是相同方向的矢量的建筑物(第\n2阶段)。\n[0239] 在图13中(a)的情况下，圆94、95被剔除，而筛选出圆93。\n[0240] 导航装置1像这样进行第1阶段、第2阶段的提取处理，从三维地图数据22中提取建筑物，对这些建筑物进行透过处理。\n[0241] 以上说明的建筑物的提取方法是一个例子，也可以利用其他的方法进行提取。\n[0242] 例如，对于三角形区域98，也可以应用利用图9所说明的方法提取包含于三角形区域98中的建筑物，或者也可以应用利用图12(b)所说明的方法，考虑以三角形区域98为底面的高度无限大的三棱柱，提取包围建筑物的球体的至少一部分位于三棱柱内的建筑物。\n[0243] 另外，除了将建筑物半透明化以外，例如也可以使用用线条进行显示等的其他显示方式。\n[0244] 这样，导航装置1具备判定单元，该判定单元通过第1阶段、第2阶段的处理，对用上述三维地图数据表示的建筑物是否包含于上述设定的区域中进行判定。\n[0245] 如上所述，导航装置1可对车辆转弯时位于路径跟前的建筑物的显示状态进行透明化处理等，使其发生变化，而不进行使用了车辆、路径及建筑物时刻变化的位置关系的处理。