有向拓扑的河系渐变自动绘制算法An automatic plotting algorithm of the gradual change of river based on directed topology
吴伟,李成名,殷勇,郭沛沛
摘要(Abstract)：
河系渐变绘制是地图制图中水系要素表达的重要方面。针对全自动河系渐变研究较少的现状,该文提出一种基于树状约束stroke特征的河系渐变自动绘制算法。该方法在深入分析有向拓扑的数据结构基础上,重点解决河口模式识别、树状约束stroke特征构建、河系层次关系建立、主支流分级渐变等问题,实现全自动河系渐变,并进行实践测试。结果表明,该算法在地图制图过程中无须对河系河源、河口识别、河系分层和河系渐变进行人工干预,自动化程度高,大幅度提升制图效率,渐变效果优于人工绘制效果。
关键词(KeyWords)： 地图制图;拓扑;河口;树状约束;stroke特征;河系渐变
基金项目(Foundation): 测绘地理信息公益性行业科研专项(201412003)
作者(Author): 吴伟,李成名,殷勇,郭沛沛
DOI: 10.16251/j.cnki.1009-2307.2016.12.019
参考文献(References)：
- [1]毋河海.自动综合的结构化实现[J].武汉大学学报:信息科学版,1996,21(3):277-285.
- [2]艾自兴.地理信息系统中的河网平面结构模型及其自动建立[J].测绘,1995,18(2):75-79.
- [3]郭庆胜.河系的特征分析和树状河系的自动结构化[J].地矿测绘,1999(4):7-9.
- [4]郭庆胜,黄远林.树状河系主流的自动推理[J].武汉大学学报:信息科学版,2008,33(9):978-981.
- [5]THOMSON R C,BROOKS R.Exploiting perceptual grouping for map analysis,understanding and generalization:the case of road and river networks[C]//Fourth International Workshop on Graphics Recognition Algorithms and Applications.London,UK:Springer-Verlag,2001:148-157.
- [6]蔡先华.单线河流的绘制算法[J].测绘通报,1997(11):8-10.
- [7]何忠焕.GIS符号库中复杂线状符号设计技术的研究[J].武汉大学学报:信息科学版,2004,29(2):132-134.
- [8]张园玉,李霖,金玉平,等.基于图论的树状河系结构化绘制模型研究[J].武汉大学学报:信息科学版,2004,29(6):537-539.
- [9]李丽,王结臣,沈定涛,等.一种单线河流渐变符号的绘制方法[J].测绘通报,2008(11):64-67.
- [10]刘合辉,陶文,冯涛.小比例尺制图中河流渐变绘制研究[J].地理与地理信息科学,2011,27(1):33-37.