采用弯曲进行道路化简冲突避免的方法

doi:10.11947/j.AGCS.2016.20140576

测绘学报 ›› 2016, Vol. 45 ›› Issue (3): 354-361.doi: 10.11947/j.AGCS.2016.20140576

采用弯曲进行道路化简冲突避免的方法

何海威, 钱海忠, 王骁, 胡慧明, 陈竞男

信息工程大学地理空间信息学院, 河南郑州 450000

收稿日期:2014-11-05 修回日期:2015-07-07 出版日期:2016-03-20 发布日期:2016-03-25
通讯作者: 钱海忠,E-mail:qianhaizhong2005@163.com E-mail:qianhaizhong2005@163.com
作者简介:何海威(1991-),男,博士生,研究方向为自动制图综合、应急制图等。
基金资助:
国家自然科学基金(41171305;41171354;41571442)

Avoiding Special Conflicts in Road Simplification by Using Road Bends

HE Haiwei, QIAN Haizhong, WANG Xiao, HU Huiming, CHEN Jingnan

Institute of Geographical Spatial Information, Information Engineering University, Zhengzhou 450000, China

Received:2014-11-05 Revised:2015-07-07 Online:2016-03-20 Published:2016-03-25
Supported by:
The National Natural Science Foundation of China(Nos.41171305;41171354;41571442)

摘要/Abstract

摘要： 针对道路化简后可能导致要素间空间关系前后不一致的问题,提出了一种采用弯曲进行道路化简冲突避免的方法。首先,以弯曲为单元分析道路化简前后弯曲的形态变化规律,对化简过程产生的要素间空间冲突类型进行了归纳和总结;其次,基于道路弯曲与要素之间的空间关系,提出了相应的冲突判别规则;最后,利用弯曲化简的可控性和弯曲组的间接化简策略实现对化简冲突的避免。试验表明,该方法能有效地识别和避免道路化简产生的空间冲突,确保化简前后道路与其他要素空间关系的一致性。

关键词: 制图综合, 道路化简, 空间冲突, 曲线形态

Abstract: This paper proposed a method which aims to avoid the conflicts caused by the simplification of road networks by using road bends. First, using road bend as basic unit to analyze the morphological changes of the curve line, different types of the spatial conflicts in road simplification process were studied. Second, the identification rules of different types of conflicts were studied based on the special relations between road bends and other features. Finally, using the controllability of road bends and the indirect simplification by using bend groups, to avoid the conflicts. Comparing results illustrated that this method can effectively identify and avoid the special conflicts during the road simplification and maintaining the special relation consistency of the data.

Key words: map generalization, road simplification, spatial conflict, curve mode

中图分类号:

P208

何海威, 钱海忠, 王骁, 胡慧明, 陈竞男. 采用弯曲进行道路化简冲突避免的方法[J]. 测绘学报, 2016, 45(3): 354-361.

