自动实现地图注记的方法及其系统技术方案

本发明专利技术涉及自动实现地图注记的方法及其系统，方法包括：步骤１，对待注记的要素进行排序；步骤２，将地图的要素进行分类，将不可被压盖的要素放入冲突检测集，将需要避免被压盖的要素放入压盖检测集；步骤３，按照排序的次序依次对各个待注记的要素按如下步骤进行注记；步骤４，对待注记的要素的候选位置依据冲突检测集和压盖检测集进行冲突检测和压盖检测，选择同时通过冲突检测和压盖检测的优先级最高的候选位置，如果没有同时通过冲突检测和压盖检测的候选位置，则选择通过冲突检测的优先级最高的候选位置；在选择的候选位置进行注记，将注记作为一个要素添加到冲突检测集中。本发明专利技术的实现复杂度低于现有技术，能够提高效率和地图的出图效果。

【技术实现步骤摘要】

本专利技术涉及电子地图和数字制图领域，尤其涉及自动实现地图注记的方法及其系统。
技术介绍
在电子地图领域，地物注记的输出是一项重要的内容.电子地图带有文本标识，用户可以非常清晰的识别地物，辨认方位.地图上地物的文本标识定义为地图注记，地图所占的范围定义为注记的范围，如图1所示，“柴家坟”和“永定河路”就是地图注记，外围的矩形就是注记的范围。在数字制图领域，，地图注记的自动化是公认的难题之一。这是因为地图注记需要满足特定的限制条件，这些条件包括：冲突检测，压盖避免，密度控制，范围选择和注记的优先级控制.避免冲突：地图注记和地图注记之间的重叠称为冲突.冲突会造成文本辨认困难，是地图出版中不允许出现的情况，如图2所示。避免压盖：注记和图层的要素之间的重叠称为压盖.有些压盖是不被允许的，例如重要的点图层的要素，这一般映射为现实中某类重要的交通枢纽，资源点等；有些压盖是不可避免的，例如密集地图上注记对道路的压盖，压盖要根据实际的情况进行控制。一般来说，指定某些点图层不允许被压盖，某些线图层尽量避免压盖。图3(a)是严重压盖的示意图，图3(b)是轻度压盖的示意图；图3(c)是没有压盖的示意图。密度控制：在地图的图廓内，所有要素注记所占的面积同总面积之比称为注记的密度。注记密度有一定的限度，过大或者过小，都会使得地图难以阅读；对于点图层而言，这个指标一般是12％-15％.范围界定：注记一般发生在一定的范围，例如电脑显示器的屏幕范围。在这个区域范围内摆放注记，如果注记超出这个范围，地图的可读性就会降低。如图4所示，不使用范围界定，有些注记会在当前的显示区域内显示一部分内容，可读性就比较差；而使用范围界定，则显示完整的注记，可读性被提高。例如右下角的“光大银行世纪城支行”和左上角的“蓝靛厂烟树园”的文本注记。位置的优先级：注记可以摆放的位置，称之为注记的候选位置，如图5是点注记的候选位置示意图，是典型的8位置模型。注记候选位置的选择会影响地图的准确性和易读性。例如对于点注记来说，右方是比较好的位置，左方是比较差的位置。注记应该尽量摆放在比较好的位置。虽然这些限制条件比较容易理解，但是要实现起来还是很困难，有些指标之间是相互制衡的，例如，在满足冲突和压盖的原则下，应该尽量的多摆放注记；但是注记的密度要求又使得注记的摆放并不是越多越好。现有技术中解决地图注记问题的常见方法是，生成要素注记的所有候选位置，然后在这些候选位置中选择那些满足上述指标的位置作为最终的摆放位置。这已经被证明是-->一个NP难问题，所以在实践中人们往往使用一些带有启发式规则的算法，例如遗传算法、神经元网络算法，专家系统等.这类算法的主要缺点是实现复杂度高，效率比较低。
技术实现思路
为解决上述问题，本专利技术提供了自动实现地图注记的方法及其系统，本专利技术的实现复杂度低于现有技术，能够提高效率和地图的出图效果。本专利技术公开了一种自动实现地图注记的方法，包括：步骤1，对待注记的要素进行排序；步骤2，将地图的要素进行分类，将不可被压盖的要素放入冲突检测集，将需要避免被压盖的要素放入压盖检测集；步骤3，按照排序的次序依次对各个待注记的要素按如下步骤进行注记；步骤4，对所述待注记的要素的候选位置依据冲突检测集和压盖检测集进行冲突检测和压盖检测，选择同时通过冲突检测和压盖检测的优先级最高的候选位置，如果没有同时通过冲突检测和压盖检测的候选位置，则选择通过冲突检测的优先级最高的候选位置；在所述选择的候选位置进行注记，将注记作为一个要素添加到冲突检测集中。所述步骤4进一步为，步骤21，对所述待注记的要素的候选位置按优先级顺序进行检测；步骤22，针对冲突检测集对所述候选位置进行冲突检测，如果没有通过冲突检测，则开始对下一个候选位置进行检测，如果通过冲突检测，则执行步骤23；步骤23，针对压盖检测集对所述候选位置进行压盖检测，如果通过压盖检测，则在所述候选位置进行注记，将注记作为一个要素添加到冲突检测集中，如果没有通过压盖检测，则记录所述候选位置，并开始对下一个候选位置进行检测，执行步骤22；步骤24，如果完成了所有候选位置检测后，没有同时通过冲突检测和压盖检测的候选位置，则在记录的候选位置中选择优先级最高的候选位置进行注记，将注记作为一个要素添加到冲突检测集中。所述步骤4中在所述选择的候选位置进行注记前还包括：步骤31，依据当前的注记密度，调整注记的范围。所述步骤2还包括：步骤41，确定地图显示的有效区域；所述步骤4中进行冲突检测前还包括，步骤41，判断在所述候选位置进行的注记是否在有效区域内，如果是，则进行冲突检测，如果不是，则确定所述候选位置没有通过冲突检测。所述调整注记的范围进一步为，步骤51，将注记的范围向外扩大4毫米。本专利技术还公开了一种自动实现地图注记的系统，包括：要素排序模块，用于对待注记的要素进行排序；检测集生产模块，用于将地图的要素进行分类，将不可被压盖的要素放入冲突检测集，将需要避免被压盖的要素放入压盖检测集；要素注记模块，用于按照排序的次序依次对各个待注记的要素按如下方式进行注-->记；对所述待注记的要素的候选位置依据冲突检测集和压盖检测集进行冲突检测和压盖检测，选择同时通过冲突检测和压盖检测的优先级最高的候选位置，如果没有同时通过冲突检测和压盖检测的候选位置，则选择通过冲突检测的优先级最高的候选位置；在所述选择的候选位置进行注记，将注记作为一个要素添加到冲突检测集中。所述要素注记模块在对每个待注记的要素进行注记时进一步用于对所述待注记的要素的候选位置按优先级顺序进行检测；先针对冲突检测集对所述候选位置进行冲突检测，如果没有通过冲突检测，则开始对下一个候选位置进行检测，如果通过冲突检测，则针对压盖检测集对所述候选位置进行压盖检测，如果通过压盖检测，则在所述候选位置进行注记，将注记作为一个要素添加到冲突检测集中，如果没有通过压盖检测，则记录所述候选位置，并开始对下一个候选位置进行检测，进行冲突检测；如果完成了所有候选位置检测后，没有同时通过冲突检测和压盖检测的候选位置，则在记录的候选位置中选择优先级最高的候选位置进行注记，将注记作为一个要素添加到冲突检测集中。所述要素注记模块在所述选择的候选位置进行注记前还用于依据当前的注记密度，调整注记的范围。所述检测集生产模块还包括用于确定地图显示的有效区域；要素注记模块在进行冲突检测前还用于判断在所述候选位置进行的注记是否在有效区域内，如果是，则进行冲突检测，如果不是，则确定所述候选位置没有通过冲突检测。所述要素注记模块在调整注记的范围时进一步用于将注记的范围向外扩大4毫米。本专利技术的有益效果在于，通过对冲突检测和压盖检测选择候选位置进行注记，能够减低复杂度，提高自动注记效率；通过使用范围界定和注记密度控制，能够提高地图的出图效果。附图说明图1是地图注记和范围的举例的示意图；图2是地图注记冲突的举例的示意图；图3(a)是严重压盖的举例示意图，图3(b)是轻度压盖的举例的示意图；图3(c)是没有压盖的例子示意图；图4(a)是没有范围界定的地图注记的举例的示意图，图4(b)是具有范围界定的地图注记的举例的示意图；图5是点注记的候选位置的举例的示意图；图6是本专利技术的自动实现地图注记的方法的流程图；图7(a)是没有经过注记本文档来自技高网...

