[发明专利]地图显示装置

权利要求书

1.一种地图显示装置，具备：

多边形化部，将显示切换前后的地图数据变换成具有相互相同的相位结构的多边形；

三角形分割部，在通过所述多边形化部得到的多边形中，求出在显示切换前后的地图之间对应的点的连接关系相等的三角形分割；以及

变形部，在对地图显示进行变形而切换时，根据依照由所述三角形分割部进行的三角形分割的结果来确定的多边形内的点信息，生成相位结构与所述显示切换前后的各地图相等的中间地图的地图数据。

2.根据权利要求1所述的地图显示装置，其特征在于，

多边形化部搜索在显示切换前后的地图之间对应的点，如果有仅存在于所述地图之间的一方中的点，则将与该点对应的点追加到另一方的地图上。

3.根据权利要求1所述的地图显示装置，其特征在于，

多边形化部通过对各地图数据设定包围地图整体的相同的边界框，将显示切换前后的地图数据变换成由所述边界框的外形框规定的多边形。

4.根据权利要求1所述的地图显示装置，其特征在于，

变形部用周边的点的凸结合来表现依照由三角形分割部进行的三角形分割的结果来确定的多边形内的各点，通过用所述凸结合表现的点的线性内插来生成中间地图的地图数据。

5.根据权利要求1所述的地图显示装置，其特征在于，

变形部在中间地图中通过透过率的变化来表现仅存在于显示切换前后的地图之间的一方中的点。

6.根据权利要求1所述的地图显示装置，其特征在于，

变形部将仅存在于显示切换前后的地图之间的一方中的点映射到另一方的地图的多边形内的三角形中，生成使通过映射来确定的所述点的相对位置中的显示产生了变化的中间地图的地图数据。

7.根据权利要求1所述的地图显示装置，其特征在于，

变形部将通过三角形分割部得到的在显示切换前后的地图之间对应的三角形的内部作为纹理，一边进行使透过率产生了变化的所述纹理的融合，一边生成中间地图的地图数据。

8.根据权利要求1所述的地图显示装置，其特征在于，

多边形化部将预先指定了对应的点的各地图数据变换成具有相互相同的相位结构的多边形。

9.根据权利要求1所述的地图显示装置，其特征在于，

多边形化部将缩尺不同的地图数据变换成具有相互相同的相位结构的多边形，

三角形分割部在通过所述多边形化部得到的多边形中，求出在所述缩尺不同的地图之间对应的点的连接关系相等的三角形分割，

变形部在对所述缩尺不同的地图进行变形而切换时，根据依照由所述三角形分割部进行的三角形分割的结果来确定的多边形内的点信息，生成中间地图的地图数据。

10.一种地图显示装置，具备：预处理部和后处理部，

该预处理部具有：

多边形化部，将显示切换前后的地图数据变换成具有相互相同的相位结构的多边形；

三角形分割部，在通过所述多边形化部得到的多边形中，求出在显示切换前后的地图之间对应的点的连接关系相等的三角形分割；以及

存储部，将通过所述三角形分割部得到的三角形分割的结果与对应的地图数据关联起来存储，

该后处理部具有：

显示部，显示地图数据；以及

变形部，在对所述显示部的地图显示进行变形而切换时，根据依照从所述存储部读出的三角形分割的结果来确定的多边形内的点信息，生成相位结构与所述显示切换前后的各地图相等的中间地图的地图数据。