Procedural generation of virtual worlds
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10451/48355 |
Resumo: | Trabalho de projeto de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2020 |
id |
RCAP_c204b3d392c32848517da277fd621551 |
---|---|
oai_identifier_str |
oai:repositorio.ul.pt:10451/48355 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Procedural generation of virtual worldsGeração ProcedimentalMundos VirtuaisProgramação GenéticaÁrvores de DecisãoInteligência ArtificialTrabalhos de projeto de mestrado - 2020Departamento de InformáticaTrabalho de projeto de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2020Procedural generation is a method of algorithmically generating data instead of manually doing so. There is an increasing opportunity for the use of procedural generation techniques, mainly in the ever growing video-game and movie industries, due to the necessity of creating virtual content. Even though the manual creation of such content offers an higher level of control, it is also usually a long process with the necessity of one or more technical experts, making the possibility of automation for these processes something desirable. When it comes to the video-game industry, replayability is a term used to assess a video-game’s potential for continued play value after its first completion. Using procedural generation it is possible for a game to offer very different experiences each time it is played, potentially increasing the game time, which is something commonly wanted in the industry. An example where this is implemented successfully is in the game Minecraft [12]. The possibility to generate different worlds each time offers unique experiences to each player, not only turning it into a more personal experience but also increasing the level of replayability as well. In the case of procedurally generating terrain in a virtual world we must take into account not only its shape and height points but also the type of terrain being created. Whether it be a beach or a mountain, the decision of what type of terrain to generate depending on the context can be as important as its shape. The intent of this dissertation is to develop a procedural generator of virtual worlds, so the results of the application of a decision tree evolved through genetic programming can be visualized. The decision to be done by the decision tree will be regarding the type of terrain to be generated. To perform the genetic evolution a small set of decision trees will be generated to be evolved simultaneously, with each generation the terrains resultant being shown to the user, allowing them to perform a choice according to their own criteria of which trees they wish to crossover for future generations.Moniz, Luís Manuel Ferreira Fernandes, 1968-Repositório da Universidade de LisboaCorreia, Sandro Henrique Duarte2021-06-05T14:48:26Z202020202020-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/48355TID:202604837enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T16:51:42Zoai:repositorio.ul.pt:10451/48355Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:00:15.621101Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Procedural generation of virtual worlds |
title |
Procedural generation of virtual worlds |
spellingShingle |
Procedural generation of virtual worlds Correia, Sandro Henrique Duarte Geração Procedimental Mundos Virtuais Programação Genética Árvores de Decisão Inteligência Artificial Trabalhos de projeto de mestrado - 2020 Departamento de Informática |
title_short |
Procedural generation of virtual worlds |
title_full |
Procedural generation of virtual worlds |
title_fullStr |
Procedural generation of virtual worlds |
title_full_unstemmed |
Procedural generation of virtual worlds |
title_sort |
Procedural generation of virtual worlds |
author |
Correia, Sandro Henrique Duarte |
author_facet |
Correia, Sandro Henrique Duarte |
author_role |
author |
dc.contributor.none.fl_str_mv |
Moniz, Luís Manuel Ferreira Fernandes, 1968- Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Correia, Sandro Henrique Duarte |
dc.subject.por.fl_str_mv |
Geração Procedimental Mundos Virtuais Programação Genética Árvores de Decisão Inteligência Artificial Trabalhos de projeto de mestrado - 2020 Departamento de Informática |
topic |
Geração Procedimental Mundos Virtuais Programação Genética Árvores de Decisão Inteligência Artificial Trabalhos de projeto de mestrado - 2020 Departamento de Informática |
description |
Trabalho de projeto de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2020 |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020 2020 2020-01-01T00:00:00Z 2021-06-05T14:48:26Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10451/48355 TID:202604837 |
url |
http://hdl.handle.net/10451/48355 |
identifier_str_mv |
TID:202604837 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799134549941157888 |