This paper describes graph-based Wave Function Collapse algorithm for procedural content generation. The goal of this system is to enable a game designer to procedurally create key content elements in the game level through simple association rule input. To do this, we propose a graph-based data structure that can be easily integrated with a navigation mesh data structure in a three-dimensional world. With our system, if the user inputs the minimum association rule, it is possible to effectively perform procedural content generation in the three-dimensional world. The experimental results show that the Wave Function Collapse algorithm, which is a texture synthesis algorithm, can be extended to non-grid shape content with high controllability and scalability.
Hwanhee KIM
NCSOFT
Teasung HAHN
NCSOFT
Sookyun KIM
Jeju Naional University
Shinjin KANG
Hongik University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Hwanhee KIM, Teasung HAHN, Sookyun KIM, Shinjin KANG, "Graph Based Wave Function Collapse Algorithm for Procedural Content Generation in Games" in IEICE TRANSACTIONS on Information,
vol. E103-D, no. 8, pp. 1901-1910, August 2020, doi: 10.1587/transinf.2019EDP7295.
Abstract: This paper describes graph-based Wave Function Collapse algorithm for procedural content generation. The goal of this system is to enable a game designer to procedurally create key content elements in the game level through simple association rule input. To do this, we propose a graph-based data structure that can be easily integrated with a navigation mesh data structure in a three-dimensional world. With our system, if the user inputs the minimum association rule, it is possible to effectively perform procedural content generation in the three-dimensional world. The experimental results show that the Wave Function Collapse algorithm, which is a texture synthesis algorithm, can be extended to non-grid shape content with high controllability and scalability.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2019EDP7295/_p
Copy
@ARTICLE{e103-d_8_1901,
author={Hwanhee KIM, Teasung HAHN, Sookyun KIM, Shinjin KANG, },
journal={IEICE TRANSACTIONS on Information},
title={Graph Based Wave Function Collapse Algorithm for Procedural Content Generation in Games},
year={2020},
volume={E103-D},
number={8},
pages={1901-1910},
abstract={This paper describes graph-based Wave Function Collapse algorithm for procedural content generation. The goal of this system is to enable a game designer to procedurally create key content elements in the game level through simple association rule input. To do this, we propose a graph-based data structure that can be easily integrated with a navigation mesh data structure in a three-dimensional world. With our system, if the user inputs the minimum association rule, it is possible to effectively perform procedural content generation in the three-dimensional world. The experimental results show that the Wave Function Collapse algorithm, which is a texture synthesis algorithm, can be extended to non-grid shape content with high controllability and scalability.},
keywords={},
doi={10.1587/transinf.2019EDP7295},
ISSN={1745-1361},
month={August},}
Copy
TY - JOUR
TI - Graph Based Wave Function Collapse Algorithm for Procedural Content Generation in Games
T2 - IEICE TRANSACTIONS on Information
SP - 1901
EP - 1910
AU - Hwanhee KIM
AU - Teasung HAHN
AU - Sookyun KIM
AU - Shinjin KANG
PY - 2020
DO - 10.1587/transinf.2019EDP7295
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E103-D
IS - 8
JA - IEICE TRANSACTIONS on Information
Y1 - August 2020
AB - This paper describes graph-based Wave Function Collapse algorithm for procedural content generation. The goal of this system is to enable a game designer to procedurally create key content elements in the game level through simple association rule input. To do this, we propose a graph-based data structure that can be easily integrated with a navigation mesh data structure in a three-dimensional world. With our system, if the user inputs the minimum association rule, it is possible to effectively perform procedural content generation in the three-dimensional world. The experimental results show that the Wave Function Collapse algorithm, which is a texture synthesis algorithm, can be extended to non-grid shape content with high controllability and scalability.
ER -