[发明专利]空间实体要素标注的冲突检测与避让方法及装置

说明书

技术领域

本发明涉及空间信息技术、计算机图形学和计算机操作系统领域，尤其涉及空间实体要素标注的冲突检测与避让方法及装置。

背景技术

空间实体主要表示方式是通过电子地图来展示的，电子地图是将空间实体通过一定的硬件和软件在电子屏幕上显示的可视地图，是空间实体在电子屏幕上符号化显示的过程。给空间实体赋予的用于在电子地图上显示的属性和图示化信息，称之为要素。点实体对应点要素，线实体对应线要素，面实体对应面要素。

随着GIS(Geographic Information System，地理信息系统)技术的快速发展和广泛应用，空间数据呈爆炸式增长，特别是网络GIS应用的公众化，使得对海量空间实体在网络环境下显示的网络电子地图的需求越来越迫切。

电子地图中，要素的标注，是要素在电子地图上显示的极其重要的一部分。电子地图显示要求遵循清晰、易读、美观、信息丰富和高效的原则，要能很好地解决要素标注问题，最重要的是点、线、面等要素的标注的冲突检测与避让，要求各个标注之间不能有压盖，标注不能压盖点要素，标注尽量避开线要素。

目前要素标注的冲突检测与避让方法存在的问题是：1、效率太低以及需要多次读取空间数据和属性数据进行计算，无法满足海量空间数据在网络环境下电子地图的高效显示，例如常用的局部搜索法，每次在进行几何计算前都会将所有相关的标注取出，计算完毕后再将其释放掉。2、功能上不能满足要求，如网格法，类似于网格索引，是根据文字大小计算出一个网格尺寸，将屏幕切分为若干个网格建立一个屏幕网格索引(采用的是屏幕坐标)。但标注字体的大小往往不完全一样，如标志性要素及地名的标注字体一般较大，还有要素的标注往往有倾斜角度，以及标注不能压盖点实体，同时又要尽量避开线实体，这些问题上述所建立的网格法都不能解决，而且以一个文字的尺寸来划分网格，不能保证尽量多地显示要素的标注信息，因为会有很多本应该能显示的标注被舍弃掉了。

发明内容

有鉴于此，本发明提供一种空间实体要素标注的冲突检测与避让方法及装置，其具体方案如下：

一种空间实体要素标注的冲突检测与避让方法，包括：

依据预先设定的视图控制参数，将原始要素的空间数据的原始坐标变换得到视图窗口的视图坐标；

在所述视图窗口上栅格化需要标注避让的要素；

根据所述视图坐标分析所述原始要素的标注，确定与所述标注对应的符合预设显示条件的面标注区域为所述标注的标注显示区域。

优选的，所述视图窗口利用数据结构依据所述视图控制参数进行表示，具体为：

依据所述视图控制参数用所述栅格数据结构来表示所述视图窗口的像素，所述像素为所述视图窗口平面划分成的均匀网格单元，所述像素为所述栅格数据中的基本信息存储单元，所述像素的坐标放置位置依据所述像素在所述视图窗口中对应的行号和列号确定，设定表示所述像素的栅格数据的初始值全部为0。

优选的，所述在所述视图窗口上栅格化需要标注避让的要素的过程包括：

分析所述需要标注避让的要素的避让类型，当所述避让类型为禁止标注压盖时，将所述要素对应在所述视图窗口显示时需要绘制的像素中用于标识禁止标注压盖的比特位赋值为1，当所述避让类型为尽量避开压盖时，将所述要素对应在所述视图窗口显示时需要绘制的像素中用于标识尽量避开压盖的比特位赋值为1。

优选的，所述预设显示条件为：所述面标注区域内的像素值中用于标识禁止标注压盖的比特位全部为0且用于标识尽量避开压盖的比特位为1的个数最少。

优选的，所述根据所述视图坐标分析所述原始要素的标注，确定与所述标注对应的符合预设显示条件的面标注区域为所述标注的标注显示区域的过程包括：

生成与所述要素的标注对应的面标注区域；

判断所述面标注区域是否符合所述预设显示条件，若是，则确定所述面标注区域为标注显示区域，若否，则确定所述面标注区域为非标注显示区域。

优选的，所述确定符合预设显示条件的面标注区域为标注显示区域后还包括：

根据所述标注避让的类型，将所述标注显示区域对应的所述视图窗口的像素值中用于标识所述标注避让类型的比特位赋值为1。

优选的，所述生成与所述原始要素的标注对应的面标注区域的过程包括：

获取所述要素的标注字符串；

依据所述标注字符串的文本属性获得所述标注字符串的高度和宽度；

按照要素标注的显示规则生成包含所述标注字符串的面标注区域。

优选的，所述判断所述面标注区域是否符合所述预设显示条件的过程包括：