一种道路网图形冲突移位改进研究Improvement for road network graphic conflict displacement based on Snake algorithm
孙雅庚,郭庆胜,刘远刚,郭鹏,吕秀琴
摘要(Abstract):
针对地图综合中解决空间冲突最复杂的移位算子,使地图地理要素清晰及其拓扑关系不变,该文以线要素为研究目标,利用Snake算法进行地图综合中的道路网移位,并且进行改进:1在线要素群移位前,引入了线要素的移位空间判断,找出其中可以移位的线目标和无法移位的线目标,将这两种目标分开移位,优先移动可以移位的线目标;2提出一种能确定线要素瓶颈特征的方法,并分析形状参数α、β的设置与曲线瓶颈特征的关系,保护线要素的瓶颈特征在移位中不被破坏;最后给出了道路网移位实例,证明了方法的有效性。
关键词(KeyWords): 制图综合;Snake模型;移位空间;曲线特征;参数设置
基金项目(Foundation): 国家自然科学基金项目(41071289,41171350,41001295,41101351);; 中央高校基本科研业务费专项资金项目(2012205020212)
作者(Author): 孙雅庚,郭庆胜,刘远刚,郭鹏,吕秀琴
DOI: 10.16251/j.cnki.1009-2307.2015.03.021
参考文献(References):
- [1]NICKERSON B G.Automated Cartographic Generalization for Linear Features[J].Cartographica,1988,23(3):15-66.
- [2]MACKANESS W A.An Algorithm for Conflict Identification and Feature Displacement in Automated Map Generalization[J].Cartography and Geographic Information Systems,1994,21(4):219-232.
- [3]RUAS A.A Method for Building Displacement in Automated Map Generalization[J].International Journal of Geographic Information Science,1998,12(7):789-803.
- [4]艾廷华.基于场论分析的建筑物群的移位[J].测绘学报,2004,33(1):89-94.
- [5]周启,艾廷华,张翔.面向多重空间冲突解决的移位场模型[J].测绘学报,2013,42(4):615-620.
- [6]吴小芳,杜清运,徐智勇.多层次移位原则的道路与建筑物空间冲突处理[J].测绘学报,2010,39(6):649-654.
- [7]HARRIE L E.The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization[J].Cartography and Geographic Information Science,1999,26(1):55-69.
- [8]BADER M.Energy Minimization Methods for Feature Displacement in Map Generalization[D].Zurich:Department of Geography,University of Zurich,2001.
- [9]WARE J M,JONES C B.Automated Map Generalization with Multiple Operators:A Simulated Annealing Approach[J].Geographical Information Science,2003,17(8):743-769.
- [10]LONERGAN M E,JONES C B.An Iterative Displacement Method for Conflict Resolution in Map Generalization[J].Algorithmica,2001(30):287-301.
- [11]WILSON I D,WARE J M,WARE J A.A Genetic Algorithm Approach to Cartographic Map Generalization[J].Computers in Industry,2003(52):291-304.
- [12]HOJHOLT P.Solving Space Conflicts in Map Generalization:Using a Finite Element Method[J].Cartography and Geographic Information Science,2000,27(1):65-73.
- [13]WARE J M,JONES C B.Conflict Reduction in Map Generalization Using Iterative Improvement[J].GeoInformatica,1998,2(4):383-407.
- [14]CHRISTOPHE S,RUAS A.Detecting Building Alignments for Generalisation Purposes[C]//Proceedings of10th International Symposium on Spatial Data Handling,2002.
- [15]吴小芳,杜清运,胡月明,等.基于改进Snake模型的道路网空间冲突处理[J].测绘学报,2008,37(2):223-229.
- [16]GALANDA M.Automated Polygon Generalization in a Multi Agent System[D].Zurich:Department of Geography,University of Zurich,2003.
- [17]武芳,侯璇,钱海忠,等.自动制图综合中的线目标位移模型[J].测绘学报,2005,34(3):262-268.
- [18]BURGHARDT D,MEIER S.Cartographic Displacement Using the Snake Concept[C]//Semantic Modeling for the Acquisition of Topografic Information from Images and Maps.Basel,Birkheauser Verlag,1997.
- [19]KASS M,WITKIN A,TERZOPOULOUS D.Snakes:Active Contour Models[C]//Proceedings of the First International Conference on Computer Vision.IEEE Computer Society Press,1987:259-268.
- [20]祝国瑞.地图学[M].武汉:武汉大学出版社,2004.