2005 | OriginalPaper | Chapter
Street Centreline Generation with an Approximated Area Voronoi Diagram
Authors : Steven A. Roberts, G. Brent Hall, Barry Boots
Published in: Developments in Spatial Data Handling
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.