Generiranje svetlobi prilagojenih dreves z uporabo genetskih algoritmov : diplomsko delo

Lozej, Juš (avtor), Bajec, Marko (mentor)

V sklopu tega diplomskega dela je bila izdelana spletna aplikacija za samodejno generiranje svetlobi prilagojenih dreves. Za prilagajanje dreves svetlobi uporablja genetske algoritme. Za proceduralno generiranje dreves uporablja knjižnico procTree, ki predstavlja primer parametričnega modela za generiranje dreves. V prvem delu diplomskega dela bo predstavljena teorija, na podlagi katere je nastala končna aplikacija. Ta vsebuje: teorijo o generiranju dreves in teorijo o genetskih algoritmih. Temu sledi poglavje, ki opisuje implementacijo aplikacije. Ta poda način uporabe, opiše postopek generiranja dreves ter prilagajanja teh z uporabo genetskih algoritmov. Na kratko je opisana tudi izdelava uporabniškega vmesnika, paralelizacije in prikazovalnika. Zadnje poglavje prikazuje rezultate, dobljene z aplikacijo. Poglavje predstavi nekaj splošnih primerov generiranih dreves, opiše vpliv parametrov na generiranje dreves, prikaže interakcijo med drevesi in na koncu predstavi še nekaj težave ter možnih nadgradenj aplikacije.

• Jezik: Slovenski jezik
• Ključne besede: proceduralno generiranje dreves, genetski algoritmi, spletna aplikacija, HTML5, WebGL
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Založnik: [J. Lozej]
• Leto izida: 2015
• Št. strani: 46 str.
• PID: 20.500.12556/RUL-72451
• COBISS.SI-ID: 1536562883
• Datum objave v RUL: 18.09.2015

Licence

• Licenca: CC BY-SA 2.5 SI, Creative Commons Priznanje avtorstva-Deljenje pod enakimi pogoji 2.5 Slovenija
• Povezava: https://creativecommons.org/licenses/by-sa/2.5/si/deed.sl
• Opis: Dovoljuje kopiranje in razširjanje vsebin v kakršnemkoli mediju in obliki. Dovoljuje remixanje, urejanje, predelava in vključevanje vsebine v lastna dela v vse namene, tudi komercialne. Primerno morate navesti avtorja, povezavo do licence in označiti spremembe, če so kakšne nastale. To lahko storite na kakršenkoli razumen način, vendar ne na način, ki bi namigoval na to, da dajalec licence podpira vas ali vašo uporabo dela. Če vsebino uredite, predelate (remixate) ali gradite na njej, morate svojo različico razširjati pod isto licenco kot izvirnik. Ne smete uporabiti pravnih določil ali tehničnih ukrepov, ki bi pravno omejili ali onemogočilo druge, da bi storili karkoli, kar licenca dovoli.

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Generating light adapted trees using genetic algorithms

Izvleček

As a part of this bachelor's theses a web application for automatic generation of light adapted trees was made. Genetic algorithms are used to adapt the trees towards the light source. The library ProcTree, which is an example of a parametric model for generating trees, is used to generate the trees. The first part of the theses contains the theory used in the creation of the application. The chapter consists of the following topics: tree generation theory and genetic algorithm theory. This chapter is followed by descriptions of the implementation of the application. Specifically the chapter talks about the usage of the application, it describes the process of tree generation and how this generation is influenced by genetic algorithms. It also describes the creation of the user interface and the renderer, and how the application is parallelized. The last chapter shows the results of the application. First some basic result are shown, than the effects of some parameters on the generation are explained, after that some interaction between trees are shown. The theses is concluded by a few problems and possible improvements of the application.

• Ključne besede: procedural generation of trees, genetic algorithms, web application, HTML5, WebGL