A Labeling Model Based on the Region of Movability for Point-Feature Label Placement
AbstractAutomatic point-feature label placement (PFLP) is a fundamental task for map visualization. As the dominant solutions to the PFLP problem, fixed-position and slider models have been widely studied in previous research. However, the candidate labels generated with these models are set to certain fixed positions or a specified track line for sliding. Thus, the whole surrounding space of a point feature is not sufficiently used for labeling. Hence, this paper proposes a novel label model based on the region of movability, which comes from plane collision detection theory. The model defines a complete conflict-free search space for label placement. On the premise of no conflict with the point, line, and area features, the proposed model utilizes the surrounding zone of the point feature to generate candidate label positions. By combining with heuristic search method, the model achieves high-quality label placement. In addition, the flexibility of the proposed model enables placing arbitrarily shaped labels. View Full-Text
Share & Cite This Article
Li, L.; Zhang, H.; Zhu, H.; Kuai, X.; Hu, W. A Labeling Model Based on the Region of Movability for Point-Feature Label Placement. ISPRS Int. J. Geo-Inf. 2016, 5, 159.
Li L, Zhang H, Zhu H, Kuai X, Hu W. A Labeling Model Based on the Region of Movability for Point-Feature Label Placement. ISPRS International Journal of Geo-Information. 2016; 5(9):159.Chicago/Turabian Style
Li, Lin; Zhang, Hang; Zhu, Haihong; Kuai, Xi; Hu, Wei. 2016. "A Labeling Model Based on the Region of Movability for Point-Feature Label Placement." ISPRS Int. J. Geo-Inf. 5, no. 9: 159.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.