[发明专利]一种利用冲突检测机制的地图标注方法及装置

摘要

本发明公开了一种利用冲突检测机制的航空地图标注方法及装置，用以解决现有技术地图标注效率较低的问题。包括：采用卷包裹算法计算待标注地图标签的最小外包凸多边形；计算各外包凸多边形最小外接矩形；以包含地图的所有要素的最小外包矩形为根结点，最小外接矩形为叶子节点建立空间索引树；在空间索引树中依次查询与每个外接矩形相交的其他外接矩形；在不存在与其它外接矩形相交的外接矩形内标注对应的地图标签；当外接矩形与其它外接矩形相交时，判断相交外接矩形内的外包凸多边形是否相交；如果是，在不相交的外包凸多边形中标注对应的地图标签；如果否，在相交外包凸多边形内标注其中一个外包凸多边形对应的地图标签。该方案提高了地图标注效率。

主权项

1.一种利用冲突检测机制的地图标注方法，其特征在于，包括：采用卷包裹算法计算待标注的地图标签的最小外包凸多边形；计算各最小外包凸多边形的最小外接矩形；以包含地图的所有要素的最小外包矩形为根结点，所述最小外包凸多边形的最小外接矩形为叶子节点建立空间索引树；在所述空间索引树中依次查询与每个外接矩形相交的其它外接矩形；在不存在与所述空间索引树中的其它外接矩形相交的外接矩形内标注与其对应的地图标签；当所述外接矩形与其它外接矩形相交时，判断相交的外接矩形内的外包凸多边形是否相交；如果所述相交的外接矩形内的外包凸多边形不相交，则在该不相交的外包凸多边形中标注与其相对应的地图标签；如果所述相交的外接矩形内的外包凸多边形相交，则在所述相交的外包凸多边形内标注其中一个外包凸多边形对应的地图标签；所述方法还包括：以地图的点要素为圆心，选取以指定长度为半径的圆形区域；将所述圆形区域均匀划分为8个等大的扇形子区域；这些子区域分别对应坐标空间中的8个象限，并顺时针对各子区域进行标号；进行标注时，只在8个象限中的其中一个象限中标注，如果当前圆形区域与其他圆形区域相交，则交集部分不进行标注；通过设置一定的条件，将一定距离范围内的标注进行抽稀，对于多部多边形能够在面积最大的部分内进行标注；在不存在与其它圆形区域相交部分的扇形区域内标注地图标签包括：如果多个需要标注的点各点间的距离最远的两个点的距离不超过第二阈值，则选择所述多个需要标注的点中优先级别最高的点进行标注；如果需要标注的多个点之间存在冲突，则标注表示地理区域最大的点。