HE Haiwei, QIAN Haizhong, WANG Xiao, HU Huiming, CHEN Jingnan. Avoiding Special Conflicts in Road Simplification by Using Road Bends[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(3): 354-361.

参考文献

[1] 王家耀. 普通地图制图综合原理[M]. 北京:测绘出版社, 1993:78-84. WANG Jiayao.The Principle of Cartographic Generalization for General Map[M]. Beijing:Publishing House of Surveying and Mapping, 1993:78-84.
[2] DOUGLAS D H, PECUCKER T K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature[J].The Canadian Cartographer, 1973, 10(2):112-122.
[3] MCMASTER R B. Automated Line Generalization[J]. Cartographica, 1987, 24(2):74-111.
[4] LI Zhilin,OPENSHAW S. Algorithms for Automated Line Generalization Based on a Natural of Objective Generalization[J]. International Journal of Geographic Information Systems, 1992, 6(5):373-389.
[5] 张青年, 廖克. 基于结构分析的曲线概括方法[J]. 中山大学学报(自然科学版), 2001, 40(5):118-121. ZHANG Qingnian, LIAO Ke. Line Generalization Based on Structure Analysis[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2001, 40(5):118-121.
[6] 艾廷华, 郭仁忠, 刘耀林. 曲线弯曲深度层次结构的二叉树表达[J]. 测绘学报, 2001, 30(4):343-348. AI Tinghua, GUO Renzhong, LIU Yaolin. A Binary Tree Representation of Curve Hierarchical Structure in Depth[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(4):343-348.
[7] 翟仁健, 武芳, 朱丽, 等. 曲线形态的结构化表达[J]. 测绘学报, 2009, 38(2):175-182. ZHAI Renjian, WU Fang, ZHU Li, et al. Structured Representation of Curve Shape[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(2):175-182.
[8] 翟仁健, 武芳, 朱丽, 等. 利用地理特征约束进行曲线化简[J]. 武汉大学学报(信息科学版), 2009, 34(9):1021-1024. ZHAI Renjian,WU Fang,ZHU Li,et al.Line Simplification Method Based on Geographic-Feature Constraint[J]. Geomatics and Information Science of Wuhan University, 2009, 34(9):1021-1024.
[9] 朱强, 武芳, 钱海忠, 等. 一种顾及认知规律的曲线弯曲识别方法[J]. 辽宁工程技术大学学报(自然科学版), 2014, 33(4):521-527. ZHU Qiang, WU Fang, QIAN Haizhong, et al. An Identification Method of Line Curves Based on Cognitive Laws[J]. Journal of Liaoning Technical University:Natural Science, 2014, 33(4):521-527.
[10] 操震洲, 李满春, 程亮. 曲线弯曲的多叉树表达[J]. 测绘学报, 2013, 42(4):602-607. CAO Zhenzhou, LI Manchun, CHENG Liang. Multi-way Trees Representation for Curve Bends[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4):602-607.
[11] 彭东亮, 邓敏, 邓慧敏. 更充分利用独立弯曲结构的线状要素Morphing变换方法[J]. 测绘学报, 2014, 43(6):637-644, 652. DOI:10.13485/j.cnki.11-2089.2014.0100. PENG Dongliang, DENG Min, LIU Huimin. Morphing Transformation of Linear Features by Using Independent Bend Structures More Sufficiently[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(6):637-644, 652. DOI:10.13485/j.cnki.11-2089.2014.0100.
[12] 钱海忠, 武芳, 陈波, 等. 采用斜拉式弯曲划分的曲线化简方法[J]. 测绘学报, 2007, 36(4):443-449, 456. QIAN Haizhong, WU Fang, CHEN Bo. Simplifying Line with Oblique Dividing Curve Method[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(4):443-449, 456.
[13] 詹陈胜, 武芳, 翟仁健, 等. 基于拓扑一致性的线目标空间冲突检测方法[J]. 测绘科学技术学报, 2011, 28(5):387-390. ZHAN Chensheng, WU Fang, ZHAI Renjian, et al. A Method of Spatial Conflicts Detection for Linear Objects Based on Topological Consistency[J]. Journal of Geomatics Science and Technology, 2011, 28(5):387-390.
[14] 刘万增. GIS数据库更新中空间冲突自动检测方法研究[D]. 徐州:中国矿业大学, 2005. LIU WanZeng. An Automatic Method of Spatial Conflict in GIS Database Updating[D]. Xuzhou:China University of Mining & Technology, 2005.
[15] 陈军, 刘万增, 李志林, 等. 线目标间拓扑关系的细化计算方法[J]. 测绘学报, 2006, 35(3):255-260. CHEN Jun, LIU Wanzeng, LI Zhilin, et al. The Refined Calculation Method of Topological Relationships Between Line Objects[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(3):255-260.
[16] 刘万增, 赵仁亮. 水系要素更新中空间冲突的自动检测研究[C]//中国地理信息系统协会第八届年会论文集. 北京:中国地理信息系统协会, 2004. LIU Wanzeng, ZHAO Renliang. Research on Auto Special Conflict Detection in Water Feature Update[C]//China Association for Geographic Information Systems, Proceedings of the Eighth Annual Conference. Beijing:China Association for Geographic Information Systems, 2004.
[17] 郭庆胜, 吕秀琴, 蔡永香. 图形简化过程中空间拓扑关系抽象的规律[J]. 武汉大学学报(信息科学版), 2008, 33(5):520-523. GUO Qingsheng, LU Xiuqin, CAI Yongxiang. Rule of the Spatial Topological Relation Abstraction in Graphic Simplification Process[J]. Geomatics and Information Science of Wuhan University, 2008, 33(5):520-523.
[18] 武芳, 朱鲲鹏. 线要素化简算法几何精度评估[J]. 武汉大学学报(信息科学版), 2008, 33(6):600-603. WU Fang, ZHU Kunpeng. Geometric Accuracy Assessment of Linear Features' Simplification Algorithms[J]. Geomatics and Information Science of Wuhan University, 2008, 33(6):600-603.
[19] NEDAS K A, EGENHOFER M J, WILMSEN D. Metric Details of Topological Line-line Relations[J]. International Journal of Geographical Information Science, 2007, 21(1):21-48.
[20] 邓敏, 樊子德, 刘慧敏. 层次信息量的线要素化简算法评价研究[J]. 测绘学报, 2013, 42(5):767-773, 781. DENG Min,FAN Zide, LIU Huimin. Performance Evaluation of Line Simplification Algorithms Based on Hierarchical Information Content[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(5):767-773, 781.
[21] 朱鲲鹏. 线要素化简算法质量评估[D]. 郑州:信息工程大学, 2007. ZHU Kunpeng. Quality Assessment of Linear Features' Simplification Algorithms[D]. Zhengzhou:The PLA Information Engineering University, 2007.

采用弯曲进行道路化简冲突避免的方法

Avoiding Special Conflicts in Road Simplification by Using Road Bends

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	行瑞星, 武芳, 巩现勇, 杜佳威, 刘呈熠. 建筑群组合直线模式识别的模板匹配方法[J]. 测绘学报, 2021, 50(6): 800-811.
[2]	刘呈熠, 武芳, 巩现勇, 行瑞星, 罗登瀚. 规则池塘群的复杂直线模式识别[J]. 测绘学报, 2020, 49(2): 256-266.
[3]	程绵绵, 孙群, 徐立, 陈换新. 面轮廓线相似性和复杂性度量及在化简中的应用[J]. 测绘学报, 2019, 48(4): 489-501.
[4]	张立华, 唐露露, 贾帅东, 戴泽源. 多条海岸线协同化简的层次化三角网分区法[J]. 测绘学报, 2019, 48(4): 520-531.
[5]	杜佳威, 武芳, 李靖涵, 行瑞星, 巩现勇. 一种河口湾海岸线渐进化简方法[J]. 测绘学报, 2018, 47(4): 547-556.
[6]	何海威, 钱海忠, 谢丽敏, 段佩祥. 立交桥识别的CNN卷积神经网络法[J]. 测绘学报, 2018, 47(3): 385-395.
[7]	武芳, 巩现勇, 杜佳威. 地图制图综合回顾与前望[J]. 测绘学报, 2017, 46(10): 1645-1664.
[8]	张翔, 王少东, 王玉霞. 基于偏移四叉树投票的“大尺寸”点状符号多尺度无压盖可视化[J]. 测绘学报, 2016, 45(8): 983-991.
[9]	郭沛沛, 李成名, 殷勇. 建筑物合并的Delaunay三角网分类过滤法[J]. 测绘学报, 2016, 45(8): 1001-1007.
[10]	胡慧明, 钱海忠, 何海威, 王骁, 陈竞男. 采用层次分析法的面状居民地自动选取[J]. 测绘学报, 2016, 45(6): 740-746.
[11]	何海威, 钱海忠, 刘海龙, 王骁, 胡慧明. 道路网层次骨架控制的道路选取方法[J]. 测绘学报, 2015, 44(4): 453-461.
[12]	巩现勇武芳. 城市建筑群网格模式的图论识别方法[J]. 测绘学报, 2014, 43(9): 960-968.
[13]	彭东亮邓敏刘慧敏. 更充分利用独立弯曲结构的线状要素Morphing变换方法[J]. 测绘学报, 2014, 43(6): 637-652.
[14]	栾学晨杨必胜李秋萍. 保持城市道路格网模式的街区合并混合整数规划模型[J]. 测绘学报, 2014, 43(4): 426-434.
[15]	操震洲李满春. 曲线弯曲的多叉树表达[J]. , 2013, 42(4): 0-0.