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

The algorithm and realization of linear feature automatic label placement

作　　者：殷勇[1] 李成名[1] 丁圣陶[1] 

机构地区：[1]中国测绘科学研究院,北京100830

出　　处：《中国工程科学》2013年第5期30-36,共7页Strategic Study of CAE

基　　金：国家测绘地理信息局科技基金资助项目(A1118)

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]