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

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

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