Voronoibaserad stadsgenerering: En experimentell undersökning kring voronoidiagram för procedurell generering av en muromgiven stad.
2018 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE credits
Student thesisAlternative title
Voronoi based city generation : An experimental study of voronoi diagrams for procedural generation of a walled city. (English)
Abstract [sv]
Voronoidiagram är en välbeprövad teknik inom många olika områden och är vanligt förekommande inom grafisk texturering men har också förekommit inom stadsgenerering som del av andra tekniker. I denna undersökning har voronoidiagram isolerats från andra erkända tekniker och använts för stadsgenerering.
Syftet med arbete var att studera hur olika konfigurationer för voronoidiagram kan användas för att styra diagrammet i syfte att generera en stad med mur. Utseendet för de genererade städerna är baserat på litteratur för medeltida städer.
En applikation har skapats för att kunna testa olika konfigurationer. De konfigurationer som har använts inom projektet har utvärderats baserat på deras styrkor och svagheter.
Arbetets resultat presenterar utöver utvärdering av konfigurationerna också hypotetiska förändringar och nya infallsvinklar till problemet vilket är intressant för att vidare undersöka för hur voronoidiagram kan användas inom procedurell stadsgenerering.
Place, publisher, year, edition, pages
2018. , p. 34
Keywords [en]
Voronoi diagram, procedural generation, city planning, walled city
Keywords [sv]
Voronoidiagram, procedurell generering, stadsplanering, stad med mur
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:his:diva-15434OAI: oai:DiVA.org:his-15434DiVA, id: diva2:1215228
Subject / course
Informationsteknologi
Educational program
Computer Game Development - Programming
Supervisors
Examiners
2018-06-152018-06-082018-06-15Bibliographically approved