Road network selection for medium scales using an extended stroke-mesh combination algorithm

Cartography and Geographic Information Science

Volumn 41, Issue 4, 2014, Pages 323-339

  Benz, Stefan A ^a   Weibel, Robert ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

map generalization; mesh; road network selection; stroke; stroke mesh combination

Indexed keywords

DATABASE SYSTEMS; MAPS;

MAP GENERALIZATION; MESH; ROAD NETWORK; STROKE; STROKE-MESH COMBINATION;

ALGORITHMS;

EID: 84904971031     PISSN: 15230406     EISSN: 15450465     Source Type: Journal    
DOI: 10.1080/15230406.2014.928482     Document Type: Article

References (33)

1. Beard, M.K. 1991. 'Constraints on Rule Formation.' In Generalization: Making Rules for Knowledge Representation, edited by B.P. Buttenfield and R.B. McMaster, 121-135. London: Longman
2. Benz, S. 2013. 'Algorithmen zur automatischen Selektion von Strassennetzwerken - Lösungen für Den Übergang vom Topografischen Landschaftsmodell (TLM) zu Massstab 1:50,000.' Master Thesis, Department of Geography, University of Zurich
3. Benz, S. A., and R. Weibel. 2013. 'Road Network Selection Using an Extended Stroke-Mesh Combination Algorithm.' Paper presented at the workshop on the 16th ICA Generalisation Workshop, Dresden, August 23-24
4. Chaudhry, O., and W.A. Mackaness. 2005. 'Rural and Urban Road Network Generalisation Deriving 1:250,000 from OS Mastermap.' Proceedings, 22th International Cartographic Conference, La Coruña, July 10-16
5. Chen, J., Y. Hu, Z. Li, R. Zhao, and L. Meng. 2009. 'Selective Omission of Road Features Based on Mesh Density for Automatic Map Generalization.' International Journal of Geographical Information Science 23 (8): 1013-1032. doi:10.1080/13658810802070730
6. Edwardes, A. J., and W.A. Mackaness. 2000. 'Intelligent Generalisation of Urban Road Networks.' Proceedings, GIS Research UK 2000 Conference, York, April 5-7
7. Ester, M., H.-P. Kriegel, J. Sander, and X. Xu. 1996. 'A Density- Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise.' Proceedings, 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), Portland, OR, August 2-4
8. Harrie, L., and R. Weibel. 2007. 'Modelling the Overall Process of Generalisation.' In Generalisation of Geographic Information: Cartographic Modelling and Applications, edited by W.A. Mackaness, A. Ruas, and L.T. Sarjakoski, 67-88. Oxford: Elsevier
9. Hart, P. E., N.J. Nilsson, and B. Raphael. 1968. 'A Formal Basis for the Heuristic Determination of Minimum Cost Paths.' IEEE Transactions on Systems Science and Cybernetics 4 (2): 100-107. doi:10.1109/TSSC.1968.300136
10. Heinzle, F., and K.-H. Anders. 2007. 'Characterising Space via Pattern Recognition Techniques: Identifying Patterns in Road Networks.' In Generalisation of Geographic Information: Cartographic Modelling and Applications, edited by W.A. Mackaness, A. Ruas, and L.T. Sarjakoski, 233-253. Oxford: Elsevier
11. Heinzle, F., K.H. Anders, and M. Sester. 2005. 'Graph Based Approaches for Recognition of Patterns and Implicit Information in Road Networks.' Proceedings, 22th International Cartographic Conference, La Coruña, July 10-16
12. Jiang, B. 2009. 'Street Hierarchies: A Minority of Streets Account for a Majority of Traffic Flow.' International Journal of Geographical Information Science 23 (8): 1033-1048. doi:10.1080/13658810802004648
13. Jiang, B., and C. Claramunt. 2004. 'A Structural Approach to the Model Generalization of an Urban Street Network.' Geoinformatica 8 (2): 157-171. doi:10.1023/B:GEIN.0000017746.44824.70
14. Jiang, B., and L. Harrie. 2004. 'Selection of Streets from a Network Using Self-Organizing Maps.' Transactions in GIS 8 (3): 335-350. doi:10.1111/j.1467-9671.2004.00186.x.
15. Li, Z., and Q. Zhou. 2012. 'Integration of Linear and Areal Hierarchies for Continuous Multi-Scale Representation of Road Networks.' International Journal of Geographical Information Science 26 (5): 855-880. doi:10.1080/13658816.2011.616861
16. Liu, X., F.B. Zhan, and T. Ai. 2010. 'Road Selection Based on Voronoi Diagrams and 'Strokes' in Map Generalization.' International Journal of Applied Earth Observation and Geoinformation 12 (2): S194-S202. doi:10.1016/j. jag.2009.10.009
17. Mackaness, W.A. 1995. 'Analysis of Urban Road Networks to Support Cartographic Generalization.' Cartography and Geographic Information Science 22 (4): 306-316. doi:10.1559/152304095782540267
18. Mackaness, W. A., and K.M. Beard. 1993. 'Use of Graph Theory to Support Map Generalization.' Cartography and Geographic Information Science 20 (4): 210-221. doi:10.1559/152304093782637479
19. Mackaness, W. A., and G.A. Mackechnie. 1999. 'Automating the Detection and Simplification of Junctions in Road Networks.' Geoinformatica 3 (2): 185-200. doi:10.1023/A:1009807927991
20. Morisset, B., and A. Ruas. 1997. 'Simulation and Agent Modelling for Road Selection in Generalisation.' Proceedings, 18th International Cartographic Conference, Stockholm, June 23-27
21. Porta, S., P. Crucitti, and V. Latora. 2006. 'The Network Analysis of Urban Streets: A Dual Approach.' Physica A: Statistical Mechanics and Its Applications 369 (2): 853-866. doi:10.1016/j.physa.2005.12.063
22. Richardson, D. E., and R.C. Thomson. 1996. 'Integrating Thematic, Geometric, and Topological Information in the Generalization of Road Networks.' Cartographica: The International Journal for Geographic Information and Geovisualization 33 (1): 75-83. doi:10.3138/F150-7678- 5Q15-8N06
23. Thom, S. 2005. 'A Strategy for Collapsing OS Integrated Transport Network(Tm) Dual Carriageways.' Paper presented at the ICA Workshop on Generalisation and Multiple Representation, La Coruña, July 7-8
24. Thomson, R. C., and R. Brooks. 2000. 'Efficient Generalisation and Abstraction of Network Data Using Perceptual Grouping.' Accessed November 26, 2013. http://www.geocomputation. org/2000/GC029/Gc029.htm
25. Thomson, R. C., and D.E. Richardson. 1999. 'The Good Continuation Principle of Perceptual Organisation Applied to the Generalisation of Road Networks.' Proceedings, 19th International Cartographic Conference, Ottawa, August 14-21
26. Tomko, M., S. Winter, and C. Claramunt. 2008. 'Experiential Hierarchies of Streets.' Computers, Environment and Urban Systems 32 (1): 41-52. doi:10.1016/j. compenvurbsys.2007.03.003
27. Touya, G. 2010. 'A Road Network Selection Process Based on Data Enrichment and Structure Detection.' Transactions in GIS 14 (5): 595-614. doi:10.1111/j.1467-9671.2010. 01215.x.
28. Walter, V. 2008 Automatic Interpretation of Vector Databases with a Raster-Based Algorithm.' The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XXXVII, Part B2, Commission 2, Beijing, July 3-11 http://www.isprs.org/proceedings/XXXVII/congress/tc2.aspx
29. Weibel, R., and G.H. Dutton. 1998. 'Constraint-Based Automated Map Generalization.' Proceedings, 8th International Symposium on Spatial Data Handling, Vancouver, July 11-15
30. Weiss, R. 2013. 'Road Network Selection for Small-Scale Maps Using an Improved Centrality Approach.' Master thesis, Deptartment. of Geography, University of Zurich
31. Weiss, R., and R. Weibel. 2013. 'Road Network Selection for Small-Scale Maps Using an Improved Centrality Approach.' Paper presented at the workshop on the 16th ICA Generalisation Workshop, Dresden, August 23-24
32. Yang, B., X. Luan, and Q. Li. 2011. 'Generating Hierarchical Strokes from Urban Street Networks Based on Spatial Pattern Recognition.' International Journal of Geographical Information Science 25 (12): 2025-2050. doi:10.1080/13658816.2011.570270
33. Zhang, Q. 2004. 'Modeling Structure and Patterns in Road Network Generalization.' Paper presented at the workshop on Generalisation and Multiple Representation, Leicester, August 20-21