| 基于改进包络回溯算法的点注记自动配置 |
| |
| 引用本文： | 王峰,薛智勇,苏志军.基于改进包络回溯算法的点注记自动配置[J].地理空间信息,2012(3):54-56. |
| |
| 作者姓名： | 王峰 薛智勇 苏志军 |
| |
| 作者单位： | 61363部队,陕西西安710054 |
| |
| 基金项目： | 国家自然科学基金资助项目（41071245） |
| |
| 摘 要： | 地图注记的合理配置很大程度影响着地图的易读性,而注记配置效率的高低直接影响地图的成图效率。深入分析了当前点注记自动配置的多种算法,对传统包络回溯算法进行了改进,提出了顾及要素重要性分级的改进包络回溯算法来实现点注记自动配置。经实验验证,改进后算法提高了注记自动配置效率,满足合理配置的要求。
|
| 关 键 词： | 点注记自动配置 改进包络回溯算法 地图注记 地理信息系统 |
Automatic Placement of Point Annotation Based on Improved Envelop-backtracking Algorithm |
| |
| Abstract: | Reasonable placement of map-annotation affects the legibility of map greatly.Meanwhile,the efficiency of the annotation placement influences the map-editing efficiency directly.Various algorithm for automatic placement of point annotation had been analyzed in this paper.Trying to improve the traditional envelop-backtracking method,an optimized envelop-backtracking algorithm considering the importance of features was brought forward to allocate annotations automatically.It was proved by the experiment that the optimized algorithm could improve the automatic labeling efficiency,and met the requirement of reasonable arrangement. |
| |
| Keywords: | automatic placement of point annotation improved envelop-backtracking algorithm map annotation GIS |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
