[发明专利]电子地图线状流动注记的配置方法及装置

说明书

技术领域

本发明涉及计算机制图技术领域，特别涉及一种电子地图中线状流动注记的配置方法及装置。

背景技术

地图注记是电子地图中的重要组成部分，如何快速、合理、清晰地布局地图要素的注记，是计算机制图领域长期探索的关键技术。在现有技术中，虽然也提供一些电子地图配置注记的方案，如中国专利申请号为89108249.2的专利文献揭露的地图印刷所需高质量彩色出版原图制作工艺，但其主要集中在地图印刷时人工配制注记的方法，没有涉及计算机自动化的方法；又如：中国专利申请号为200710168359.X揭露的一种计算机制图中的面状要素配置方法，及申请号为200810066337.7的专利文献所揭露的一种电子地图兴趣点注记方法、系统及设备，都仅涉及地图点状和面状要素的注记方法，而没有线状地图要素的快速注记方法。

在以往对于电子地图线状注记的研究中，主要有以求线段平行线为代表的解方程法和矩形求交加权的搜索检测方法，它们虽然都有可取之处，注记定位也可比较准确，但无法满足电子地图动态实时显示的需求。并存在以下问题：

(1)在大数据量的数字化地图中，上万条弧段是常有的，对每条弧段的每个节点进行多次三角函数运算来求线段的平行线在速度上没有优势。

(2)求出的平行线只是平移出去的节点的序列，而线段的节点大多数情况下不是注记的点位。要求注记的点位还得解方程，如果要考虑线段一部分在屏幕外的情况就需要裁剪，更增加了运算量。

(3)搜索检测法中计算机无法判断哪些注记矩形有可能相交，要进行搜索，即使建立索引，也无法保证索引块内的图形元素足够少。如果有100个注记要检测，每个注记有4个位置供选择，则有4100种可能性，可能会带来组合爆炸问题。

发明内容

发明所要解决的技术问题在于，提供一种电子地图中线状流动注记的配置方法及装置，主要时通过对河流、道路等线状要素注记的快速、自动化配置，实现地图注记的完整和均匀分布显示。

为达到上述目的，本发明提供的电子地图线状流动注记的配置方法，应用于电子地图系统中对线状流动注记自动配置，其特征在于，包括：

线状要素扫描步骤，用于逐点扫描整条线在用户显示窗口内可见部分的像素，并统计出总像素个数；

注记位置计算步骤，用于计算所述线状要素注记点的位置，以根据需要注记的文字的个数，把每个字均匀分布在扫描线上；

注记调整步骤，用于当用户进行地图缩小、放大或漫游时，线状流动注记随比例尺和在屏幕中的位置实时动态调整。

上述电子地图线状流动注记的配置方法，其特征在于，所述线状要素扫描步骤利用数值微分法对需要注记的线状要素进行扫描，并在扫描过程中保存沿线每个像素点的坐标。

上述电子地图线状流动注记的配置方法，其特征在于，所述线状要素扫描步骤中，还包括：

一检测步骤，用于检测沿线的每个像素点是否落入屏幕中的线段可见区，并将落入屏幕中的线段可见区的像素点加入线段点序列中。

上述电子地图线状流动注记的配置方法，其特征在于，所述注记位置计算步骤是通过将落入屏幕中可见区线段根据要注记的文字的个数进行等分，获取其中每个要注记的文字的坐标。

上述电子地图线状流动注记的配置方法，其特征在于，所述注记位置计算步骤还进一步包括：

一点序列顺序调整步骤，用于在所述线状要素数字化的顺序与注记顺序不一致时，对所述点序列进行调整。

上述电子地图线状流动注记的配置方法，其特征在于，所述注记位置计算步骤进一步包括：

一检测步骤，用于检查所述屏幕中可见区线段能否注记下正常字体的注记文字，如能则正常注记，如不能，则需要计算所需字体的大小，舍去小于设定像素的文字。

上述电子地图线状流动注记的配置方法，其特征在于，所述注记调整步骤中，系统采用局部刷新机制，将地图背景作为静态步骤，将地图线状注记最为动态部分实时刷新。

进一步的，本发明还提供了一种实现上述电子地图线状流动注记的配置方法的装置，应用于电子地图系统中对线状流动注记自动配置，其特征在于，包括：

线状要素扫描模块，用于逐点扫描整条线在用户显示窗口内可见部分的像素，并统计出总像素个数；

注记位置计算模块，用于计算所述线状要素注记点的位置，以根据需要注记的文字的个数，把每个字均匀分布在扫描线上；

注记调整模块，用于当用户进行地图缩小、放大或漫游时，线状流动注记随比例尺和在屏幕中的位置实时动态调整。