地球信息科学理论与方法

动线法自动制图的关键算法设计与实现

展开
  • 1. 中国科学院地理科学与资源研究所, 北京100101;
    2. 中国科学院大学, 北京100049
王正(1988- ),男,硕士生,研究方向为空间信息可视化。E-mail:wangzheng127@hotmail.com

收稿日期: 2014-01-04

  修回日期: 2014-02-27

  网络出版日期: 2014-05-10

基金资助

国家“863”计划课题“国家自然资源与社会经济数据空间耦合及其共享服务”(2012AA12A408)。

Study of the Cartographic Algorithm on Flow Line Symbol

Expand
  • 1. Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China;
    2. University Of Chinese Academy Of Sciences, Beijing 100049, China

Received date: 2014-01-04

  Revised date: 2014-02-27

  Online published: 2014-05-10

摘要

动线法(即运动符号法),能综合表达空间实体或现象的作用方向、运动路线、数量增减、质量变化等,是计算机地图制图的重要方法之一。本文分析了直线动线符号在信息表达中存在的局限性,以及曲线动线符号所具有的优势,对曲线动线符号的组织形式、位置、颜色、方向、宽度、曲率等方面作了分析,同时对曲线动线符号提出了制图算法,具体包括:曲线符号模型算法、避障路径算法、汇流与分流算法等;并以Map Server开源软件作为平台,利用C++语言进行程序设计,建立了Web的动线法自动制图算法实验系统,且以河南省流动人口数据为例,进行算法应用分析。结果表明:该算法极利于时空数据的可视化表达,具有很好的应用前景。

本文引用格式

王正, 王英杰 . 动线法自动制图的关键算法设计与实现[J]. 地球信息科学学报, 2014 , 16(3) : 358 -367 . DOI: 10.3724/SP.J.1047.2014.00358

Abstract

The flow line method occupies a very important position in cartography. It is able to synthetically express the direction of actions, the movement routes, the increase or decrease of the number, and the quality change of spatial entities or phenomena. Flow line method is a difficult subject in computer graphics, which has not been satisfactorily resolved. The traditional fixed-line method is linear symbols. However, there are many limitations in the practical application of linear symbols. To solve this problem, the author proposed the correlation algorithm of curve line symbol and developed a WEB-side system for the moving line method with respect to adaptive cartography, which is based on the open source software MapServer. This article is mainly consisted of three parts: the flow line symbolic algorithm, the database management system, and the map display system. The flow line symbolic algorithm was discussed based on the map display system developed by the Visual Studio 2010 platform, which was consisted of curve symbolic algorithm, obstacles avoiding algorithm, and confluence and difference algorithm. The database management system was established based on the shape file format of spatial data and Oracle environment attribute data. The map display system was used for WEB-side adaptive map display and other interactive functions. In the article, the floating population data was used as an example to verify and describe the system functions of the thematic map display, the hazard avoidance, and the confluence and difference calculations. According to the thematic map, we could analyze the floating population data easily, accurately, and intuitively. This provides great assistances in data supporting and decision making for other studies of floating population and related disciplines. In addition to the floating population, the system is also adapted to the data presentation and analysis of economic development, social factors, military combat, natural phenomena, and so on. It can accomplish the functions including curve symbol drawing, obstacle avoidance, and confluence and difference calculations. That is, the flow line symbol algorithm is a great help for the visualization of temporal expression data, and it has broad application prospects.

参考文献

[1] 王瑞林,孙亚梅,胡友元.动线法自动制图[J].测绘学报, 1984,13(3):216-224.
[2] 刘远刚,蔡永香.地图中运动线法符号的算法设计[J].计算机时代,2009(7):43-45.
[3] 黎蔚,王仁芳,崔凤奎.基于图形箭头符号识别的直线图形自动生成方法[J].电脑开发与应用,2003,16(9):17-18,25.
[4] 曾丽婷,陈永康. 渐变式河流制图符号的设计与开发[A].中国工业与应用数学学会几何设计与计算专业委员会.第五届全国几何设计与计算学术会议论文集[C]. 中国工业与应用数学学会几何设计与计算专业委员会, 2011.
[5] 黄仁淘,庞小平,马晨燕.专题地图编制[M].武汉:武汉大学出版社,2003.
[6] 何忠焕.GIS 符号库中复杂线状符号设计技术的研究[J]. 武汉大学学报(信息科学版),2004,29(2):132-134.
[7] 秦佐,周晓光,刘军生,等.基于GDI+的复杂线状符号优化算法[J].测绘科学,2011,04:183-185.
[8] 姜琦,周晓光,曾联斌,等.可编辑复杂线状符号库的设计与实现[J].地理信息世界,2012(2):75-80.
[9] 宋振.自动制图综合中空间冲突检测研究[D].郑州:解放军信息工程大学,2010.
[10] 戴光明.避障路径规划的算法研究[D].武汉:华中科技大学,2004.
[11] 陈毓芬.地图符号的视觉变量[J].解放军测绘学院学报, 1995,12(2):145-148.
[12] 马耀峰,胡文亮,张安定,等.地图学原理[M].北京:科学出版社,2004.
[13] 张洪峰,邢立宾. 地图集符号色彩体系设计思路探讨[J]. 科技创新导报,2010(19):8-9.
[14] 孙岚.曲线符号在产品设计中的运用[J]. 合肥学院学报 (自然科学版),2007(1):75-78.
[15] 赵江洪,殷赣华.通用地图符号库的算法设计及其实现[J].测绘通报,2002(4):41-42.
[16] 问德溥.多维随机动态规划的参数迭代法及在库群调度中的应用[J].水利学报,1986(3):1-9.
[17] 吴应嘉.基于Linux 环境下Apache、PHP及GD库的配置实现[J].微计算机应用,2005,26(1):17-19.
[18] 梁科山,曹玉君,唐力.虚拟人手臂无碰撞运动规划[J].华中科技大学学报(自然科学版),2012,40(S2):121-124.
[19] 王亚民,王勇.GMPLS 网络中基于约束的最短路径优先算法[J].技术与创新管理,2009,30(1):108-111.
[20] 熊静,张箐.基于MapServer 的遥感影像发布系统的研究[J].遥感信息,2007(1):53-57,75.
[21] 刘岳.我国电子地图研制的实践及其发展方向[J].地球信息科学,2005,7(2):17-22.

文章导航

/