Extracting Arterial Road Polygon from OpenStreetMap Data Based on Delaunay Triangulation

YANG Wei; AI Tinghua

doi:10.13203/j.whugis20160294

Volume 43 Issue 11

Nov. 2018

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2018 > 43(11): 1725-1731. > DOI: 10.13203/j.whugis20160294

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:

PDF (17491 KB)

Extracting Arterial Road Polygon from OpenStreetMap Data Based on Delaunay Triangulation

YANG Wei,
AI Tinghua^1, ,

1.
School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China

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

Graphical Abstract

Abstract

Abstract

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.
- OSM road,
- crowdsourcing,
- arterial road,
- Delaunay triangulation,
- road extraction

FullText(HTML)

References (17)

References

[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

Cited By

Get Citation

PDF

XML

Article views (1981) PDF downloads (321)

Extracting Arterial Road Polygon from OpenStreetMap Data Based on Delaunay Triangulation

Abstract

References

Catalog

Related

Extracting Arterial Road Polygon from OpenStreetMap Data Based on Delaunay Triangulation

Abstract

References

Catalog

Related

Export File

Citation

Format

Content