本发明专利技术的地图显示装置具备：地图多边形化部５，将显示切换前后的地图数据变换成具有相互相同的相位结构的多边形；三角形分割部６，对该多边形进行三角形分割为在显示切换前后的地图之间对应的点的连接关系相等的三角形；以及变形部７，在使地图显示变形而进行切换时，生成相位结构与显示切换前后的各地图相等的中间地图的地图数据。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及在汽车导航系统等的地图显示中利用的地图显示装置。
技术介绍
在汽车导航系统等中，对所显示的地图的缩尺进行变更的比例尺转换是必需的功 能。作为实现了比例尺转换功能的以往的地图显示装置，有如下装置保持缩尺不同的多个 地图数据，针对地图数据的每个缩尺阶段性地设定地图等级，从而选择并显示与切换后的 缩尺对应的地图等级的地图数据。但是，在这样的地图显示装置中，由于地图等级的切换，而地图的显示缩尺被突然 变更。因此，用户有时无法在地图等级切换后的地图上观察到在与地图等级切换前的缩尺 对应的地图上能够识别出的道路、建筑物。为了消除所述那样的缺点，考虑在切换显示不同的地图数据时，使显示内容从切 换前的地图数据平滑地变化到切换后的地图数据。这样，将使目标(object)内容从某目标 平滑地变化到其他目标称为变形(Morphing)。变形在计算机图形学的领域被广泛利用。例如，在成为切换对象的2个多边形 (polygon)之间求出对应点，在将一个多边形切换到另一个多边形时对对应点之间进行线 性内插，从而实现了变形。另外，在通过线性内插实现的变形中，有时产生下述那样的缺点。(1)自交差考虑如图11所示，从作为五边形目标的多边形(a)经由中间目标(b)向作为五边 形目标的多边形(c)变形的情况。在该情况下，随着多边形(a)以及多边形(c)之间的对 应点的线性内插的结果，有时在中间目标(b)中如由虚线包围的部分那样产生轮廓线的自 交差。这样的自交差在通过地图之间的变形来实现的切换中呈现不自然的变化，而需要避免ο(2)退化考虑如图12所示，从作为由多个三角形的组合构成的四边形目标的多边形(a)经 由中间目标(b)向作为四边形目标的多边形(c)变形的情况。在该情况下，随着多边形(a) 以及多边形(c)之间的对应点的线性内插的结果，有时在中间目标(b)中如由虚线包围的 部分那样产生多边形(a)内的三角形的3个顶点排列在同一直线上的退化。这样的退化使 本来存在的目标消失，所以需要避免。作为在多边形模型的变形中避免自交差、退化的以往的技术，有如下方法求出 针对变形对象的2个多边形的对应点的连接关系相等的三角形分割，并利用它来进行变形 (参照非专利文献1)。图13是用于说明多边形的三角形分割的图。在图13中，涂黑的三角形记号、四边 形记号、圆形记号、空心的三角形记号、四边形记号、圆形记号表示对多边形进行三角形分 割而得到的三角形的顶点。另外，在多边形(a)以及多边形(b)中用相同的记号表示的点 是从多边形(a)向多边形(b)变形时的所述多边形之间的对应点。图13所示的例子表示在多边形(a)以及多边形(b)中，得到了用对应点相等的连 接关系来表示的三角形分割的情况。利用这些对应点的连接关系相等的三角形分割，通过 用边连接了各顶点的周围的点的凸结合来表现。在从多边形(a)向多边形(b)变化时，通 过对用该凸结合表现的顶点进行线性内插，可以实现没有自交差、退化的变形。另外，图14是示出得不到与多边形对应的对应点的连接关系相等的三角形分割 的情况的图。图14中的各记号表示与图13同样地对多边形进行三角形分割而得到的三角 形的顶点。另外，在多边形(a)以及多边形(b)中用相同的记号表示的点是从多边形(a) 向多边形(b)变形时的对应点。如图14所示，如果得不到对应点的连接关系相等的三角 形，则在变形时即使实施勉强地连接对应点之间的运算，也有时三角形彼此相互重叠、或成 不了三角形。另一方面，作为地图显示的切换中的变形技术，例如有非专利文献2公开的技术。 在非专利文献2中，在地图显示的切换中使构成地图上的目标的折线(polyline)彼此变形。非专利文献 1 :C. Gotsman、V. Surazhsky、‘‘Guaranteed intersection-free polygon morphing，，、Computers&Graphics>25 (1)、pages. 67-75>2001.# # ^lJ i； K 2 :D. Merrick、M. No 1 lenbur g> A. Wolff and > M. Benkert > "Morphing polygonal lines :A step towards continuous generalization，，、Proc. 15th Annu. Geograph. Inform. Sci. Research Conf. UK(GISRUK' 07)、pages. 390_399、2007.但是，在实际的地图中，除了用折线表现的地形等的轮廓线以外，还需要考虑包括 建筑物、道路的所有描绘目标来进行变形。因此，非专利文献2记载的变形处理无法应用于 实用性的地图显示的切换中。另外，为了通过地图显示的变形来实现切换，还考虑利用对应点之间的线性内插。 但是，在如图15所示，从缩尺小的详细地图(a)向缩尺大的广域地图(c)变形时，与所述多 边形同样地，在中间地图(b)上的道路和建筑物、道路彼此等描绘目标中，也产生自交差。 变形途中的中间地图(b)中的自交差在地图的显示切换中造成不自然的变化。进而，还考虑在通过利用了对应点的线性内插的地图显示的变形来实现的切换 中，应用非专利文献1公开的技术。但是，在非专利文献1中，以所分割出的三角形的描绘 目标全部被连结为前提，在如地图数据那样散布了道路、建筑物等描绘目标的情况下，无法 直接应用。
技术实现思路
本专利技术是为了解决上述课题而完成的，其目的在于得到一种地图显示装置，可以 应用变形来不使视觉辨认性降低地切换地图显示。本专利技术的地图显示装置具备多边形化部，将显示切换前后的地图数据变换成具 有相互相同的相位结构的多边形；三角形分割部，在由多边形化部得到的多边形中，求出在 显示切换前后的地图之间对应的点的连接关系相等的三角形分割；以及变形部，在对地图 显示进行变形而切换时，根据依照由三角形分割部进行的三角形分割的结果来确定的多边 形内的点信息，生成相位结构与显示切换前后的各地图相等的中间地图的地图数据。根据本专利技术，具有如下效果由于通过相位结构与显示切换前后的各地图相等的中间地图的地图数据来进行变形，所以可以不使视觉辨认性降低地切换地图显示。 附图说明图1是示出本专利技术的实施方式1的地图显示装置的结构的框图。图2是示出通过图1中的地图显示装置进行的地图显示的切换处理的流程的流程 图。图3是用于说明2个地图A、B之间的匹配处理的图。图4是用于说明追加与在图3中的地图A、B之间无法匹配的点对应的点的处理的 图。图5是用于说明对图4中的地图A、B进行多边形化的处理的图。图6是示出将包括图5中的地图A、B的多边形分割成对应点的连接关系相等的三 角形而得到的结果的图。图7是用于说明将包括图5中的地图A的多边形内的点、边视为由于多角形的退 化而得到的部分的情况的图。图8是用于说明仅对应点的三角形分割的图。图9是用于说明无法取得对应的点的映射的图。图10是示出本专利技术的实施方式2的地图显示装置的结构的图。图11是示出自交差的例子的图。图12是示出退化的例子的图。图13是用于说明多边形的三角形分割的图。图14是示出无法得到与多边形对本文档来自技高网...
【技术保护点】
一种地图显示装置，具备：多边形化部，将显示切换前后的地图数据变换成具有相互相同的相位结构的多边形；三角形分割部，在通过所述多边形化部得到的多边形中，求出在显示切换前后的地图之间对应的点的连接关系相等的三角形分割；以及变形部，在对地图显示进行变形而切换时，根据依照由所述三角形分割部进行的三角形分割的结果来确定的多边形内的点信息，生成相位结构与所述显示切换前后的各地图相等的中间地图的地图数据。
【技术特征摘要】
【国外来华专利技术】
【专利技术属性】
技术研发人员：横须贺佑介，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：JP[日本]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。