Avoiding Special Conflicts in Road Simplification by Using Road Bends

doi:10.11947/j.AGCS.2016.20140576

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

CLC Number:

P208

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.

References

[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.