CN101634557B - 导航系统防止画面显示文字相互压盖的方法 - Google Patents

Abstract

本发明提供一种导航系统防止画面显示文字相互压盖的方法，其步骤包括：1)设置文字显示优先级，根据显示文字的种别对其在画面显示中的优先级进行设置，并进行排序；2)对已排序的数据，根据其经纬度坐标，建立空间索引；3)利用处理文字的空间索引，获得其周围区域内的其他文字，并与其进行压盖判断；4)根据压盖的情况，对文字坐标进行规定范围内的移动，并递归进行压盖判断和坐标移动，直至与其周围的文字都不压盖，或者达到最大移动量仍压盖，导致处理失败；5)对处理失败的文字，根据其优先级判断是否可以删除。本方法可有效解决导航仪显示画面中文字相互压盖的问题，能有效地提高画面显示的效果和质量。

Description

导航系统防止画面显示文字相互压盖的方法

技术领域

本发明涉及导航电子地图数据的处理方法，特别是涉及文字显示的处理方法。

背景技术

导航系统在进行地图显示时，若画面显示的地理区域内文字信息过多，或在同一坐标位置有若干文字需要显示，这两种情况往往造成文字间的相互压盖。一方面，画面显示会给用户带来一种繁杂的感觉，或使用户关心的信息被压盖，致其不能得到所需求的信息；另一方面，导航仪会随画面移动而不停地进行地图数据的读取，冗余的数据量将会导致地图移动显示不流畅的情况发生。因此，解决该问题是优秀汽车导航设备所应具备的重要功能之一。

解决文字压盖问题，可以在地图数据显示中，由导航仪应用程序来处理，但会给导航仪处理器带来额外的性能消耗。尤其对于一些嵌入式导航设备，因处理器能力低，导致画面显示不流畅，并严重影响导航系统的使用。

发明内容

本发明所要解决的技术问题是：提供一种导航导航系统防止画面显示文字相互压盖的方法，该方法能有效地解决导航系统在画面显示过程中由于文字过多而导致的压盖问题。

本发明所采用的技术方案是：一种导航系统防止画面显示文字相互压盖的方法，其步骤包括：

1)设置文字显示优先级，即对显示文字数据，根据其种别对其在导航画面中的显示优先级进行设置，并按照优先级从高到低的顺序对数据进行排序；

2)对已按照优先级排序的显示文字数据逐一进行压盖判断和处理，若所有显示文字均已处理，则转至步骤8)，否则转入步骤3)；

3)建立空间索引，即对当前处理的显示文字数据，根据其原始经纬度坐标，建立空间索引；

4)压盖情况判断，即根据当前处理的显示文字数据的空间索引，获得其周围空间索引区域内的文字数据，并逐一与当前处理的显示文字进行压盖情况判断；

5)坐标移动，即根据压盖的情况，对文字坐标进行规定范围内的移动；移动后再次进行压盖情况判断，若仍压盖且移动量未到最大值，则递归操作直至与其空间索引周围范围的文字都不压盖，并将处理完的文字加入到该空间索引区域中，然后转至步骤7)；若移动量达到最大值仍压盖，表示处理失败，转至步骤6)；

6)文字删除，即对于处理失败的文字，根据其优先级判断是否可以在显示画面中删除，对于优先级低的文字进行删除操作，转至步骤7)；

7)结束对当前显示文字的处理，并返回到步骤2)；

8)结束所有显示文字的防止相互压盖的处理。

本发明的优点是：对电子地图数据进行加工，解决了导航系统显示画面中文字可能存在的压盖问题，提高了画面的显示质量，降低了导航设备的性能开销，改善了导航系统的性能。

附图说明

图1是空间索引区域划分示意图。

图2是文字压盖情况示意图。

图3是通过本方案避免文字压盖示意图。

图4是实施流程图。

图5-1和图5-2是实际效果对比图。

具体实施方式

如图4所示，本发明的实现方式包括以下步骤：

1)设置文字显示优先级

对显示文字数据，根据其种别对其在导航画面中的显示优先级进行设置，并按照优先级从高到低的顺序对数据进行排序。文字显示优先级的高低，由其原始种别决定，例如种别为加油站的文字其优先级要高于种别是休闲场所文字的优先级。设置文字显示优先级的目的有两点，一是优先处理显示优先级较高的文字，将优先级较高的文字数据先加入到空间索引集合中，二是作为压盖处理失败后对文字进行删除判断的依据，只删除显示优先级较低的文字。

2)对已按照优先级排序的显示文字数据逐一进行压盖判断和处理，若所有显示文字均已处理，则转至步骤8)，否则转入步骤3)；

3)建立空间索引

根据当前处理的显示文字数据的原始经纬度坐标，为其建立空间索引。

计算空间索引的方法可以是：

31)计算空间索引区域单位步长＝对应比例尺下最长文字的文字数量*对应比例尺下文字尺寸；

32)计算空间索引区域左下角横坐标＝显示文字原始横坐标/空间索引区域单位步长*空间索引区域单位步长；

33)计算空间索引区域左下角纵坐标＝显示文字原始纵坐标/空间索引区域单位步长*空间索引区域单位步长；

根据上述公式，可以得到文字的空间索引区域的左下角坐标，该空间索引区域覆盖范围为空间索引区域单位步长*空间索引区域单位步长的正方形区域，原始坐标落在该区域的所有文字，利用公式32)和公式33)计算得到的坐标值都是相同的。

4)压盖情况判断

根据当前处理的显示文字数据的空间索引，获得其周围空间索引区域内的文字数据，并逐一与当前处理的显示文字进行压盖情况判断。

对当前处理的文字压盖情况判断步骤为：

