[发明专利]一种地图注记的标注方法及装置

说明书

本发明提供了一种地图注记的标注方法及装置，该方法包括：将预设地图画布范围映射到一内存块中；将预设地图画布范围中的第一地物所覆盖的区域在内存块中进行标记；从所需标注的目标注记的多个预设位置中，选出一个在内存块中的对应位置上未进行标记的预设位置作为标注位置，其中，目标注记是表示第二地物的地图注记，且第二地物是预设地图画布范围内的除第一地物之外的其他地物；在标注位置上标注目标注记。本发明的方案，将地图显示画布的范围映射到内存块，通过内存块中相应位置的标记来判定地图注记是否与地物绘制位置冲突，在保证绘制精度的前提下，简化了注记覆盖判定算法，提高了程序运行效率。

技术领域

本发明涉及电子地图技术领域，尤其涉及一种地图注记的标注方法及装置。

背景技术

注记是地图中非常重要的组成部分，而它的自动配置是计算机地图制图和地理信息系统的关键问题之一。注记配置的一个重要原则是注记不能与注记表示的地物之外的其他地物之间相互冲突。

其中，现有技术使用注记的外包矩形与地物绘制位置进行空间关系判定，或者使用注记外包矩形与地物的外包矩形进行非精确的覆盖关系判定。然而，判定注记外包矩形与地物精确空间关系，十分消耗中央处理器(CPU)，而且内存占用高；使用注记的外包矩形与地物的外包矩形判定覆盖关系，其误差较大，重复使用对象会被多次计算，消耗资源，并且不能有效判定具有一定宽度的地物，例如线状的道路。

发明内容

为了克服现有技术中存在的上述问题，本发明的实施例提供了一种地图注记的标注方法及装置，将地图显示画布的像素范围映射到内存块，通过内存块中相应位置的标记来判定地图注记是否与地物绘制位置冲突，在保证绘制精度的前提下，简化了注记覆盖判定算法，提高了程序运行效率。

为了解决上述技术问题，本发明采用如下技术方案：

依据本发明实施例的一个方面，提供了一种地图注记的标注方法，其特征在于，包括：

将预设地图画布范围映射到一内存块中；

将所述预设地图画布范围中的第一地物所覆盖的区域在所述内存块中进行标记；

从所需标注的目标注记的多个预设位置中，选出一个在内存块中的对应位置上未进行标记的预设位置作为标注位置，其中，所述目标注记是表示第二地物的地图注记，且所述第二地物是所述预设地图画布范围内的除所述第一地物之外的其他地物；

在所述标注位置上标注所述目标注记。

其中，上述方案中，所述将预设地图画布范围映射到一内存块中，具体为：

利用所述内存块中的比特位表示所述预设地图画布范围内的N*N个像素方框，其中，N为正整数。

其中，上述方案中，所述将所述预设地图画布范围中的第一地物所覆盖的区域在所述内存块中进行标记，包括：

获取所述预设地图画布范围内的第一地物所覆盖的区域；

根据所述第一地物所覆盖的区域，确定所述区域包括的像素方框；

根据所述区域包括的像素方框，在所述内存块中对应的比特位上进行标记。

其中，上述方案中，所述从所需标注的目标注记的多个预设位置中，选出一个在内存块中的对应位置上未进行标记的预设位置作为标注位置，包括：

确定所述目标注记的多个预设位置在所述内存块中对应的比特位；

分别判断多个所述预设位置在所述内存块中对应的比特位是否进行了标记；

将未进行标记的比特位对应的预设位置作为所述标注位置。

依据本发明实施例的另一个方面，还提供了一种地图注记的标注装置，包括：