|
|
- 2018
基于可移动区域的点状要素注记配置
|
Abstract:
注记候选位置的确定是注记配置的重要基础，直接影响到注记算法的实现方式和最终配置效果。现有注记研究广泛使用的注记模型，其候选位置未充分利用图面空间，一定程度上制约了注记效果的进一步提升。在此背景下，提出注记候选区域模型，以要素邻域内所有无冲突压盖的候选区域作为注记配置基础，在考虑点、线、面要素压盖的前提下完成点注记配置。同其他研究相比，该算法在注记结果上取得较大提高，能更好地满足地图生产需要
| [1] | Wang Zhao, Wu Zhongheng, Fei Lifan, et al. Automatic Name Placement of Area Feature:A Metric Information Approach[J]. Acta Geodaetica et Cartographica Sinica, 2015, 38(2):183-188(王昭,吴中恒,费立凡,等. 基于几何信息熵的面状要素注记配置[J]. 测绘学报, 2015, 38(2):183-188) |
| [2] | Do Nascimento H A D, Eades P. User Hints for Map Labeling[J]. Journal of Visual Languages and Computing, 2008, 19(1):39-74 |
| [3] | Rylov M A, Reimer A W. Improving Label Placement Quality by Considering Basemap Detail with a Raster-Based Approach[J]. GeoInformatica, 2014, 19(3):463-486 |
| [4] | Zhang Zhijun, Li Lin, Yu Zhonghai,et al. Auto-Labeling of Hash Anea Features[J]. Geomatics and Information Science of Wuhan University, 2011, 36(6):739-742(张志军,李霖,于忠海,等. 散列式面状注记自动配置技术研究[J]. 武汉大学学报·信息科学版, 2011,36(6):739-742) |
| [5] | Edmondson S,Christensen J,Marks J,et al. A Gene-ral Cartographic Labeling Algorithm[J]. Cartographica the International Journal for Geographic Information & Geovisualization, 2010,33(4):13-24 |
| [6] | Wolff A, Strijk T. The Map-Labeling Bibliography[OL].http://i11www.ira.uka.de/map-labeling/bibliography,2005 |
| [7] | Christensen J,Marks J, Shieber S. An Empirical Study of Algorithms for Point-Feature Label Placement[J]. ACM Transactions on Graphics, 1995, 14(3):203-232 |
| [8] | Raidl G R. A Genetic Algorithm for Labeling Point Features[OL]. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.3527,1998 |
| [9] | Yamamoto M,Camara G,Lorena L A N. Tabu Search Heuristic for Point-Feature Cartographic Label Placement[J]. GeoInformatica, 2002, 6(1):77-90 |
| [10] | Rylov M A,Reimer A W. Improving Label Placement Quality by Considering Basemap Detail with a Raster-Based Approach[J]. GeoInformatica, 2015, 19(3):463-486 |
| [11] | Yoeli P. The Logic of Automated Map Lettering[J]. The Cartographic Journal, 1972, 9(2):99-108 |
| [12] | Iturriaga C, Lubiw A. NP-hardness of Some Map Labeling Problems[M]. Waterloo:University of Waterloo, Canada, 1997 |
| [13] | Imhof E. Positioning Names on Maps[J]. The American Cartographer, 1975, 2(2):128-144 |
| [14] | van Dijk S,van Kreveld M,Strijk T,et al. Towards an Evaluation of Quality for Names Placement Methods[J]. International Journal of Geographi-cal Information Science, 2002, 16(7):641-661 |
| [15] | Klau G W,Mutzel P. Optimal Labeling of Point Features in Rectangular Labeling Models[J]. Mathematical Programming, 2003, 94(2-3):435-458 |
| [16] | van Kreveld M, Strijk T, Wolff A. Point Labeling with Sliding Labels[J]. Computational Geometry-Theory and Applications, 1999, 13(1):21-47 |
| [17] | Rabello R L, Mauri G R,Ribeiro G M,et al. A Clustering Search Metaheuristic for the Point-Feature Cartographic Label Placement Problem[J]. European Journal of Operational Research, 2014, 234(3):802-808 |
| [18] | Schreyer M,Raidl G R. Letting Ants Labeling Point Features[C]. The 2002 Congress on Evolutionary Computation, Honolulu, USA,2002 |
| [19] | Ribeiro G M, Lorena L A N. Heuristics for Cartographic Label Placement Problems[J]. Computers & Geosciences, 2006, 32(6):739-748 |
| [20] | Strijk T, van Kreveld M. Practical Extensions of Point Labeling in the Slider Model[J]. GeoInformatica, 2002, 6(2):181-197 |
| [21] | Schwartges N,Haunert J H,Wolff A,et al. Point Labeling with Sliding Labels in Interactive Maps[C]. 17th AGILE Conference on Geographic Information Science, Castellon, 2014 |
| [22] | Wang Zhiqiang, Hong Jiazhen, Yang Hui. A Survey of Collision Detection Problem[J]. Journal of Software, 1999, 10(5):545-551(王志强,洪嘉振,杨辉. 碰撞检测问题研究综述[J]. 软件学报, 1999, 10(5):545-551) |
| [23] | Wu Huayi. Research on Algorithm for Collision Test of Polygon[J]. Chinese Journal of Compu-ters, 1999, 22(12):1332-1334(吴华意. 平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法研究[J]. 计算机学报, 1999, 22(12):1332-1334) |
| [24] | Ghosh P K. A Solution of Polygon Containment, Spatial Planning, and Other Related Problems Using Minkowski Operations[J]. Computer Vision, Graphics, and Image Processing, 1990, 49(1):1-35 |
| [25] | Marks J,Shieber S M. The Computational Comple-xity of Cartographic Label Placement[OL]. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.8844,1991 |
| [26] | Wu Changbin, Lv Guonian, Liu Yujun. Automated Numeric Placement for Land Utilization Map Based on Rule Data Base and Grid Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(2):250-255(吴长彬,闾国年,刘昱君. 基于规则库和网格算法的土地利用现状图自动数字注记[J]. 测绘学报, 2008, 37(2):250-255) |
| [27] | Li Qinghua. Rapid Algorithm Deciding Possible Collision Zone of Convex Polygons[J]. Science in China (A), 1992, 22(7):753-762(李庆华. 确定凸多边形可碰撞区域的快速算法[J]. 中国科学(A辑), 1992, 22(7):753-762) |
| [28] | Ghosh P K. An Algebra of Polygons Through the Notion of Negative Shapes[J]. CVGIP:Image Understanding, 1991, 54(1):119-144 |
