Communication Dans Un Congrès Année : 2009

Can Ants Build Urban Street Networks ?

Résumé

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.
Notre article traite de la détection et de l'extraction automatique d'un réseau hiérarchique de rues urbaines à partir de cartes ne contenant que des données sur l'empreinte des bâtiments. Nous développons une nouvelle approche pour extraire, localiser et étiqueter des réseaux de rues plausibles dans une ville donnée, basée sur des considérations géométriques et fonctionnelles. En utilisant des outils de base du domaine de la « morphologie mathématique », nous proposons des techniques simples, robustes et efficaces pour extraire des squelettes homotopiques des zones au sol et une carte de la largeur des rues. Notre méthode conduit à la construction de graphes de connexité ouverts ou fermés que nous encodons et sauvegardons. Enfin, nous développons des techniques basées sur les fourmis pour identifier les éléments plausibles (rues, boulevards, avenues, voies, cours d'eau) dans ce graphe.
Fichier principal
Vignette du fichier
2009 - CIE39-Street_Networks_with_Ants.pdf (1.09 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence
Domaine public

Dates et versions

hal-04891718 , version 1 (16-01-2025)

Licence

Domaine public

Identifiants

  • HAL Id : hal-04891718 , version 1

Citer

Xavier Marsault. Can Ants Build Urban Street Networks ?. CIE, Jul 2009, TROYES, France. ⟨hal-04891718⟩
0 Consultations
0 Téléchargements

Partager

More