地图线状要素注记自动配置的算法与实现

殷勇,李成名,丁圣陶

中国工程科学 ›› 2013, Vol. 15 ›› Issue (5) : 30 -36.

PDF (1480KB)
中国工程科学 ›› 2013, Vol. 15 ›› Issue (5) : 30 -36.

地图线状要素注记自动配置的算法与实现

作者信息 +

The algorithm and realization of linear feature automatic label placement

Author information +
文章历史 +
PDF (1515K)

摘要

本文探讨了线状要素自动注记的几个关键问题,提出利用注记参考线计算线状要素的注记定位线,同时提出反Douglas算法进行注记参考线的动态分段,利用动态分段的结果集获取线状要素的平滑位置作为候选注记位,在此基础上获取注记中每个字的备选位置以及评分,最后采用禁忌算法解决注记之间的冲突,从而较好地解决了线状要素注记不可见或表达模糊的问题,实现了自动注记输出的完整性和美观性的统一。

Abstract

This paper discussed several key problems in the automatic annotation of linear elements,proposed to calculate the positioning line of a linear element using reference annotation line and to achieve dynamic segmentation of reference annotation line using reverse Douglas algorithm, using the segmentation result to choose smooth parts of linear elements as candidate annotation positions. On this basis,get the candidate position and score for every letter, then resolve the conflicts between annotations using taboo algorithm. The problem of vague and invisible representation of linear element annotations was solved and the integrity and aesthetics of automatic annotation output were achieved.

关键词

线状要素 / 注记自动配置 / 参考线 / 反Douglas算法

Key words

linear elements / automatic annotation configuration / reference line / reverse Douglas algorithm

Author summay

殷 勇(1982—),男,湖北黄冈市人,助理研究员,主要从事地图制图和综合自动化研究

引用本文

引用格式 ▾
殷勇,李成名,丁圣陶 地图线状要素注记自动配置的算法与实现[J]. 中国工程科学, 2013, 15(5): 30-36 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (1480KB)

395

访问

0

被引

详细

导航
相关文章

AI思维导图

/