YANG Wei, AI Tinghua. Extracting Arterial Road Polygon from OpenStreetMap Data Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2018, 43(11): 1725-1731. DOI: 10.13203/j.whugis20160294
Citation: YANG Wei, AI Tinghua. Extracting Arterial Road Polygon from OpenStreetMap Data Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2018, 43(11): 1725-1731. DOI: 10.13203/j.whugis20160294

Extracting Arterial Road Polygon from OpenStreetMap Data Based on Delaunay Triangulation

Funds: 

The National Natural Science Foundation of China 41531180

More Information
  • Author Bio:

    YANG Wei, PhD candidate, specializes in spatial-temporal data mining and visualization.E-mail:ywgismap@whu.edu.cn

  • Corresponding author:

    AI Tinghua, PhD, professor.E-mail:tinghua_ai@tom.com

  • Received Date: July 16, 2017
  • Published Date: November 04, 2018
  • The data quality problems of OpenStreetMap(OSM) data, which is a typical kind of volunteered geographic information data, restrict the extraction of arterial road. Firstly, this paper presents a method to identify the morphological feature of arterial road through calculating road line density change rate and length of edges using Delaunay triangulation. Then the arterial road boundary identification model is established by integrating the two control conditions with different geometric dimensions. Finally, similar to forest fire spreading, a method of extraction arterial road polygon is proposed using Delaunay triangulation. An experiment based on OSM road data of 5 cities shows that this method achieves good and effective arterial road extraction results. Furthermore, a comparison analysis of roads attribute is also carried out to confirm the consistency between constructed road levels and experiment results.
  • [1]
    Li Z, Ti P. Adaptive Generation of Variable-Scale Network Maps for Small Displays Based on Line Density Distribution[J]. GeoInformatica, 2015, 19(2):277-295 doi: 10.1007%2Fs10707-014-0212-8
    [2]
    Sester M, Arsanjani J J, Klammer R, et al. Integrating and Generalising Volunteered Geographic Information[M]//Burghardt D, Duchêne C, Mackaness W. Abstracting Geographic Information in a Data Rich World. Switzerland: Springer International Publishing, 2014
    [3]
    杨必胜, 孙丽.导航电子地图的自适应多尺度表达[J].武汉大学学报·信息科学版, 2008, 33(4):363-366 http://ch.whu.edu.cn/CN/abstract/abstract1505.shtml

    Yang Bisheng, Sun Li. Adaptive Multi-scale Visualization of Road Network for Navigation[J]. Geomatics and Information Science of Wuhan University, 2008, 33(4):363-366 http://ch.whu.edu.cn/CN/abstract/abstract1505.shtml
    [4]
    Goodchild M F.Citizens as Sensors:The World of Volunteered Geography[J].GeoJournal, 2007, 69(4):211-221 doi: 10.1007/s10708-007-9111-y
    [5]
    Li Q, Fan H, Luan X, et al. Polygon-Based Approach for Extracting Multilane Roads from OpenStreetMap Urban Road Networks[J].International Journal of Geographical Information Science, 2014, 28(11):2200-2219 doi: 10.1080/13658816.2014.915401
    [6]
    Thom S. A Strategy for Collapsing OS Integrated Transport Network Dual Carriageways[C]. The 8th ICA Workshop on Generalisation and Multiple Representation, La Coruña, Spain, 2005
    [7]
    Touya G. A Road Network Selection Process Based on Data Enrichment and Structure Detection[J].Transactions in GIS, 2010, 14(5):595-614 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=JJ0220292529
    [8]
    王长珍, 徐柱, 李木梓.平行路段模式识别与简化初探[J].测绘科学, 2012, 37(1):192-194 http://d.old.wanfangdata.com.cn/Periodical/chkx201201065

    Wang Changzhen, Xu Zhu, Li Muzi. Primary Study on Reconition and Simplification of Parallel Sections in Road Networks[J].Science of Surveying and Mapping, 2012, 37(1):192-194 http://d.old.wanfangdata.com.cn/Periodical/chkx201201065
    [9]
    Yang B, Luan X, Li Q. Generating Hierarchical Strokes from Urban Street Networks Based on S-patial Pattern Recognition[J].International Jour-nal of Geographical Information Science, 2011, 25(12):2025-2050 doi: 10.1080/13658816.2011.570270
    [10]
    Girres J F, Touya G. Quality Assessment of the French OpenStreetMap Dataset[J]. Transactions in GIS, 2010, 14(4):435-459 doi: 10.1111/tgis.2010.14.issue-4
    [11]
    栾学晨, 范红超, 杨必胜, 等.城市道路网主干道提取的形态分析方法[J].武汉大学学报·信息科学版, 2014, 39(3):327-331 http://ch.whu.edu.cn/CN/abstract/abstract2900.shtml

    Luan Xuechen, Fan Hongchao, Yang Bisheng, et al. Arterial Roads Extraction in Urban Road Networks Based on Shape Analysis[J]. Geomatics and Information Science of Wuhan University, 2014, 39(3):327-331 http://ch.whu.edu.cn/CN/abstract/abstract2900.shtml
    [12]
    Li Z, Zhou Q. Integration of Linear and Areal Hie-rarchies for Continuous Multiscale Representation of Road Networks[J].International Journal of Geo-graphical Information Science, 2012, 26(5):855-880 doi: 10.1080/13658816.2011.616861
    [13]
    Thomson R C. The Stroke Concept in Geographic Network Generalization and Analysis[C]. The 12th International Symposium on Spatial Data Handling, Vienna, Austria, 2006
    [14]
    Liu X, Ai T, Liu Y. Road Density Analysis Based on Skeleton Partitioning for Road Generalization[J]. Geospatial Information Science, 2009, 12(2):110-116 doi: 10.1007/s11806-009-0012-8
    [15]
    Liu X, Zhan F B, Ai T. Road Selection Based on Voronoi Diagrams and "Strokes" in Map Generalization[J].International Journal of Applied Earth Observation and Geoinformation, 2010, 12(12):194-202 http://www.academia.edu/11664700/Road_selection_based_on_Voronoi_diagrams_and_strokes_in_map_generalization
    [16]
    Ai T, Zhang X, Zhou Q, et al. A Vector Field Model to Handle the Displacement of Multiple Conflicts in Building Generalization[J]. International Journal of Geographical Information Science, 2015, 29(8):1310-1331 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=JJ0235442812
    [17]
    杨伟, 艾廷华.运用约束Delaunay三角网从众源轨迹线提取道路边界[J].测绘学报, 2017, 46(2):237-245 http://d.old.wanfangdata.com.cn/Periodical/chxb201702013

    Yang Wei, Ai Tinghua. The Extraction of Road Boundary from Crowdsourcing Trajectory Using Constraint Delaunay Triangulation[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(2):237-245 http://d.old.wanfangdata.com.cn/Periodical/chxb201702013
  • Related Articles

    [1]GUO Wenfei, ZHU Mengmeng, GU Shengfeng, ZUO Hongming, CHEN Jinxin. GNSS Precise Time-Frequency Receiver Clock Steering Model and Parameter Design Method[J]. Geomatics and Information Science of Wuhan University, 2023, 48(7): 1126-1133. DOI: 10.13203/j.whugis20220458
    [2]SUN Leyuan, YANG Jun, GUO Xiye, HUANG Wende. Frequency Performance Evaluation of BeiDou-3 Satellite Atomic Clocks[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20200486
    [3]WU Yiwei, YANG Bin, XIAO Shenghong, WANG Maolei. Atomic Clock Models and Frequency Stability Analyses[J]. Geomatics and Information Science of Wuhan University, 2019, 44(8): 1226-1232. DOI: 10.13203/j.whugis20180058
    [4]AN Xiangdong, CHEN Hua, JIANG Weiping, XIAO Yugang, ZHAO Wen. GLONASS Ambiguity Resolution Method Based on Long Baselines and Experimental Analysis[J]. Geomatics and Information Science of Wuhan University, 2019, 44(5): 690-698. DOI: 10.13203/j.whugis20170091
    [5]LI Mingzhe, ZHANG Shaocheng, HU Youjian, HOU Weizhen. Comparison of GNSS Satellite Clock Stability Based on High Frequency Observations[J]. Geomatics and Information Science of Wuhan University, 2018, 43(10): 1490-1495, 1503. DOI: 10.13203/j.whugis20160537
    [6]WANG Ning, WANG Yupu, LI Linyang, ZHAI Shufeng, LV Zhiping. Stability Analysis of the Space-borne Atomic Clock Frequency for BDS[J]. Geomatics and Information Science of Wuhan University, 2017, 42(9): 1256-1263. DOI: 10.13203/j.whugis20150806
    [7]LIU Zhiqiang, YUE Dongjie, WANG Hu, ZHENG Dehua. An Approach for Real-Time GPS/GLONASS Satellite Clock Estimation with GLONASS Code Inter-Frequency Biases Compensation[J]. Geomatics and Information Science of Wuhan University, 2017, 42(9): 1209-1215. DOI: 10.13203/j.whugis20150542
    [8]HUANG Guanwen, YU Hang, GUO Hairong, ZHANG Juqing, FU Wenju, TIAN Jie. Analysis of the Mid-long Term Characterization for BDS On-orbit Satellite Clocks[J]. Geomatics and Information Science of Wuhan University, 2017, 42(7): 982-988. DOI: 10.13203/j.whugis20140827
    [9]MAO Yue, CHEN Jianpeng, DAI Wei, JIA Xiaolin. Analysis of On-board Atomic Clock Stability Influences[J]. Geomatics and Information Science of Wuhan University, 2011, 36(10): 1182-1186.
    [10]GUO Hairong, YANG Yuanxi. Analyses of Main Error Sources on Time-Domain Frequency Stability for Atomic Clocks of Navigation Satellites[J]. Geomatics and Information Science of Wuhan University, 2009, 34(2): 218-221.
  • Cited by

    Periodical cited type(10)

    1. 黄观文,曹钰,谭粤,谢威. GNSS星载原子钟在轨性能评估技术进展. 测绘地理信息. 2024(01): 20-28 .
    2. 蒋春华,朱美珍,薛慧杰,刘广盛. 基于长短时记忆神经网络的Multi-GNSS卫星钟差建模预报. 大地测量与地球动力学. 2024(03): 257-262 .
    3. 艾孝军,孙大伟,贾小林,郭栋,彭腾. GNSS星载原子钟性能评估与噪声分析模型算法研究. 无线电工程. 2023(05): 1041-1051 .
    4. 李方能,梁益丰,许江宁,吴苗. BDS/GPS新型铷原子钟长期特性分析. 中国惯性技术学报. 2023(05): 452-461 .
    5. 张润哲,刘雪娇,王全喜. 基于方位导引的无人僚机着舰进近引导技术研究. 现代导航. 2023(06): 416-421 .
    6. 龚明杰. GPS与GLONASS多频组合伪距单点定位精度分析. 测绘与空间地理信息. 2022(02): 115-117+122 .
    7. 樊礼谦,焦文海,蔡洪亮,周巍,徐颖,周舒涵. 北斗三号卫星钟长期稳定性分析. 导航定位学报. 2022(04): 11-19 .
    8. 李特,张为成,王建敏,李秀海. 基于不同评价指标的北斗星载原子钟特性分析. 黑龙江工程学院学报. 2022(04): 1-7 .
    9. 伏军胜,贾小林,刘家龙,许瑾,贺延伟,张奋. BDS-3卫星与其他GNSS系统卫星原子钟性能分析. 真空与低温. 2022(05): 615-622 .
    10. 齐艳丽. 北斗星载原子钟频率稳定度评估. 科技视界. 2022(29): 83-85 .

    Other cited types(11)

Catalog

    Article views (1981) PDF downloads (321) Cited by(21)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return