A parallel annotation placement method for dense point of interest labels using hexagonal grid

Point feature label placement (PFLP) has been a fundamental problem in automatic cartography over decades. In this research, labels are approximated by individual characters to offer more freedom o...

[1]  E. Imhof.  Positioning Names on Maps , 1975 .

[2]  Georg Stadler,et al.  A Practical Map Labeling Algorithm Utilizing Morphological Image Processing and Force-directed Methods , 2006 .

[3]  Colin P.D. Birch,et al.  Rectangular and hexagonal grids used for observation, experiment and simulation in ecology , 2007 .

[4]  Luiz Antonio Nogueira Lorena,et al.  Tabu Search Heuristic for Point-Feature Cartographic Label Placement , 2002, GeoInformatica.

[5]  Heidrun Schumann,et al.  Particle-based labeling: Fast point-feature labeling without obscuring other visual features , 2008, IEEE Transactions on Visualization and Computer Graphics.

[6]  Xiang Zhang,et al.  A vector field model to handle the displacement of multiple conflicts in building generalization , 2015, Int. J. Geogr. Inf. Sci..

[7]  Jue Wang,et al.  Hexagon-Based Adaptive Crystal Growth Voronoi Diagrams Based on Weighted Planes for Service Area Delimitation , 2018, ISPRS Int. J. Geo Inf..

[8]  Joe Marks,et al.  An empirical study of algorithms for point-feature label placement , 1995, TOGS.

[9]  Robert G. Cromley,et al.  An Automated Multi-Criteria Cartographic Aid for Point Annotation , 2002 .

[10]  Chee-Keng Yap,et al.  Dynamic Map Labeling , 2006, IEEE Transactions on Visualization and Computer Graphics.

[11]  Ming-Te Chi,et al.  Focus+Context Metro Maps , 2011, IEEE Transactions on Visualization and Computer Graphics.

[12]  Kevin Mote,et al.  Fast Point-Feature Label Placement for Dynamic Visualizations , 2007, Inf. Vis..

[13]  Alfredo Marín,et al.  Towards unambiguous map labeling - Integer programming approach and heuristic algorithm , 2017, Expert Syst. Appl..

[14]  Joe Marks,et al.  The Computational Complexity of Cartographic Label Placement , 1991 .

[15]  Marc J. van Kreveld,et al.  Practical Extensions of Point Labeling in the Slider Model* , 2002, GeoInformatica.

[16]  Wan D. Bae,et al.  Optimizing map labeling of point features based on an onion peeling approach , 2011, J. Spatial Inf. Sci..

[17]  Maxim A. Rylov,et al.  A Comprehensive Multi-criteria Model for High Cartographic Quality Point-Feature Label Placement , 2014, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[18]  Tinghua Ai,et al.  Encoding and compressing hexagonal raster data by the Gosper curve , 2019, Trans. GIS.

[19]  Mark de Berg,et al.  Approximation algorithms for free-label maximization , 2012, Comput. Geom..

[20]  Alexander Wolff,et al.  Towards an evaluation of quality for names placement methods , 2002, Int. J. Geogr. Inf. Sci..

[21]  Fan Hong,et al.  A hopfield neural network algorithm for automatic name placement for point feature , 2004 .

[22]  Min Yang,et al.  Shape Decision-Making in Map-Like Visualization Design Using the Simulated Annealing Algorithm , 2019, IEEE Access.