测绘科学

2016, v.41;No.214(04) 148-153

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种顾及道路影响的点状要素注记自动配置模型
An automated point-feature cartographic annotation model considering the constrain of road network

杜欣;艾廷华;何亚坤;

摘要(Abstract):

针对制图过程中点状要素数量巨大且分布密集的时候,传统注记配置方法无法兼顾解决注记压盖、歧义,同时减少时间耗费的问题,该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时,还可以附加考虑其他影响注记位置摆放的条件,并将其形式化表达为最大团问题;随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题,从而得到注记配置问题的解;该模型有效地提高了注记配置问题的求解效率,较好地平衡了注记位置压盖和位置歧义的关系。最后,该文具体以沿道路分布的点状要素注记配置模式为例进行实验,证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。

关键词(KeyWords): 制图注记;最大团问题;可视化;禁忌搜索;数据密集型计算

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 杜欣;艾廷华;何亚坤;

Email:

DOI: 10.16251/j.cnki.1009-2307.2016.04.030

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享