| 一种顾及道路影响的点状要素注记自动配置模型 |
| |
| 引用本文： | 杜欣,艾廷华,何亚坤.一种顾及道路影响的点状要素注记自动配置模型[J].测绘科学,2016,41(4):148-153. |
| |
| 作者姓名： | 杜欣 艾廷华 何亚坤 |
| |
| 作者单位： | 武汉大学资源与环境科学学院,武汉,430079;武汉大学资源与环境科学学院,武汉430079;国土资源部城市土地资源监测与仿真重点实验室,广东深圳 518034 |
| |
| 摘 要： | 针对制图过程中点状要素数量巨大且分布密集的时候,传统注记配置方法无法兼顾解决注记压盖、歧义,同时减少时间耗费的问题,该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时,还可以附加考虑其他影响注记位置摆放的条件,并将其形式化表达为最大团问题;随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题,从而得到注记配置问题的解;该模型有效地提高了注记配置问题的求解效率,较好地平衡了注记位置压盖和位置歧义的关系。最后,该文具体以沿道路分布的点状要素注记配置模式为例进行实验,证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。
|
| 关 键 词： | 制图注记 最大团问题 可视化 禁忌搜索 数据密集型计算 |
An automated point-feature cartographic annotation model considering the constrain of road network |
| |
| DU Xin,AI Tinghua,HE Yakun.An automated point-feature cartographic annotation model considering the constrain of road network[J].Science of Surveying and Mapping,2016,41(4):148-153. |
| |
| Authors: | DU Xin AI Tinghua HE Yakun |
| |
| Abstract: | |
| |
| Keywords: | cartographic annotation maximum clique problem visualization tabu search data-intensive computing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
