A semantic approach to patch-based procedural generation of urban road networks

Edward Teng; Rafael Bidarra

doi:10.1145/3102071.3110569

A semantic approach to patch-based procedural generation of urban road networks

^*Corresponding author for this work

Computer Graphics and Visualisation

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

3 Citations (Scopus)

25 Downloads (Pure)

Abstract

A road network is one of the core elements of urban environments, strongly defining their layout. Procedural modeling has been increasingly used to create such road networks. However, many procedural methods are complex and difficult to master by non-experts, often have a limited and hard-to-control expressive range, and require a variety of specialized input data to generate a complex road network. To mitigate this, some methods proposed to use stochastic data on road patches extracted from example maps to design a road network following a given urban style. We propose a novel patch-based method that uses the semantics of individual patches to help guiding the procedural generation. Our approach combines the advantages of patch-based generation with those of conventional parametric methods. Due to the intuitive character of semantic parameters and tags, our approach provides for an easy customization of fictive road network creation, allowing a user to easily define various types of road network styles, containing only the desired features and structures of real-world road networks.

Original language	English
Title of host publication	Proceedings of the 12th International Conference on the Foundations of Digital Games, FDG 2017
Editors	Alessandro Canossa, Miguel Sicart, Casper Harteveld, Jichen Zhu, Sebastian Deterding
Place of Publication	New York, NY
Publisher	Association for Computing Machinery (ACM)
Volume	Part F130151
ISBN (Electronic)	978-1-4503-5319-9
DOIs	https://doi.org/10.1145/3102071.3110569
Publication status	Published - 2017
Event	FDG 2017 - Cape Cod, MA, United States Duration: 14 Aug 2017 → 17 Aug 2017

Conference

Conference	FDG 2017
Abbreviated title	FDG'17
Country/Territory	United States
City	Cape Cod, MA
Period	14/08/17 → 17/08/17

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care

Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

Patch-based network generation
Procedural content generation
Urban modeling

Access to Document

10.1145/3102071.3110569

3102071.3110569Final published version, 1.57 MB

Cite this

Teng, E., & Bidarra, R. (2017). A semantic approach to patch-based procedural generation of urban road networks. In A. Canossa, M. Sicart, C. Harteveld, J. Zhu, & S. Deterding (Eds.), Proceedings of the 12th International Conference on the Foundations of Digital Games, FDG 2017 (Vol. Part F130151). Article 71 Association for Computing Machinery (ACM). https://doi.org/10.1145/3102071.3110569

Teng, Edward ; Bidarra, Rafael. / A semantic approach to patch-based procedural generation of urban road networks. Proceedings of the 12th International Conference on the Foundations of Digital Games, FDG 2017. editor / Alessandro Canossa ; Miguel Sicart ; Casper Harteveld ; Jichen Zhu ; Sebastian Deterding. Vol. Part F130151 New York, NY : Association for Computing Machinery (ACM), 2017.

@inproceedings{5f59411fed8f4cc480bef9d6a14f9844,

title = "A semantic approach to patch-based procedural generation of urban road networks",

abstract = "A road network is one of the core elements of urban environments, strongly defining their layout. Procedural modeling has been increasingly used to create such road networks. However, many procedural methods are complex and difficult to master by non-experts, often have a limited and hard-to-control expressive range, and require a variety of specialized input data to generate a complex road network. To mitigate this, some methods proposed to use stochastic data on road patches extracted from example maps to design a road network following a given urban style. We propose a novel patch-based method that uses the semantics of individual patches to help guiding the procedural generation. Our approach combines the advantages of patch-based generation with those of conventional parametric methods. Due to the intuitive character of semantic parameters and tags, our approach provides for an easy customization of fictive road network creation, allowing a user to easily define various types of road network styles, containing only the desired features and structures of real-world road networks.",

keywords = "Patch-based network generation, Procedural content generation, Urban modeling",

author = "Edward Teng and Rafael Bidarra",

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.; FDG 2017, FDG'17 ; Conference date: 14-08-2017 Through 17-08-2017",

year = "2017",

doi = "10.1145/3102071.3110569",

language = "English",

volume = "Part F130151",

editor = "Alessandro Canossa and Miguel Sicart and Casper Harteveld and Jichen Zhu and Sebastian Deterding",

booktitle = "Proceedings of the 12th International Conference on the Foundations of Digital Games, FDG 2017",

publisher = "Association for Computing Machinery (ACM)",

address = "United States",

}

