|
|
- 2016
地图自动综合中Beams移位算法的实现与改进
|
Abstract:
地图自动综合中,基于Beams模型的全局最优化移位算法通过借鉴材料力学中杆件结构的移位和变形,模拟地图上空间目标(群)在移位操作中的传递性和衰减性,从而较好地保持地图目标(群)的形状、空间关系和分布模式。然而,目前对该算法实现细节的介绍仍然较少,也没有可操作的参数(弹性模量、横截面积和惯性力矩)设置方法。针对此种情况,对算法进行了实现与改进。首先,介绍了算法的基本数学模型与有限元求解方法;然后,从算法实现的角度,详细研究了Beams模型刚度矩阵和外力向量的计算和聚合等关键问题;最后,在降低参数复杂性的前提下,提出了一种自适应参数设置方法来改进算法。为了验证算法的可行性和适用性,在Delaunay三角网的支持下,分别对道路网和建筑物群进行移位,结果表明改进后的算法可较好地应用于地图上线状目标(群)和离散面状目标群的移位
| [1] | Nickerson B G. Automated Cartographic Generalization for Linear Features[J].Cartographica, 1988,25(3):15-66 |
| [2] | Lichtner W.Computer-assisted Processes of Cartographic Generalization in Topographic Maps[J]. Geo-Processing, 1979, 1(1):183-199 |
| [3] | Ai Tinghua. A Displacement of Building Cluster Based on Field Analysis[J]. Acta Geodaetica et Cartographica Sinica, 2004,33(1):89-94(艾廷华.基于场论分析的建筑群的移位[J]. 测绘学报,2004,33(1):89-94) |
| [4] | Harrie L. An Optimisation Approach to Cartographic Generalisation[D]. Sweden:Lund University, 2001 |
| [5] | Bader M, Barrault M, Weibel R. Building Displacement over a Ductile Truss[J]. International Journal of Geographical Information Science,2005,19(8,9):915-936 |
| [6] | Wu Fang, Hou Xuan, Qian Haizhong, et al. A Model for Road Network Displacement in Automated Map Generalization[J]. Acta Geodaetica et Cartographica Sinica, 2005,34(3):262-268(武芳,侯璇,钱海忠,等. 自动制图综合中的线目标位移模型[J].测绘学报,2005,34(3):262-268) |
| [7] | Fei Lifan, He Jin. Displacement Models for Solving Graphic Conflicts Between Streets and Buildings[J]. Geomatics and Information Science of Wuhan University, 2007, 32(6):540-543(费立凡, 何津. 解决街道与建筑物图形冲突的移位模型研究[J]. 武汉大学学报·信息科学版, 2007, 32(6):540-543) |
| [8] | Burghardt D, Meier S. Cartographic Displacement Using the Snakes Concept[OL]. https://www.researchgate.net/publication/268018456_Cartographic_displacement_using_the_snakes_concept,2005 |
| [9] | Liu Yuangang, Guo Qingsheng, Sun Yageng. A Complete Solution of Cartographic Displacement based on Elastic Beams Model and Delaunay Triangulation[C]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Suzhou, China, 2014 |
| [10] | Hojholt P. Solving Local and Global Space Conflicts in Map Generalization:Using a Finite Element Method[J].Cartography and Geographic Information Science, 2000, 27(1):65-73 |
| [11] | Zheng Chunyan, Guo Qingsheng, Hu Huake, et al. Method for Constructing the Hierarchical Structure of Contour Lines Based on Constrained Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2008, 33(5):524-527(郑春燕, 郭庆胜, 胡华科, 等. 基于约束Delaunay三角网建立等高线层次结构的方法[J]. 武汉大学学报·信息科学版, 2008, 33(5):524-527) |
| [12] | Ruas A. A Method for Building Displacement in Automated Map Generalisation[J]. International Journal of Geographic Information Science, 1998,12(7):789-803 |
| [13] | Mao Jianhua, Guo Qingsheng. Maintenance of Spatial Relation in Map Objects Displacement[J]. Geomatics and Information Science of Wuhan University, 2003, 28(6):492-495(毛建华, 郭庆胜. 地图目标移位的空间关系维护[J]. 武汉大学学报·信息科学版, 2003, 28(4):492-495) |
| [14] | Bader M. Energy Minimization Methods for Feature Displacement in Map Generalization[D]. Zürich:University of Zürich, 2001 |
| [15] | Hou Xuan, Wu Fang, Liu Fang, et al. A Model for Point Cluster Displacement in Automated Generaligotion[J]. Science of Surveying and Mapping, 2005,30(2):44-47(侯璇, 武芳, 刘芳,等.基于弹性力学思想的居民地点群目标位移模型[J]. 测绘科学,2005,30(2):44-47) |
