DocumentCode :
3151080
Title :
Can ants build urban street networks?
Author :
Marsault, Xavier
Author_Institution :
MAP-ARIA Lab., Archit. Sch. of Lyon, Lyon, France
fYear :
2009
fDate :
6-9 July 2009
Firstpage :
1706
Lastpage :
1711
Abstract :
Our paper deals with the detection and automatic extraction of a hierarchical network of urban streets from maps containing only building footprint data. We develop a new approach for extracting, locating and labelling plausible street networks in a given city, based on geometrical an functional considerations. Using some basic tools from the "Mathematical Morphology" field, we propose simple, robust and efficient techniques for extracting homotopic skeletons of the ground zones and a street-width map. Our method leads to the construction of open or closed connex graphs that we encode and save. Finally, we develop some ant-based techniques to identify plausible elements (streets, boulevards, avenues, lanes, water streams) in this graph.
Keywords :
cartography; feature extraction; graph theory; mathematical morphology; optimisation; ant colony optimization; ant-based techniques; closed connex graph; footprint data; hierarchical network; homotopic skeleton extraction; mathematical morphology; open connex graph; plausible street network; street-width map; urban street network detection; Ant colony optimization; Buildings; Cities and towns; Computational modeling; Data mining; Roads; Robustness; Shape; Skeleton; Urban planning; ant colony optimization (ACO); mathematical morphology; path; periphery; skeleton; street network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers & Industrial Engineering, 2009. CIE 2009. International Conference on
Conference_Location :
Troyes
Print_ISBN :
978-1-4244-4135-8
Electronic_ISBN :
978-1-4244-4136-5
Type :
conf
DOI :
10.1109/ICCIE.2009.5223569
Filename :
5223569
Link To Document :
بازگشت