Teng, E & Bidarra, R 2017, A semantic approach to patch-based procedural generation of urban road networks. in A Canossa, M Sicart, C Harteveld, J Zhu & S Deterding (eds), Proceedings of the 12th International Conference on the Foundations of Digital Games, FDG 2017. vol. Part F130151, 71, Association for Computing Machinery (ACM), New York, NY, FDG 2017, Cape Cod, MA, United States, 14/08/17. https://doi.org/10.1145/3102071.3110569

A semantic approach to patch-based procedural generation of urban road networks. / Teng, Edward; Bidarra, Rafael.
Proceedings of the 12th International Conference on the Foundations of Digital Games, FDG 2017. ed. / Alessandro Canossa; Miguel Sicart; Casper Harteveld; Jichen Zhu; Sebastian Deterding. Vol. Part F130151 New York, NY: Association for Computing Machinery (ACM), 2017. 71.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - A semantic approach to patch-based procedural generation of urban road networks

AU - Teng, Edward

AU - Bidarra, Rafael

N1 - Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2017

Y1 - 2017

N2 - A road network is one of the core elements of urban environments, strongly defining their layout. Procedural modeling has been increasingly used to create such road networks. However, many procedural methods are complex and difficult to master by non-experts, often have a limited and hard-to-control expressive range, and require a variety of specialized input data to generate a complex road network. To mitigate this, some methods proposed to use stochastic data on road patches extracted from example maps to design a road network following a given urban style. We propose a novel patch-based method that uses the semantics of individual patches to help guiding the procedural generation. Our approach combines the advantages of patch-based generation with those of conventional parametric methods. Due to the intuitive character of semantic parameters and tags, our approach provides for an easy customization of fictive road network creation, allowing a user to easily define various types of road network styles, containing only the desired features and structures of real-world road networks.

AB - A road network is one of the core elements of urban environments, strongly defining their layout. Procedural modeling has been increasingly used to create such road networks. However, many procedural methods are complex and difficult to master by non-experts, often have a limited and hard-to-control expressive range, and require a variety of specialized input data to generate a complex road network. To mitigate this, some methods proposed to use stochastic data on road patches extracted from example maps to design a road network following a given urban style. We propose a novel patch-based method that uses the semantics of individual patches to help guiding the procedural generation. Our approach combines the advantages of patch-based generation with those of conventional parametric methods. Due to the intuitive character of semantic parameters and tags, our approach provides for an easy customization of fictive road network creation, allowing a user to easily define various types of road network styles, containing only the desired features and structures of real-world road networks.

KW - Patch-based network generation

KW - Procedural content generation

KW - Urban modeling

UR - http://www.scopus.com/inward/record.url?scp=85030771008&partnerID=8YFLogxK

U2 - 10.1145/3102071.3110569

DO - 10.1145/3102071.3110569

M3 - Conference contribution

AN - SCOPUS:85030771008

VL - Part F130151

BT - Proceedings of the 12th International Conference on the Foundations of Digital Games, FDG 2017

A2 - Canossa, Alessandro

A2 - Sicart, Miguel

A2 - Harteveld, Casper

A2 - Zhu, Jichen

A2 - Deterding, Sebastian

PB - Association for Computing Machinery (ACM)

CY - New York, NY

T2 - FDG 2017

Y2 - 14 August 2017 through 17 August 2017

ER -

Teng E, Bidarra R. A semantic approach to patch-based procedural generation of urban road networks. In Canossa A, Sicart M, Harteveld C, Zhu J, Deterding S, editors, Proceedings of the 12th International Conference on the Foundations of Digital Games, FDG 2017. Vol. Part F130151. New York, NY: Association for Computing Machinery (ACM). 2017. 71 doi: 10.1145/3102071.3110569

A semantic approach to patch-based procedural generation of urban road networks

Abstract

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this