41)根据当前处理的显示文字数据的空间索引，确定与该空间索引相邻的八个空间索引，并获得当前空间索引和周围八个空间索引共九个空间索引内的文字数据。如图1所示，0号区域代表当前处理文字所在的空间索引区域，1～8代表其周围的八个空间索引区域。

42)对九个空间索引内的文字数据，根据在指定比例尺下一个文字的尺寸，和文字数据的文字数量逐一计算其外接矩形大小。

43)判断文字数据的外接矩形是否存在相交情况，存在则表示压盖，否则表示不压盖。具体应用中，可分别获得待比较的两显示文字的外接矩形，根据在指定比例尺下一个文字的尺寸，和文字数据的文字数量可以计算外接矩形大小，并判断两外接矩形是否相交，相交则表示两者存在压盖情况，否则表示不压盖。

如图2所示，当前处理文字为“XX农贸市场”，其周围空间索引内存在其他文字：“中国建设银行XX分行”、“XX家具大卖场”和“XX职业技术学校”，通过判断外接矩形是否相交，可以判断出“XX农贸市场”和“中国建设银行XX分行”以及“XX家具大卖场”都造成了压盖，但与“XX职业技术学校”未造成压盖。

5)坐标移动

根据压盖的情况，对文字坐标进行规定范围内的移动；移动后再次进行压盖情况判断，若仍压盖且移动量未到最大值，则递归操作直至与其空间索引周围范围的文字都不压盖，并将处理完的文字加入到该空间索引区域中，然后转至步骤7)；若移动量达到最大值仍压盖，表示处理失败，转入步骤6)。

对文字坐标进行规定范围内的移动方法可以为：若当前文字与周围文字压盖，则根据压盖量判断移动方向是水平方向还是垂直方向，优先选择移动量较小的方向，然后进行相应方向的移动。

如图3所示，经过坐标移动后的“XX农贸市场”和其周围的文字“中国建设银行XX分行”，“XX家具大卖场”，“XX职业技术学校”都不再存在压盖情况。

具体为：当前处理文字数据为“XX农贸市场”，其与“中国建设银行XX分行”、“XX家具大卖场”造成了压盖，首先判断水平方向，“XX农贸市场”与“中国建设银行XX分行”造成的压盖量小于“XX农贸市场”和“XX家具大卖场”造成的压盖量，因此优先选择向右移动，水平移动至和“中国建设银行XX分行”不压盖的位置后，继续判断压盖情况，会得到仍和“XX家具大卖场”存在压盖的情况，再进行垂直方向的移动，递归判断处理直至和周围其他文字都不压盖，处理结束。

6)文字删除

对于处理失败的文字，根据其优先级判断是否可以在显示画面中删除。对于优先级低的文字进行删除操作，转至步骤7)。

7)结束对当前显示文字的处理，并返回到步骤2)。

8)结束所有显示文字的防止相互压盖的处理。

图5-1为未经过处理的显示文字数据，图5-2为通过本专利方法处理了的目标数据。可以看出，本发明在解决文字压盖，提高画面显示效果方面有明显的效果。

Claims (1)

1.导航系统防止画面显示文字相互压盖的方法，其特征是其步骤包括：

1)设置文字显示优先级，即对显示文字数据，根据其种别对其在导航画面中的显示优先级进行设置，并按照优先级从高到低的顺序对数据进行排序；

2)对已按照优先级排序的显示文字数据逐一进行压盖判断和处理，若所有显示文字均已处理，则转至步骤8)，否则转入步骤3)；

3)建立空间索引，即对当前处理的显示文字数据，根据其原始经纬度坐标，建立空间索引；

4)压盖情况判断，即根据当前处理的显示文字数据的空间索引，获得其周围空间索引区域内的文字数据，并逐一与当前处理的显示文字进行压盖情况判断；

5)坐标移动，即根据压盖的情况，对文字坐标进行规定范围内的移动；移动后再次进行压盖情况判断，若仍压盖且移动量未到最大值，则递归操作直至与其空间索引周围范围的文字都不压盖，并将处理完的文字加入到该空间索引区域中，然后转至步骤7)；若移动量达到最大值仍压盖，表示处理失败，转至步骤6)；

6)文字删除，即对于处理失败的文字，根据其优先级判断是否可以在显示画面中删除，对于优先级低的文字进行删除操作，转至步骤7)；

7)结束对当前显示文字的处理，并返回到步骤2)；

8)结束所有显示文字的防止相互压盖的处理；

其步骤3)建立空间索引的方法是：

21)计算空间索引区域单位步长＝对应比例尺下最长文字的文字数量*对应比例尺下文字尺寸；

22)计算空间索引区域左下角横坐标＝显示文字原始横坐标/空间索引区域单位步长*空间索引区域单位步长；

23)计算空间索引区域左下角纵坐标＝显示文字原始纵坐标/空间索引区域单位步长*空间索引区域单位步长；

根据上述公式，得到文字的空间索引区域的左下角坐标，该空间索引区域覆盖范围为空间索引区域单位步长*空间索引区域单位步长的正方形区域；

其步骤4)对当前处理的文字压盖情况判断步骤为：

31)根据当前处理的显示文字数据的空间索引，确定与该空间索引相邻的八个空间索引，并获得当前空间索引和周围八个空间索引共九个空间索引内的文字数据；

32)对九个空间索引内的文字数据，根据在指定比例尺下一个文字的尺寸，和文字数据的文字数量逐一计算其外接矩形大小；

33)判断文字数据的外接矩形是否存在相交情况，存在则表示压盖，否则表示不压盖；

其步骤5)对文字坐标进行规定范围内的移动方法是：若当前文字与周围文字压盖，则根据压盖量判断移动方向是水平方向还是垂直方向，优先选择移动量较小的方向，然后进行相应方向的移动。

Images