面向嵌入式GIS应用的地图标注算法设计与实现The design and realization of map labeling algorithm for embedded GIS application
徐柳茂,张辉,蒋念东
摘要(Abstract):
本文提出的一种基于栅格的地图标注算法,应用于嵌入式G IS系统中电子地图标注的自动配置。该算法将地图中各要素标注的自动配置作为一个统一的整体来对待,从而避免了一般局部标注配置算法可能终止于一个局部最优解的缺点。通过实例证明,利用该算法进行电子地图中标注的自动配置,数据计算量小,通用性强,速度较快。
关键词(KeyWords): 地图标注;压盖检测;嵌入式地理信息系统
基金项目(Foundation):
作者(Author): 徐柳茂,张辉,蒋念东
参考文献(References):
- [1]杜世宏,王桥,杜道生.地图注记质量评价模型的研究[J].测绘学报,2004,33(4):362-363.
- [2]陈孔哲,朱欣陷,张银州,苏光奎.地图汉字注记的自动定位研究[J].武汉测绘科技大学学报,1997,22(2).
- [3]Christenson J,Marks J,and Shieber S.An empirical studyofalgorithms for point-feature label placement[J].ACMTransactions on Graphics,1995,14(4).
- [4]杜世宏,王桥,杜道生,樊红.地名注记的自动配置研究[J].地理学与国土研究,2002,18(4).
- [5]樊红,张祖勋,杜道生,张剑清.基于神经网络模型求取注记配置最优解[J].武汉测绘科技大学学报,1998,(1).
- [6]卢英,刘金义,高辉,路宏.地图中点状要素标注算法设计[J].计算机与数字工程,2006,34(5).
- [7]周岩,文江.基于PDA的移动导航系统的动态标注[J].测绘科学学报,2006,23(5):384-386.
- [8]邓红艳,武芳,李铭,王辉连.遗传算法在点注记自动配置中的应用[J].测绘学院学报,2003,20(3).
- [9]樊红,杜道生,张祖勋.地图注记自动配置规则及其实现策略[J].武汉测绘科技大学学报,1998,24(2):155.
- [10]于秀兰,陈莹,饶芳艳,刘东.WebGIS中地图点状要素标注算法设计[J].GIS技术,2002,(3).
- [11]范丹丹,等.嵌入式GIS的三维地形显示算法研究[J].测绘科学,2006,31(6).
- [12]杜世宏,王桥,杜道生,樊红.地名注记自动配置的关键技术研究[J].地理与地理信息科学,2003,19(1).
- [13]廖楚红,蔡忠亮,杜清运,姜坤丽.电子地图中线状要素移动注记关键问题研究[J].测绘信息与工程,2004,29(4):25-27.