【技术保护点】
一种自动实现地图注记的方法，其特征在于，包括：步骤１，对待注记的要素进行排序；步骤２，将地图的要素进行分类，将不可被压盖的要素放入冲突检测集，将需要避免被压盖的要素放入压盖检测集；步骤３，按照排序的次序依次对各个待注记的要素按如下步骤进行注记；步骤４，对所述待注记的要素的候选位置依据冲突检测集和压盖检测集进行冲突检测和压盖检测，选择同时通过冲突检测和压盖检测的优先级最高的候选位置，如果没有同时通过冲突检测和压盖检测的候选位置，则选择通过冲突检测的优先级最高的候选位置；在所述选择的候选位置进行注记，将注记作为一个要素添加到冲突检测集中。

【技术特征摘要】
1.一种自动实现地图注记的方法，其特征在于，包括：步骤1，对待注记的要素进行排序；步骤2，将地图的要素进行分类，将不可被压盖的要素放入冲突检测集，将需要避免被压盖的要素放入压盖检测集；步骤3，按照排序的次序依次对各个待注记的要素按如下步骤进行注记；步骤4，对所述待注记的要素的候选位置依据冲突检测集和压盖检测集进行冲突检测和压盖检测，选择同时通过冲突检测和压盖检测的优先级最高的候选位置，如果没有同时通过冲突检测和压盖检测的候选位置，则选择通过冲突检测的优先级最高的候选位置；在所述选择的候选位置进行注记，将注记作为一个要素添加到冲突检测集中。2.如权利要求1所述的自动实现地图注记的方法，其特征在于，所述步骤4进一步为，步骤21，对所述待注记的要素的候选位置按优先级顺序进行检测；步骤22，针对冲突检测集对所述候选位置进行冲突检测，如果没有通过冲突检测，则开始对下一个候选位置进行检测，如果通过冲突检测，则执行步骤23；步骤23，针对压盖检测集对所述候选位置进行压盖检测，如果通过压盖检测，则在所述候选位置进行注记，将注记作为一个要素添加到冲突检测集中，如果没有通过压盖检测，则记录所述候选位置，并开始对下一个候选位置进行检测，执行步骤22；步骤24，如果完成了所有候选位置检测后，没有同时通过冲突检测和压盖检测的候选位置，则在记录的候选位置中选择优先级最高的候选位置进行注记，将注记作为一个要素添加到冲突检测集中。3.如权利要求1所述的自动实现地图注记的方法，其特征在于，所述步骤4中在所述选择的候选位置进行注记前还包括：步骤31，依据当前的注记密度，调整注记的范围。4.如权利要求1所述的自动实现地图注记的方法，其特征在于，所述步骤2还包括：步骤41，确定地图显示的有效区域；所述步骤4中进行冲突检测前还包括，步骤41，判断在所述候选位置进行的注记是否在有效区域内，如果是，则进行冲突检测，如果不是，则确定所述候选位置没有通过冲突检测。5.如权利要求3所述的自动实现地图注记的方法，其特征在于，所述调整注记的范围进一步为，步骤51，将注记的范围向外扩大4毫米...

【专利技术属性】
技术研发人员：赵红超，孙尚椿，李亚平，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：11