A Point-Feature Labeling Algorithm Based on Movable Regions

As the basis of point-feature label placement, the candidate label position directly affects the implementation and quality of labeling algorithms. However, fixed-position model and slider model are mainly used in previous researches, which restrict the further improvement of labeling results when considering the conflicts with point, line, and area background features. In this context, the candidate label region model based on the plane collision detection theory is proposed to accomplish conflict-free labeling by utilizing the surrounding zone of point feature. Compared with other studies, this algorithm makes a greatly improvement in label quantity and quality to meet the demand of map production.