L-system Application to Procedural Generation of Room Shapes for 3D Dungeon Creation in Computer Games

Antoniuk, Izabella; Hoser, Paweł; Strzęciwilk, Dariusz

doi:10.1007/978-3-030-03314-9_32

Cited by 3 publications

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A series of solutions focuses on generating different virtual world fragments using simplified inputs [2,3,4,5,6,7]. Similarly to research presented in this paper, terrain is divided into tiles, and -in case of underground structures -levels, while the generation process is defined by user-set properties.…”

Section: Generating World Elements Using Input Mapsmentioning

confidence: 99%

Generating layout for complex cave-like levels with schematic maps and Cellular Automata

Antoniuk

2023

MG&V

Self Cite

View full text Add to dashboard Cite

In this paper an algorithm for creating cave-like, user-guided layout is presented. In applications such as computer games, underground structures offer unique challenges and interesting space for player actions. Preparation of such areas can be time consuming and tiresome, especially during the design process, when many ideas are often scrapped. Presented approach aims at improving this process. Schematic input is used so the user can quickly define the general layout. Cave system is divided into levels and tiles - easily-parallelizable modules for the following method stages. Cellular automata are used to extend initial system sketch with interesting shapes while the diamond-square algorithm spreads the final terrain heights. Each stage uses the results of the previously performed operations as input, providing space for alterations. Input maps can be reused to obtain different variations of the same system. The final structure is represented as a 3D point cloud. Chosen representation supports multilevel systems and can be used either as a base for further algorithms, or as a final mesh. The presented approach can be easily incorporated into game design process, while visualizing initial layouts and speeding up preparation of unique, interesting and challenging game spaces for the players to traverse.

show abstract

Section: Generating World Elements Using Input Mapsmentioning

confidence: 99%

Generating layout for complex cave-like levels with schematic maps and Cellular Automata

Antoniuk

2023

MG&V

Self Cite

View full text Add to dashboard Cite

show abstract

Procedural 2D Dungeon Generation Using Binary Space Partition Algorithm And L-Systems

Putra,

Tarigan,

Zamzami

2023

2023 International Conference on Computer, Control, Informatics and Its Applications (IC3INA)

View full text Add to dashboard Cite

Procedural Dungeon Generation: A Survey

Viana

Santos

2021

JIS

View full text Add to dashboard Cite

Procedural content generation (PCG) is a method of content creation entirely or partially done by computers. PCG is popularly employed in game development to produce game content, such as maps and levels. Representative examples of games using PCG are Rogue (1998), which introduced the roguelike genre, and No Man’s Sky (2016), which generated whole worlds with fauna and flora. PCG may generate final contents, ready to be added to a game, or intermediate contents, which might be polished by human designers or work as an input level sketch to be interpreted by a level translator. In this paper, we survey the current state of procedural dungeon generation (PDG) research, a PCG subarea, applied in the context of games. For each work we selected in this survey, we examined and compared how they created game features, what type of level structure and representation they propose, which content generation strategy they applied, and, finally, we classify them according to the taxonomy of procedural content generation proposed by Togelius et al. (2016). The most relevant findings of our survey are: (1) PDG for 3D levels has been little explored; (2) few works supported levels with barriers, a game mechanic which temporarily blocks the player progression, and; (3) mixed-initiative approaches, i.e., software that helps human designers by making suggestions to the levels being created, are little explored.

show abstract

L-system Application to Procedural Generation of Room Shapes for 3D Dungeon Creation in Computer Games

Cited by 3 publications

References 16 publications

Generating layout for complex cave-like levels with schematic maps and Cellular Automata

Generating layout for complex cave-like levels with schematic maps and Cellular Automata

Procedural 2D Dungeon Generation Using Binary Space Partition Algorithm And L-Systems

Procedural Dungeon Generation: A Survey

Contact Info

Product

Resources

About