[发明专利]一种电子地图放大区域细节显示方法及系统

说明书

本发明公开一种电子地图放大区域细节显示方法及系统，涉及导航技术领域，包括：将待放大电子地图内的线状物体图像抽象为线段；线状物体图像包括道路图形和河流图像；获取线段的端点坐标，并根据端点坐标判断线状物体图像的斜率是否存在，得到第一判断结果；若第一判断结果表示线状物体图像的斜率存在，则确定线段所在的直线与矩形窗口各边的对应关系；线段所在的直线为线段两端无限延伸后得到的直线，矩形窗口为显示放大后的电子地图的窗口；根据线段的端点坐标和线段所在的直线与矩形窗口各边的对应关系计算线状物体图像在矩形窗口的显示部分。本发明可以实现放大区域内电子地图细节的高效显示。

技术领域

本发明涉及导航技术领域，特别是涉及一种电子地图放大区域细节显示方 法及系统。

背景技术

线段裁剪在计算机图形学、计算机辅助制图、计算机辅助设计等涉及到计 算机图形图像处理和显示的领域中应用广泛，例如电子地图缩放等。在导航中， 屏幕上电子地图显示范围过大，则局部细节不能很好体现，而放大局部区域时， 则可以显示放大区域内的局部细节，相应地，所放大区域以外的细节不显示， 这其中就运用到了线段裁剪。因此，提高线段裁剪算法效率有着重要的意义。在进行线段裁剪时，裁剪窗口多为矩形或圆形。对应在屏幕显示中，通常选用 矩形窗口。常用的矩形窗口线段裁剪算法有三种，基于区域编码的 Cohen-SutherLand算法、把线段等分两段重复测试处理的中点分割算法以及基 于向量内积符号的参数化方法。

Cohen-SutherLand算法，适用于能够简单取舍线段情形，但对于线段端点 不在同一区域的情形，处理繁琐，不能快速舍弃，需要进行递归运算，并且在 进行递归时，需要计算线段与窗口边界(或其延长线)的交点，降低了算法的 运算效率。另外，其对于裁剪窗口为圆形的情形不能很好地适用。

中点分割算法与Cohen-SutherLand算法思想大致一样。其实质是利用像素 的离散，不断对分，直到分点与线段端点距离达到分辨率精度为止。可以看出， 中点分割算法的效率随着对线段等分次数的增加呈指数级增长。

参数化方法则通过建立矩形窗口各边的内法向量以及建立线段的参数方 程，将从线段上点到窗口边界上一点对应的向量与该点所在边的内法向量作内 积运算，通过内积符号来判断线段在矩形窗口内侧的部分。参数化方法运用范 围较广，但算法比较复杂，在三维空间拓展应用不强。

发明内容

本发明的目的是提供一种电子地图放大区域细节显示方法及系统，实现放 大区域内电子地图细节的高效显示。

为实现上述目的，本发明提供了如下方案：

一种电子地图放大区域细节显示方法，包括：

将待放大电子地图内的线状物体图像抽象为线段；所述线状物体图像包括 道路图形和河流图像；

获取所述线段的端点坐标，并根据所述端点坐标判断所述线状物体图像的 斜率是否存在，得到第一判断结果；

若所述第一判断结果表示所述线状物体图像的斜率存在，则确定所述线段 所在的直线与矩形窗口各边的对应关系；所述线段所在的直线为所述线段两端 无限延伸后得到的直线，所述矩形窗口为显示放大后的电子地图的窗口；

根据所述线段的端点坐标和所述线段所在的直线与矩形窗口各边的对应 关系计算所述线状物体图像在所述矩形窗口的显示部分。

一种电子地图放大区域细节显示系统，包括：

电子地图线段获取模块，用于将待放大电子地图内的线状物体图像抽象为 线段；所述线状物体图像包括道路图形和河流图像；

端点坐标处理模块，用于获取所述线段的端点坐标，并根据所述端点坐标 判断所述线状物体图像的斜率是否存在，得到第一判断结果；