一种利用冲突检测机制的地图标注方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种利用冲突检测机制的地图标注方法及装置
本专利技术涉及数字地图符号标注领域，具体而言涉及一种利用冲突检测机制的地图标注方法及装置。
技术介绍
地图标注是确定地图要素的过程，地图要素是构成地图的基本内容。分为数学要素、地理要素和辅助要素。随着地理信息系统的广泛应用，地图标注作技术越来越受到人们的重视，地图制图过程中存在复杂的渲染和布局技术，其中地图要素中的文字和符号标注位置的合理和准确性是非常重要的，精确的标注可以避免使用者产生歧义。为了解决地图文字或符号重叠引起的目标识别的错误的问题，目前标注冲突检测采用的技术包括人工设置地图文字与符号、半自动化的指定某种文字与符号布局模式和非智能检测冲突的自动化地图布局。这种方法人工成本高、效率较低。
技术实现思路
本专利技术提供了一种利用冲突检测机制的地图标注方法及装置，用以解决现有技术中的地图符号标注方法成本高、效率较低的问题。根据本专利技术的一个方面，提供了一种利用冲突检测机制的地图标注方法，包括：采用卷包裹算法计算待标注的地图标签的最小外包凸多边形；计算各最小外包凸多边形的最小外接矩形；以包含地图的所有要素的最小外包矩形为根结点，外包凸多边形的最小外接矩形为叶子节点建立空间索引树；在空间索引树中依次查询与每个外接矩形相交的其它外接矩形；在不存在与空间索引树中的其它外接矩形相交的外接矩形内标注与其对应的地图标签；当外接矩形与其它外接矩形相交时，判断相交的外接矩形内的外包凸多边形是否相交；如果相交的外接矩形内的外包凸多边形不相交，则在该不相交的外包凸多边形中标注与其相对应的地图标签；如果相交的外接矩形内的外包凸多边形相交，则在相交的外包凸多边形内标注其中一个外包凸多边形对应的地图标签。进一步地，上述方法还包括：根据导航重要性确定地图标签标注的优先级；在相交的外包凸多边形内标注其中一个外包凸多边形对应的地图标签包括：在地图标签的最小外包凸多边形内标注优先级最高的地图标签。其中，上述采用卷包裹算法计算待标注的地图标签的最小外包凸多边形包括：当地图标签的组成元素之前的间距大于第一阈值时，计算每个元素的最小外包凸多边形；当地图标签的组成元素之前的间距小于等于第一阈值时，则计算地图标签的整体的外包凸多边形。进一步地，上述方法还包括：以地图的点要素为圆心，选取以指定长度为半径的圆形区域；将圆形区域均匀划分为多个扇形区域；在不存在与其它圆形区域相交部分的扇形区域内标注待标注的地图标签。其中，在不存在与其它圆形区域相交部分的扇形区域内标注地图标签包括：如果多个需要标注的各点间的距离最远的两个点的距离不超过第二阈值，则选择多个需要标注的点中优先级别最高的点进行标注；如果需要标注的多个点之间存在冲突，则标注表示地理区域最大的点。其中，上述以外包凸多边形的最小外接矩形为叶子节点建立空间索引树包括：根据外包矩形建立RTree索引树。进一步地，上述方法还包括：当地图比例缩小时，删除重叠的地图标签中优先级较低的索引；当地图比例放大时，从未显示的地图标签中选择优先级最高的地图标签，显示优先级最高的地图标签中与已显示的地图标签不重叠的地图标签并将其插入索引。根据本专利技术的另一个方面，提供了一种利用冲突检测机制的地图标注装置，包括：第一计算模块，用于采用卷包裹算法计算待标注的地图标签的最小外包凸多边形；第二计算模块，用于计算各最小外包凸多边形的最小外接矩形；建立模块，用于以包含地图的所有要素的最小外包矩形为根结点，外包凸多边形的最小外接矩形为叶子节点建立空间索引树；查询模块，用于在空间索引树中依次查询与每个外接矩形相交的其它外接矩形；第一标注模块，用于在不存在与空间索引树中的其它外接矩形相交的外接矩形内标注与其对应的地图标签；判断模块，用于当外接矩形与其它外接矩形相交时，判断相交的外接矩形内的外包凸多边形是否相交；第二标注模块，用于如果相交的外接矩形内的外包凸多边形不相交，则在该不相交的外包凸多边形中标注与其相对应的地图标签；第三标注模块，用于如果相交的外接矩形内的外包凸多边形相交，则在相交的外包凸多边形内标注其中一个外包凸多边形对应的地图标签。进一步地，上述装置还包括：确定模块，用于根据导航重要性确定标签标注的优先级；第三标注模块包括：第一标注单元，用于在地图标签的最小外包凸多边形内标注优先级最高的标签。其中，上述第一计算模块包括：第一计算单元，用于当地图标签的组成元素之前的间距大于第一阈值时，则计算每个元素的最小外包凸多边形；第二计算单元，用于当地图标签的组成元素之前的间距小于等于第一阈值时，则计算地图标签的整体的外包凸多边形。进一步地，上述装置还包括：选取模块，用于以地图的点要素为圆心，选取以指定长度为半径的圆形区域；划分模块，用于将圆形区域均匀划分为多个扇形区域；第四标注模块，用于在不存在与其它圆形区域相交部分的扇形区域内标注待标注的地图标签。其中，上述第四标注模块包括：第二标注单元，用于如果多个需要标注的各点间的距离最远的两个点的距离不超过第二阈值，则选择多个需要标注的点中优先级别最高的点进行标注；第三标注单元，用于如果需要标注的多个点之间存在冲突，则标注表示地理区域最大的点。其中，上述建立模块包括：建立单元，用于根据外包矩形建立RTree索引树。进一步地，上述装置还包括：删除模块，用于当地图比例缩小时，删除重叠的地图标签中优先级低的索引；显示模块，当地图比例放大时，从未显示的地图标签中选择优先级最高的地图标签，显示优先级最高的地图标签中与已显示的地图标签不重叠的地图标签并将其插入索引。本专利技术的技术方案，根据地图标签的外包矩形建立空间索引树，通过判断各地图标签的最小外包凸多边形以及最小外接矩形是否相交，来确定地图标签的标注位置，从而避免地图标签的标注产生冲突。实现了地图符号标注的自动化，提高了制图效率。此外，由于可以根据地图标签的重要程度来确定标注的地图标签，可以确保重要性较高的地图标签优先被标注。说明书附图图1是本专利技术的利用冲突检测机制的标注方法的流程图；图2是获取地图文字标签的外包多边形的示意图；图3是按照本专利技术的地图标签的标注方法进行地图标注的示意图；图4是本专利技术的地图标签的标注装置的结构框图。具体实施方式为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本专利技术实施例作进一步详细的说明。本专利技术提供了一种地图标签的标注方法，其中地图标签为地图中标注的起到地理要素标识作用的文字及符号。图1是本专利技术地图标签的标注方法的流程图。步骤101：采用卷包裹算法计算待标注的地图标签的最小外包凸多边形；步骤102：计算各最小外包凸多边形的最小外接矩形；步骤103：以包含地图的所有要素的最小外包矩形为根结点，外包凸多边形的最小外接矩形为叶子节点建立空间索引树；步骤104：在空间索引树中依次查询与每个外接矩形相交的其它外接矩形；步骤105：在不存在与空间索引树中的其它外接矩形相交的外接矩形内标注与其对应的地图标签；步骤106：当外接矩形与其它外接矩形相交时，判断相交的外接矩形内的外包凸多边形是否相交；步骤107：如果相交的外接矩形内的外包凸多边形不相交，则在该不相交的外包凸多边形中标注与其相对应的地图标签；步骤108：如果相交的外接矩形内的外包凸多边形相交，则在相交的外包凸多本文档来自技高网...

【技术保护点】
一种利用冲突检测机制的地图标注方法，其特征在于，包括：采用卷包裹算法计算待标注的地图标签的最小外包凸多边形；计算所述各最小外包凸多边形的最小外接矩形；以包含地图的所有要素的最小外包矩形为根结点，所述外包凸多边形的最小外接矩形为叶子节点建立空间索引树；在所述空间索引树中依次查询与每个外接矩形相交的其它外接矩形；在不存在与所述空间索引树中的其它外接矩形相交的外接矩形内标注与其对应的地图标签；当所述外接矩形与其它外接矩形相交时，判断相交的外接矩形内的外包凸多边形是否相交；如果所述相交的外接矩形内的外包凸多边形不相交，则在该不相交的外包凸多边形中标注与其相对应的地图标签；如果所述相交的外接矩形内的外包凸多边形相交，则在所述相交的外包凸多边形内标注其中一个外包凸多边形对应的地图标签。

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

【专利技术属性】
技术研发人员：马廷，周玉科，范俊甫，赵建伟，
申请(专利权)人：中国科学院地理科学与资源研究所，
类型：发明
国别省市：