English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/30515
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:


Generating street center-lines from inaccurate vector city maps

AuthorsThomas, Federico
KeywordsPattern recognition
Issue Date1998
PublisherTaylor & Francis
CitationCartography and Geographic Information Science 25(4): 221-230 (1998)
AbstractThis paper addresses the problem of automatically generating city street networks from a possibly inaccurate vector description of their blocks. The street network, represented as a graph structure with attributes related to both streets and crossings, is a fundamental data structure for a large number of applications, including urban planning and transport management. The considered inaccuracies derive from the typical errors introduced during hand digitizing; i.e., undershooting, overshooting, stacking, and layer misplacing. Extracting the street net when all these possible errors are present is not an easy task because of the huge amount of particular cases to be considered. The presented algorithm is based on the translation of the vector information directly into a run-length encoded binary image. Then, corrections of the above errors and of the street net extraction can be expressed in terms of well known, simple, morphological operations. In order to lower computational costs, the key idea has been to carry out these operations directly on the encoded image. The result is an algorithm that is faster than expected, easy to implement, and, as a consequence, more generally applicable.
Publisher version (URL)http://dx.doi.org/10.1559/152304098782383052
Appears in Collections:(IRII) Artículos
Files in This Item:
File Description SizeFormat 
Generating street center.pdf3,63 MBAdobe PDFThumbnail
Show full item record
Review this work

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.