|
|
- 2018
顾及制图规则的地图多要素协同移位方法
|
Abstract:
在地图自动编制中，有时多类地图要素多个空间目标之间同时发生空间冲突，在移位过程中会影响到邻近区域的地图目标，这就需要对地图要素移位进行协同处理。在自动识别邻近空间冲突区的条件下，提出了一种顾及地图制图规则的解决地图目标群空间冲突的协同处理方法，并用参数表方法形式化表达了地形图上地图要素移位的常用制图规则。首先利用约束性Delaunay三角网识别出可能的空间冲突区域，并建立移位操作区；然后，建立移位传播关联线网，依据制图规则在关联线网上以能量最小化Beam移位模型为基础，对整个空间冲突区的地图目标群进行协同移位；最后，用实验验证了所提方法的有效性和适用性
| [1] | Wu Xiaofang, Du Qingyun, Hu Yueming, et al. Disposal of Spatial Conflict Between the Roads Networks Based on Improved Snake Model[J].<em>Acta Geodaetica et Cartographica Sinica</em>, 2008,37(2):223-229(吴小芳, 杜清运, 胡月明, 等. 基于改进Snake模型的道路网空间冲突处理[J]. 测绘学报, 2008,37(2):223-229) |
| [2] | Bader M, Weibel R. Detecting and Resolving Size and Proximity Conflicts in the Generalization of Polygonal Maps[C]. The 18th International Cartographic Conference, Stockholm, 1997 |
| [3] | H？jholt P. Solving Space Conflicts in Map Generalization:Using a Finite Element Method[J]. <em>Cartography and Geographic Information Science</em>, 2000, 27(1):65-74 |
| [4] | Lonergan M, Jones C B. An Iterative Displacement Method for Conflict Resolution in Map Generalization[J]. <em>Algorithmica</em>, 2001, 30(2):287-301 |
| [5] | Ware J M, Jones C B, Thomas N. Automated Map Generalization with Multiple Operators:A Simulated Annealing Approach[J]. <em>International Journal of Geographical Information Science</em>, 2003, 17(8):743-769 |
| [6] | Fei Lifan. Solving Graphic Conflicts Between Streets and Buildings in Map Compilation by Simulating Human Cartographers[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2004,29(5):426-432(费立凡. 用计算机模拟人类制图员解决地图缩编中的图形冲突[J]. 武汉大学学报·信息科学版, 2004,29(5):426-432) |
| [7] | Ai T, Zhang X, Zhou Q, et al. A Vector Field Model to Handle the Displacement of Multiple Conflicts in Building Generalization[J]. <em>International Journal of Geographical Information Science, </em>2015(1):1-22 |
| [8] | Liu Y, Guo Q, Sun Y, et al. A Combined Approach to Cartographic Displacement for Buildings Based on Skeleton and Improved Elastic Beam Algorithm[J]. <em>PLOS ONE</em>, 2014, DOI:10.1371/journal.pone.0113953 |
| [9] | Wang Jiayao, Qian Haizhong. Cartographic Generalization Knowledge and its Application[J]. <em>Geomatics and Information Science of Wuhan University,</em> 2006,31(5):382-386(王家耀, 钱海忠. 制图综合知识及其应用[J]. 武汉大学学报·信息科学版, 2006,31(5):382-386) |
| [10] | Beard K. Constraints on Rule Formation[M]//Buttenfield B, McMaster R. Map Generalization:Making Rules for Knowledge Representation. London:Longman Group, 1991 |
| [11] | Liu Yuangang, Guo Qingsheng, Sun Yagen, et al. Implementtation and Improvement of Beams Displacement Algorithm in Automated Cartographic Generalization[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2016, 41(4):450-454(刘远刚,郭庆胜,孙雅庚,等. 地图自动综合中Beams移位算法的实现与改进[J]. 武汉大学学报·信息科学版,2016, 41(4):450-454) |
| [12] | Fei Lifan, He Jin. Displacement Models for Solving Graphic Conflicts Between Streets and Buildings[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2007, 32(6):540-543(费立凡, 何津. 解决街道与建筑物图形冲突的移位模型研究[J]. 武汉大学学报·信息科学版, 2007,32(6):540-543) |
| [13] | Mackaness W A. An Algorithm for Conflict Identification and Feature Displacement in Automated Map Generalization[J]. <em>Cartography and Geographic Information Systems</em>, 1994,21(4):219-232 |
| [14] | Muller J C.The Removal of Spatial Conflicts in Line Generalization[J].<em>Cartography and Geographic Information Systems</em>, 1990, 17(2):141-149 |
| [15] | Ruas A. A Method for Building Displacement in Automated Map Generalisation[J].<em>International Journal of Geographical Information Science</em>, 1998, 12(8):789-803 |
| [16] | Harrie L. An Optimisation Approach to Cartographic Generalisation[D]. Sweden:Lund University, 2001 |
| [17] | Liu Yuanggang, Guo Qingsheng, Sun Yageng, et al. A Road Feature Displacement Software Module Based on Snakes Algorithm[J]. <em>Bulletin of Surveying and Mapping</em>, 2014(4):56-60(刘远刚, 郭庆胜, 孙雅庚, 等. 基于Snakes算法的道路要素移位软件模块[J]. 测绘通报, 2014(4):56-60) |
| [18] | Sun Yageng, Guo Qingsheng, Liu Yuangang, et al. Improved Research for the Road Network Graphic Conflict Displacement based on Snake Algorithm[J]. <em>Science of Surveying and Mapping</em>, 2015,40(3):101-106(孙雅庚, 郭庆胜, 刘远刚, 等. 一种道路网图形冲突移位改进研究[J]. 测绘科学, 2015,40(3):101-106) |
| [19] | Harrie L E. The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization[J]. <em>Cartography and Geographic Information Science</em>, 1999,26(1):55-69 |
| [20] | Liu Y, Guo Q, Sun Y. A Complete Solution of Cartographic Displacement Based on Elastic Beams Model and Delaunay Triangulation[C]. ISPRS Technical Commission IV Symposium, Suzhou, China, 2014 |
| [21] | Guo Qingsheng, Ren Xiaoyan. Intelligent Geographic Information Processing[M]. Wuhan:Wuhan University Press, 2003(郭庆胜, 任晓燕. 智能化地理信息处理[M]. 武汉:武汉大学出版社, 2003) |
| [22] | Bader M. Energy Minimization Methods for Feature Displacement in Map Generalization[D]. Zurich:University of Zurich, 2001 |
| [23] | Wu Fang, Hou Xuan, Qian Haizhong, et al. A Model for Road Network Displacement in Automated Map Generalization[J]. <em>Acta Geodaetica et Cartographic Sinica</em>, 2005,34(3):262-268(武芳, 侯璇, 钱海忠, 等. 自动制图综合中的线目标位移模型[J]. 测绘学报, 2005,34(3):262-268) |
| [24] | Edwardes A, Burghardt D, Meier S. Cartographic Displacement Using the Snakes Concept[M]//Meng L, Reichenbacher T, Zipf A. Map-Based Mobile Services. Berlin, Heidelberg:Springer, 1997 |
| [25] | He Jin, Fei Lifan. Mathematical Methods Involved in Constrained Reshaping for Solving Graphic Conflicts between Streets and Buildings[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2007, 32(4):326-330(何津, 费立凡. 解决图形冲突的受限变形所涉及的数学原则:以道路和建筑物的关系为例[J]. 武汉大学学报·信息科学版, 2007,32(4):326-330) |
| [26] | Zhou Qi, Ai Tinghua, Zhang Xiang. A Displacement Field Model to Resolve Multiple Spatial Conflicts[J].<em>Acta Geodaetica et Cartographica Sinica</em>, 2014, 42(4):615-620(周启, 艾廷华, 张翔. 面向多重空间冲突解决的移位场模型[J]. 测绘学报, 2014,42(4):615-620) |
| [27] | Bader M, Barrault M, Weibel R. Building Displacement over a Ductile Truss[J].<em>International Journal of Geographical Information Science</em>, 2005, 19(8/9):915-936 |
