[发明专利]三维数据处理装置、三维图像生成装置以及导航装置

权利要求书

1.一种三维数据处理装置，用于使用立体物有关的立体图数据二 维地显示三维空间，具有：

包围盒体生成单元，其使用各个立体物的立体图数据生成该立体物 的包围盒体；观察空间设定单元，其根据设定的视点设定观察空间；以 及选择处理单元，其使用所生成的上述包围盒体来判定上述观察空间内 的成为描绘对象的立体物，

上述包围盒体生成单元计算出包含成为处理对象的立体物的底面 数据的外框四边形，并计算出连接该外框四边形的各边的n等分点而得 到的与该外框四边形内接的内框四边形，以该内框四边形作为底面，从 该底面上升所述立体物的高度大小相应的高度而生成四棱柱形状体，并 将该四棱柱形状体作为该立体物的包围盒体，其中，n为2以上的自然 数。

2.根据权利要求1所述的三维数据处理装置，其特征在于，上述 内框四边形是通过连接上述外框四边形各边的中点而得到的四边形。

3.根据权利要求2所述的三维数据处理装置，其特征在于，上述 外框四边形，按照具有与设定的基准横轴和基准纵轴平行的边的方式计 算。

4.根据权利要求3所述的三维数据处理装置，其特征在于，上述 包围盒体生成单元根据成为处理对象的立体物的多个高度水平的每个 高度水平所得到的上述底面数据，求出多个内框四边形，把上述多个内 框四边形作为基准面来生成该立体物的包围盒体。

5.根据权利要求4所述的三维数据处理装置，其特征在于，上述 选择处理单元基于遮挡选择方法来决定是否进行立体物描绘。

6.一种三维图像生成装置，具有权利要求1至5中的任意一项所述 的三维数据处理装置，并且具有参照上述选择处理单元的判定结果，生 成上述观察空间中的三维图像的三维图像描绘单元。

7.一种导航装置，具有权利要求6所述的三维图像生成装置，

上述视点根据由本车位置信息检测单元检测出的本车位置而决定， 上述视点的视轴按照沿着引导路径的方式决定。

8.一种三维数据处理方法，使用立体物有关的立体图数据二维地 显示三维空间，包括以下步骤：

包围盒体生成步骤，其使用各个立体物的立体图数据，计算出包含 该立体物的底面数据的外框四边形，并计算出连接该外框四边形的各边 的n等分点而得到的与该外框四边形内接的内框四边形，以该内框四边 形作为底面，从该底面上升所述立体物的高度大小相应的高度而生成四 棱柱形状体，并将该四棱柱形状体作为该立体物的包围盒体，其中，n 为2以上的自然数；

观察空间设定步骤，其根据设定的视点来设定观察空间；以及

选择处理步骤，其使用所生成的上述包围盒体来判定上述观察空间 内的成为描绘对象的立体物。