作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (7): 278-279,. doi: 10.3969/j.issn.1000-3428.2008.07.098

• 开发研究与设计技术 • 上一篇    下一篇

一种新的电子地图注记算法——格网法

赵 静,罗兴国,张汝云   

  1. (解放军信息工程大学国家数字交换系统工程研究中心,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-04-05 发布日期:2008-04-05

Novel Label Placement Algorithm in Digital Map——Grid Method

ZHAO Jing, LUO Xing-guo, ZHANG Ru-yun   

  1. (National Digital Switching System Engineering and Technological Research Center, PLA Information Engineering University, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-05 Published:2008-04-05

摘要: 提出一种避免冲突和压盖的电子地图标注框架。通过格网号描述所有注记位置,把点、线、面3种要素的注记有机统一在相同框架下,使已标注的要素和未标注的要素关联起来。该格网地图注记算法简洁高效,具有良好的实时性和标注效果,能满足高质量地图注记的要求。

关键词: 动态标注, 格网法, 冲突, 压盖

Abstract:

The paper presents a novel collision and overlapping free labeling framework, under which all label positions are indicated by grid number so that labels of points, arcs and polygons are organically linked by grids, and so do labeled objects and unlabeled objects. The algorithm is of good simplicity, efficiency and effects to meet the demand of high quality map label placement, and is successfully applied in commercial GIS.

Key words: dynamic label placement, grid, collision, overlapping

中图分类号: