A GRID-BASED MULTI-ZONE BURGESS APPROACH FOR FAST PROCEDURAL CITY GENERATION FROM SCRATCH

Abstract

In this work, we present a novel methodology for procedural city generation from scratch, with the main goal of producing realistically structured cities with as little user input as possible. The methodology offers a thorough solution including procedural zone generation, procedural road network generation, procedural parcellation and procedural building generation. As we adopt a Burgess development model, the generated cities are complete with various zones of urban and suburban districts and public structures such as parks, schools, hospitals and police stations. We demonstrate the practicality of the proposed methodology via an application featured with a simple easy-to-use interface. The advantages of the proposed methodology, such as fast generation time and low resource requirements, are demonstrated in comparison to a similar commercial city generation engine.

Keywords

• Procedural generation
• city generation
• road network generation
• parcelling
• building generation
• simulation

References

1. Kim, J. S., Kavak, H. and Crooks, A., “Procedural city generation beyond game development”, SIGSPATIAL Special, 10(2), pp. 34-41, 2018.
2. van der Zee, A. and de Vries, B., “Modeling of RL-Cities”, 30th International Conference on Education and Research in Computer Aided Architectural Design in Europe (eCAADe 2012), eCAADe and CVUT, Faculty of Architecture, pp. 375-380, 2012.
3. Prusinkiewicz, P. and Lindenmayer, A., The algorithmic beauty of plants. Springer Science & Business Media, 2012.
4. Kelly, G. and McCabe, H., “Citygen: An interactive system for procedural city generation”, Fifth International Conference on Game Design and Technology, pp. 8-16, 2007.
5. Whelan, G., Kelly, G. and McCabe, H., “Roll your own city”, Proceedings of the 3rd international conference on Digital Interactive Media in Entertainment and Arts, pp. 534-535, 2008.
6. Sun, J., Yu, X., Baciu, G. and Green, M., “Template-based generation of road networks for virtual city modeling”, Proceedings of the ACM symposium on Virtual reality software and technology, pp. 33-40, 2002.
7. Lechner, T., Watson, B. and Wilensky, U., “Procedural city modeling”, 1st Midwestern Graphics Conference, 2003.
8. Hartmann, S., Weinmann, M., Wessel, R. and Klein, R., “Streetgan: Towards road network synthesis with generative adversarial networks”, 25th International Conference on Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG), pp. 133-142, 2017.

9. Yang, Y. L., Wang, J., Vouga, E. and Wonka, P., “Urban pattern: Layout design by hierarchical domain splitting”, ACM Transactions on Graphics (TOG), 32(6), pp. 1-12, 2013.
10. Vanegas, C. A., Kelly, T., Weber, B., Halatsch, J., Aliaga, D. G. and Müller, P., “Procedural generation of parcels in urban modeling”, Computer graphics forum, Oxford, UK: Blackwell Publishing Ltd, Vol. 31, No. 2pt3, pp. 681-690, 2012.
11. Seifert, N., Mühlhaus, M. and Petzold, F., “A parametric 3d city model: basis for decision support in inner-city development”, Proceedings of the 16th International Conference on Computing in Civil and Building Engineering, pp. 1285-1292, 2016.
12. Greuter, S., Parker, J., Stewart, N. and Leach, G., “Real-time procedural generation of pseudo infinite cities”, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, pp. 87-ff, 2003.
13. Wonka, P., Wimmer, M., Sillion, F. and Ribarsky, W., “Instant architecture”, ACM Transactions on Graphics (TOG), 22(3), pp. 669-677, 2003.
14. Müller, P., Wonka, P., Haegler, S., Ulmer, A. and Van Gool, L., “Procedural modeling of buildings”, ACM SIGGRAPH 2006 Papers, pp. 614-623, 2006.
15. Schwarz, M. and Müller, P., “Advanced procedural modeling of architecture”, ACM Transactions on Graphics (TOG), 34(4), pp. 1-12, 2015.
16. Groenewegen, S. A., Smelik, R. M., de Kraker, K. J. and Bidarra, R., “Procedural city layout generation based on urban land use models”, Short Paper Proceedings of Eurographics 2009, 2009.
17. Bustard, J. D. and de Valmency, L. P., “PatchCity: Procedural City Generation using Texture Synthesis”, IRISH MACHINE VISION & IMAGE PROCESSING Conference proceedings 2015, 2015.
18. Kim, S., Kim, D. and Choi, S., “CityCraft: 3D virtual city creation from a single image”, The Visual Computer, 36(5), pp. 911-924, 2020.
19. Steinberger, M., Kenzel, M., Kainz, B., Wonka, P. and Schmalstieg, D., “On‐the‐fly generation and rendering of infinite cities on the GPU”, Computer graphics forum, Vol. 33, No. 2, pp. 105-114, 2014.
20. Parish, Y. I. and Müller, P., “Procedural modeling of cities”, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 301-308, 2001.
21. Kearsley, G. W., “Teaching urban geography: The Burgess model”, New Zealand Journal of Geography, 75(1), pp.10-13, 1983.
22. Şenol, H. İ. and Kaya, Y., “İnternet Tabanlı Veri Kullanımıyla Yerleşim Alanlarının Modellenmesi: Çiftlikköy Kampüsü Örneği”, Türkiye Fotogrametri Dergisi, 1(1), pp.11-16, 2019.
23. Şenol, H. İ., Ernst, F. B., & Akdağ, S., “Kentsel Dönüşüm Alanlarının Geotasarım Yöntemi ile Planlanması: Eyyübiye Örneği”, Harran Üniversitesi Mühendislik Dergisi, 3(3), pp. 63-69, 2018.
24. Ernst, F., Erdoğan, S., Yılmaz, M., Ulukavak, M., Şenol, H. İ., Memduhoğlu, A., & Çullu, M. A., “Geodesign For Urban Planning – The Example Of Harran University's Campus Masterplan”, International Journal of Environmental Trends (IJENT), 3(1), pp. 17-30, 2019.
25. Biljecki, F., Stoter, J., Ledoux, H., Zlatanova, S., & Çöltekin, A., “Applications of 3D city models: State of the art review”, ISPRS International Journal of Geo-Information, 4(4), pp. 2842-2889, 2015.
26. Buyuksalih, I., Bayburt, S., Buyuksalih, G., Baskaraca, A. P., Karim, H., & Rahman, A. A., “3D Modelling and Visualization Based on The Unity Game Engine-Advantages and Challenges”, ISPRS Annals of Photogrammetry, Remote Sensing & Spatial Information Sciences, 4, 2017