Procedurálně generované město

Abstract

Tato práce se zabývá problematikou procedurálně generovaného města. Jsou zde rozebrány jednotlivé kroky vytváření města. Těmito kroky jsou generování silnic, hledání minimálních cyklů uvnitř grafu tvořeného sítí silnic, dělení stavebních pozemků a generování budov. Silnice i budovy jsou generovány pomocí L-systému. Generování probíhá na základě vstupních map, jako jsou výšková mapa, mapa hustoty zalidnění a mapa vodních ploch. Navržené postupy jsou poté použity jako základ pro implementaci aplikace generující město.This paper deals with problem of procedurally generated city. There are described steps of creation of city. These steps are: road generation, extraction of minimal cycles in graph, division of lots and generation of buildings. Road and buildings are generated by L-system. Our system generate a city from input images, such as height map, map of population density and map of water areas. Proposed approaches are used for implementation of application for generation of city.