Strategic Study of CAE >> 2013, Volume 15, Issue 5
The algorithm and realization of linear feature automatic label placement
Chinese Academy of Surveying and Mapping, Beijing 100830, China
Next Previous
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.
Keywords
linear elements ; automatic annotation configuration ; reference line ; reverse Douglas algorithm
References
[ 1 ] 刘镜年,杜瑞颖,胡启平.线状要素汉字注记自动配置[J].地图, 1996(1):23-26. link1
[ 2 ] 雷明军.地图线状要素注记自动配置的研究[D].武汉:武汉 大学,2005. link1
[ 3 ] Alexander D H,Hantman C S. Automating linear text placement within dense feature network[J].Auto-Carto ,1995,12:311-320. link1
[ 4 ] 樊 红,张祖勋,杜道生.地图线状要素自动注记的算法设计与 实现[J].测绘学报,1999,28(1):86-89. link1
[ 5 ] 樊 红,张祖勋,杜道生.地图注记质量评价模型的研究[J].测绘 学报,2004,33(4):362-366. link1
[ 6 ] 樊 红.地图注记自动配置研究[M].北京:测绘出版社,2004.
[ 7 ] 樊 红,杜道生,张祖勋.地图注记自动配置规则及其实现策略 [J].武汉测绘科技大学学报.1999,24(2):154-157. link1
[ 8 ] 郑春燕,郭庆胜,刘小利.基于禁忌搜索算法的点状要素注记的 自动配置[J].武汉大学学报(信息科学版),2006,31(5):428- 431. link1
[ 9 ] Edmondson S,Christensen J,Marks J.A general cartographic label algorithm [J]. Cartographica,1997,33(4):13-23. link1
[10] Yamamoto M,Camara G. Tabu search heuristic for point-feature cartographic label placement[J]. GeoInfomatica,2002,6(1): 77-90. link1