摘要
本文探讨了线状要素自动注记的几个关键问题,提出利用注记参考线计算线状要素的注记定位线,同时提出反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.
出处
《中国工程科学》
北大核心
2013年第5期30-36,共7页
Strategic Study of CAE
基金
国家测绘地理信息局科技基金资助项目(A1118)
关键词
线状要素
注记自动配置
参考线
反Douglas算法
linear elements
automatic annotation configuration
reference line
reverse Douglas algorithm
