Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (7): 278-279,. doi: 10.3969/j.issn.1000-3428.2008.07.098

• Developmental Research • Previous Articles     Next Articles

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

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

赵 静,罗兴国,张汝云   

  1. (解放军信息工程大学国家数字交换系统工程研究中心,郑州 450002)

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

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

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

CLC Number: