Constrained procedural floor plan generation for game environments
Sammanfattning: Background: Procedural content generation (PCG) has become an important subject as the demand for content in modern games has increased. Paradox Arctic is a game development studio that aims to be at the forefront of technological solutions and is therefore interested in furthering their knowledge in PCG. To this end, Paradox Arctic has expressed their interest in a collaborative effort to further explore the subject of procedural floor plan generation. Objective: The main goal of this work is to test whether a solution based on growth, subdivision or a combination thereof, can be used to procedurally generate believable and varied floor plans for game environments, while also conforming to predefined constraints. Method: A solution capable of generating floor plans with the use of growth, subdivision and a combination of both has been implemented and a survey testing the believability and variation of the generated layouts has been conducted. Results & Conclusions: While the results of the subdivision and combined solutions show that more work is necessary before the generated content can be considered believable, the growth based solution presents promising results in terms of believability when generating smaller to medium sized layouts. This believability does however come at the cost of variation.
HÄR KAN DU HÄMTA UPPSATSEN I FULLTEXT. (följ länken till nästa sida)