L-system Application to Procedural Generation of Room Shapes for 3D Dungeon Creation in Computer Games
| Autor: | Izabella Antoniuk, Dariusz Strzęciwilk, Paweł Hoser |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Structure (mathematical logic)
Focus (computing) Engineering drawing Computer science Procedural generation 020207 software engineering 02 engineering and technology Base (topology) User input Set (abstract data type) 0202 electrical engineering electronic engineering information engineering Design process 020201 artificial intelligence & image processing L-system |
| Zdroj: | Advances in Soft and Hard Computing ISBN: 9783030033132 ACS |
| DOI: | 10.1007/978-3-030-03314-9_32 |
| Popis: | In this paper we present a method for procedural generation of room shapes, using modified L-system algorithm and user-defined properties. Existing solution dealing with dungeon creation usually focus on generating entire systems (without giving considerable amount of control over layout of such constructions) and often don’t consider three-dimensional objects. Algorithms with such limitations are not suitable for applications such as computer games, where structure of entire dungeon needs to be precisely defined and have a specific set of properties. We propose a procedure, that can create interesting room shapes, with minimal user input, and then transfers those shapes to editable 3D objects. Presented algorithm can be used both as part of bigger solution, as well as separate procedure, able to create independent components. Output objects can be used during design process, or as a base for dungeon creation, since all elements can be easily connected into bigger structures. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|