一种顾及道路影响的点状要素注记自动配置模型

发布时间：2017-12-12 03:04

  本文关键词：一种顾及道路影响的点状要素注记自动配置模型

  更多相关文章： 制图注记 最大团问题 可视化 禁忌搜索 数据密集型计算

【摘要】：针对制图过程中点状要素数量巨大且分布密集的时候,传统注记配置方法无法兼顾解决注记压盖、歧义,同时减少时间耗费的问题,该文提出了一种基于图论的点状要素注记配置模型。该模型在考虑传统点状要素注记配置问题的同时,还可以附加考虑其他影响注记位置摆放的条件,并将其形式化表达为最大团问题;随后使用一种基于禁忌搜索策略的启发式算法来求解该最大团问题,从而得到注记配置问题的解;该模型有效地提高了注记配置问题的求解效率,较好地平衡了注记位置压盖和位置歧义的关系。最后,该文具体以沿道路分布的点状要素注记配置模式为例进行实验,证明了该注记自动配置模型可以有效地增强地图的可读性和美观性。
【作者单位】： 武汉大学资源与环境科学学院;国土资源部城市土地资源监测与仿真重点实验室;
【分类号】：P208
【正文快照】： 0引言点状要素的注记自动配置即在点状要素的周边临近区域内摆放相应的文字注记,以表征点状要素的属性特征,注记既不应与点状要素符号和其他要素符号产生压盖,也不应与其他注记符号产生压盖。注记摆放问题在学界一直以来是一个经典问题,文献[1]首次证明了制图点要素注记摆放问

【相似文献】

中国期刊全文数据库 前2条

1 杨勇;邓淑丹;李霖;朱海虹;;基于禁忌搜索的点状注记研究[J];测绘科学;2007年06期

2 ;[J];;年期

，

本文编号：1280906