## 留言板

 引用本文: 刘 鹏, 郭庆胜, 翁 杰, 龙 毅. 双线河向单线河转换的一种改进算法[J]. 武汉大学学报 ( 信息科学版), 2013, 38(3): 362-364.
LIU Peng, GUO Qingsheng, WENG Jie, LONG Yi. An Improved Algorithm of Double Line River Generalization[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 362-364.
 Citation: LIU Peng, GUO Qingsheng, WENG Jie, LONG Yi. An Improved Algorithm of Double Line River Generalization[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 362-364.

## 双线河向单线河转换的一种改进算法

• 中图分类号: P283.1

## An Improved Algorithm of Double Line River Generalization

• 摘要: 针对地图自动综合中双线河向单线河转换的问题,提出了一种改进算法。首先使用非约束中点法提取双线河中轴线,并基于中轴线对双线河进行分段；然后用小河段中轴线缓冲区检测小河段的空间图形冲突；最后依据制图规则解决空间图形冲突,并修正综合结果。
•  [1] Choi H I,Choi S W, Moon H P. Mathematical Theory of Medial Axis Transform[J]. Pacific Journal of Mathematics, 1997, 181(1): 57\|88 [2] 胡鹏,游涟,胡海.地图代数概论[M]. 北京: 测绘出版社, 2008: 85\|91 [3] 郭邦梅,王涛,赵荣,等. 面状要素骨架线提取算法的研究[J]. 测绘通报, 2010(12): 17\|21 [4] Aichholzer O, Aurenhammer F, Albert D, et al. A Novel Type of Skeleton for Polygons[J]. Journal of Universal Computer Science, 1995,1(12): 752\|761 [5] Haunert J H, Sester M. Using Straight Skeleton for Generalisation in a Multiple Representation Environment[C]. ICA Workshop on Generalisation and Multiple Representation, Leicester, 2004 [6] Felkel P, Obdrzalek S. Straight Skeleton Implementation[C]. The 14th Spring Conference on Computer Graphics, Budmerice, Slovakia, 1998 [7] Petzold I, Burghardt D, Bobzien M. Automated Derivation of Town Plans from Large Scale Data—On an Example of Area to Line Simplification[C]. The 22nd International Cartographic Conference, La Corua, Spain, 2005 [8] 乔庆华, 吴凡. 河流中轴线提取方法研究[J]. 测绘通报, 2004(5): 14\|18 [9] McAllister M, Snoeyink J. Medial Axis Generalization of River Networks[J]. Cartography and Geographic Information Science, 2000, 27(2): 129\|138 [10] 艾自兴, 毋河海, 艾廷华, 等. 河网自动综合中Delaunay三角的应用[J]. 地球信息科学, 2003, 5(2): 39\|42 [11] 艾廷华, 郭仁忠.支持地图综合的面状目标约束Delaunay三角网剖分[J]. 武汉测绘科技大学学报, 2000, 25(1): 35\|41 [12] Lee D T. Medial Axis Transformation of a Planar Shape[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1982,4(4): 363\|369 [13] 张立峰, 程钢, 白鸿起.基于Delaunay三角网的河流中线提取方法[J]. 测绘与空间地理信息, 2006, 29(4): 80\|82 [14] 吴芬. 平面域Delaunay三角剖分新加密算法[J]. 计算机与现代化, 2007(7): 19\|22 [15] 翟仁健, 薛本新. 面向自动综合的河系结构化模型研究[J]. 测绘科学技术学报, 2007, 24(4): 294\|302
•  [1] 唐露露, 张立华, 贾帅东, 李彬彬.  利用缓冲区动态生长模型进行岛屿自动选取 . 武汉大学学报 ( 信息科学版), 2019, 44(12): 1874-1882. doi: 10.13203/j.whugis20180156 [2] 崔晓杰, 王家耀, 巩现勇, 赵耀.  利用模糊密度聚类和双向缓冲区自动识别热点区 . 武汉大学学报 ( 信息科学版), 2019, 44(1): 84-91. doi: 10.13203/j.whugis20180358 [3] 张浩, 武芳, 巩现勇, 张俊涛, 李靖涵.  顾及双线道路特征的变化信息提取方法 . 武汉大学学报 ( 信息科学版), 2018, 43(5): 798-805. doi: 10.13203/j.whugis20150618 [4] 行瑞星, 武芳, 张浩, 巩现勇.  基于正对投影距离的双线道路提取方法 . 武汉大学学报 ( 信息科学版), 2018, 43(1): 152-158. doi: 10.13203/j.whugis20150783 [5] 张浩, 武芳, 巩现勇, 许俊奎, 张俊涛.  一种基于平行系数的双线主干道识别方法 . 武汉大学学报 ( 信息科学版), 2017, 42(8): 1123-1130. doi: 10.13203/j.whugis20150122 [6] .  双线河向单线河转换的一种改进算法 . 武汉大学学报 ( 信息科学版), 2013, 38(3): 362-. [7] 胡举, 杨辽, 沈金祥, 吴小波.  一种基于分割的机载LiDAR点云数据滤波 . 武汉大学学报 ( 信息科学版), 2012, 37(3): 318-321. [8] 翁杰, 郭庆胜, 王晓妍, 刘鹏.  一种改进的图斑合并算法 . 武汉大学学报 ( 信息科学版), 2012, 37(9): 1116-1119. [9] 董箭, 彭认灿, 陈轶, 李宁.  一种基于缓冲区边界相向逼近求交模型的曲线间中心线生成算法 . 武汉大学学报 ( 信息科学版), 2011, 36(9): 1120-1123. [10] 朱辉, 李晖, 谭示崇, 王育民.  不使用双线性对的无证书认证协议 . 武汉大学学报 ( 信息科学版), 2010, 35(5): 574-577. [11] 王结臣, 沈定涛, 崔璨.  缓冲区生成的游程刷叠置算法 . 武汉大学学报 ( 信息科学版), 2010, 35(9): 1121-1124. [12] 邓敏, 陈杰, 李志林.  计算地图线目标分形维数的缓冲区方法 . 武汉大学学报 ( 信息科学版), 2009, 34(6): 745-747. [13] 何津, 费立凡.  解决图形冲突的受限变形所涉及的数学原则——以道路与建筑物的关系为例 . 武汉大学学报 ( 信息科学版), 2007, 32(4): 326-330. [14] 费立凡, 何津.  解决街道与建筑物图形冲突的移位模型研究 . 武汉大学学报 ( 信息科学版), 2007, 32(6): 540-543. [15] 彭认灿, 陈轶, 刘国辉, 郭立新.  MapInfo系统线(面)目标缓冲区构建模型存在的问题及其改进方法 . 武汉大学学报 ( 信息科学版), 2007, 32(8): 719-722. [16] 胡鹏, 王海军, 邵春丽, 胡海.  论多边形中轴问题和算法 . 武汉大学学报 ( 信息科学版), 2005, 30(10): 853-857. [17] 韩元利, 胡鹏, 杜爽.  关于点与折线集的中轴线问题研究 . 武汉大学学报 ( 信息科学版), 2005, 30(5): 421-425. [18] 费立凡.  用计算机模拟人类制图员解决地图缩编中的图形冲突 . 武汉大学学报 ( 信息科学版), 2004, 29(5): 426-432. doi: 10.13203/j.whugis2004.05.012 [19] 陈仁喜, 龙毅.  顾及三角形处理的TIN建立算法 . 武汉大学学报 ( 信息科学版), 2003, 28(5): 619-622. [20] 毋河海.  关于GIS缓冲区的建立问题 . 武汉大学学报 ( 信息科学版), 1997, 22(4): 358-365.

##### 计量
• 文章访问数:  1851
• HTML全文浏览量:  67
• PDF下载量:  714
• 被引次数: 0
##### 出版历程
• 收稿日期:  2012-12-08
• 刊出日期:  2013-03-05

## 双线河向单线河转换的一种改进算法

###### 1 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079; 2 武汉大学地理信息系统教育部重点实验室,武汉市珞喻路129号,430079; 3 武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079; 4 南京师范大学地理科学学院,南京市栖霞区文苑路1号,210046
基金项目:  国家863计划资助项目（2006AA110116）.
• 中图分类号: P283.1

### English Abstract

 引用本文: 刘 鹏, 郭庆胜, 翁 杰, 龙 毅. 双线河向单线河转换的一种改进算法[J]. 武汉大学学报 ( 信息科学版), 2013, 38(3): 362-364.
LIU Peng, GUO Qingsheng, WENG Jie, LONG Yi. An Improved Algorithm of Double Line River Generalization[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 362-364.
 Citation: LIU Peng, GUO Qingsheng, WENG Jie, LONG Yi. An Improved Algorithm of Double Line River Generalization[J]. Geomatics and Information Science of Wuhan University, 2013, 38(3): 362-364.

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