Street Centreline Generation with an Approximated Area Voronoi Diagram

Abstract

This paper presents a methodology to generate a topologically correct street centreline from city block boundaries using ArcGIS software. The approach utilises Sugihara's (1992) point approximation algorithm as a starting point to create an area Voronoi diagram which forms the basis of the centreline. A recursive method is introduced to schematize the geometry of the Voronoi medial axis. The approach is applied to data from the City of Rosario, Argentina. The paper concludes with suggestions for further enhancements to the approach that have, among other things, the potential to automate attribution to network segments using adjacent polygon attributes.