Skip to main content
Erschienen in: Water Resources Management 4/2021

16.02.2021

Automatic Generation of Water Distribution Networks from Streets Layout

verfasst von: Luis Henrique Magalhães Costa, Gustavo Paiva Weyne Rodrigues

Erschienen in: Water Resources Management | Ausgabe 4/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This article focuses on creating a model for the automatic generation of the EPANET input file from the layout of the arrangement of the streets designed in a CAD environment. From this layout a binary image is built, in which each pixel will be black if is inside the street and, otherwise, white. In order to determine the location of the pipes and nodes that are in the middle of the streets, the Zhang and Suen method of thinning binary images was used. After the image was thinned, the main challenge was to identify the pixels that will be considered as nodes of the network due to the irregular geometry of the streets. To solve this problem, a set of algorithms was developed on the theme of binary image processing. Two street layouts were used, one hypothetical and the other real. For both layouts, the model proved to be efficient, automatically generating the EPANET input format file with the pipes located within the streets.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat De Corte A, Sörensen K (2014) HydroGen: an artificial water distribution network generator. Water Resour Manag 28:333–350CrossRef De Corte A, Sörensen K (2014) HydroGen: an artificial water distribution network generator. Water Resour Manag 28:333–350CrossRef
Zurück zum Zitat Dill AR, Levine MD, Noble PB (1987) Multiple resolution skeletons. IEEE Trans Pattern Recognit Mach Intell 9:485–504 Dill AR, Levine MD, Noble PB (1987) Multiple resolution skeletons. IEEE Trans Pattern Recognit Mach Intell 9:485–504
Zurück zum Zitat Gonzalez RC, Woods RE (2018) Digital image processing, 3rd edn. Pearson, London Gonzalez RC, Woods RE (2018) Digital image processing, 3rd edn. Pearson, London
Zurück zum Zitat Kaur K, Sharma M (2013) A method for binary image thinning using gradient and watershed algorithm. Int J Adv Res ComputSciSoftwEng 3:287–290 Kaur K, Sharma M (2013) A method for binary image thinning using gradient and watershed algorithm. Int J Adv Res ComputSciSoftwEng 3:287–290
Zurück zum Zitat Lam L, Lee SW, Suen CY (1992) Thinning methodologies - a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 14(9):869–885CrossRef Lam L, Lee SW, Suen CY (1992) Thinning methodologies - a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 14(9):869–885CrossRef
Zurück zum Zitat Lü HE, Wang PSP (1986) A comment on a fast parallel algorithm for thinning digital patterns. Commun ACM 29(3):239–242CrossRef Lü HE, Wang PSP (1986) A comment on a fast parallel algorithm for thinning digital patterns. Commun ACM 29(3):239–242CrossRef
Zurück zum Zitat Maragos PA, Schafer RW (1986) Morphological skeleton representation and coding of binary images. IEEE Trans Acoust Speech Signal Process 34(5):1228–1244CrossRef Maragos PA, Schafer RW (1986) Morphological skeleton representation and coding of binary images. IEEE Trans Acoust Speech Signal Process 34(5):1228–1244CrossRef
Zurück zum Zitat Möderl M, Fetz T, Rauch W (2007) Stochastic approach for performance evaluation regarding water distribution systems. Water Sci Technol 56(9):29–36CrossRef Möderl M, Fetz T, Rauch W (2007) Stochastic approach for performance evaluation regarding water distribution systems. Water Sci Technol 56(9):29–36CrossRef
Zurück zum Zitat Möderl M, Butler D, Rauch W (2009) A stochastic approach for automatic generation of urban drainage systems. Water Sci Technol 59(6):1137–1143CrossRef Möderl M, Butler D, Rauch W (2009) A stochastic approach for automatic generation of urban drainage systems. Water Sci Technol 59(6):1137–1143CrossRef
Zurück zum Zitat Press WH, Teukolsky SA, Vetterling WT, Flannery BT (2007) Numerical recipes: the art of scientific computing, 3rd edn. Cambridge University Press, New York Press WH, Teukolsky SA, Vetterling WT, Flannery BT (2007) Numerical recipes: the art of scientific computing, 3rd edn. Cambridge University Press, New York
Zurück zum Zitat Rodrigues GPW, Costa LHM, Farias GM, Castro MAH (2019) A depth-first search algorithm for optimizing the gravity pipe networks layout. Water ResourManag 33(13):4583–4598 Rodrigues GPW, Costa LHM, Farias GM, Castro MAH (2019) A depth-first search algorithm for optimizing the gravity pipe networks layout. Water ResourManag 33(13):4583–4598
Zurück zum Zitat Rossman LA (2000) EPANET 2 Users Manual. U. S. Enviromental Protection Agency, Cincinnati Rossman LA (2000) EPANET 2 Users Manual. U. S. Enviromental Protection Agency, Cincinnati
Zurück zum Zitat Trifunović N, Maharjan B, Vairavamoorthy K (2013) Spatial network generation tool for water distribution network design and performance analysis. Water Supply 13(1):1–19CrossRef Trifunović N, Maharjan B, Vairavamoorthy K (2013) Spatial network generation tool for water distribution network design and performance analysis. Water Supply 13(1):1–19CrossRef
Zurück zum Zitat Xiao N (2015) GIS algorithms. SAGE Publications Ltd, Thousand Oaks Xiao N (2015) GIS algorithms. SAGE Publications Ltd, Thousand Oaks
Zurück zum Zitat Yang L, Oyen D, Wohlberg B (2019b) Image classification using topological features automatically extracted from graph representation of images. In: Proceedings of the 15th International Workshop on Mining and Learning with Graphs. ACM, New York Yang L, Oyen D, Wohlberg B (2019b) Image classification using topological features automatically extracted from graph representation of images. In: Proceedings of the 15th International Workshop on Mining and Learning with Graphs. ACM, New York
Zurück zum Zitat Zhang TY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239CrossRef Zhang TY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239CrossRef
Metadaten
Titel
Automatic Generation of Water Distribution Networks from Streets Layout
verfasst von
Luis Henrique Magalhães Costa
Gustavo Paiva Weyne Rodrigues
Publikationsdatum
16.02.2021
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 4/2021
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-021-02785-8

Weitere Artikel der Ausgabe 4/2021

Water Resources Management 4/2021 Zur Ausgabe