Original title:
Procedurálně generované město
Translated title:
Procedurally Generated City
Authors:
Panáček, Petr ; Šolony, Marek (referee) ; Kajan, Rudolf (advisor) Document type: Master’s theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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.
Keywords:
bounding box; cycles extraction; filaments extraction; grammar; instancing; L-system; lot subdivision; minimal cycle; predecessor; production rules; road patterns; successor; dělení stavebních pozemků; extrakce cest; extrakce cyklů; gramatika; instancování; L-systém; levá strana přepisovacího pravidla; minimální cyklus (kružnice); obalové těleso; pravá strana přepisovacího pravidla; přepisovací pravidla; vzory silnic
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/54207