Next Article in Journal
Assessing Land Degradation Dynamics and Distinguishing Human-Induced Changes from Climate Factors in the Three-North Shelter Forest Region of China
Previous Article in Journal
Assessing Patient bypass Behavior Using Taxi Trip Origin–Destination (OD) Data
Article Menu

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2016, 5(9), 159; doi:10.3390/ijgi5090159

A Labeling Model Based on the Region of Movability for Point-Feature Label Placement

1,2,3,* , 1
,
1
,
1
and
1
1
School of Resource and Environmental Sciences, Wuhan University, 129 Luoyu Rd., Wuhan 430079, China
2
Geo Spatial Information Science Collaborative Innovation Center of Wuhan University, 129 Luoyu Rd., Wuhan 430079, China
3
The Key Laboratory for Geographical Information Systems, Ministry of Education, Wuhan 430079, China
*
Author to whom correspondence should be addressed.
Academic Editors: Jamal Jokar Arsanjani and Wolfgang Kainz
Received: 14 April 2016 / Revised: 22 August 2016 / Accepted: 24 August 2016 / Published: 1 September 2016
View Full-Text   |   Download PDF [7483 KB, uploaded 5 September 2016]   |  

Abstract

Automatic 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
Keywords: label placement; point-feature; collision detection; conflict-free; heuristic search label placement; point-feature; collision detection; conflict-free; heuristic search
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

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.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top