Novel Label Placement Algorithm in Digital Map——Grid Method
Ruyun Zhang · Jisuanji gongcheng · 2008
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.