Procedural generation of virtual worlds

Detalhes bibliográficos
Autor(a) principal: Correia, Sandro Henrique Duarte
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