Shape Grammar Editor

Date

2023

Journal Title

Journal ISSN

Volume Title

Publisher

Tartu Ülikool

Abstract

This thesis presents a new way to generate procedural meshes in Godot games. Two new tools were developed. First, the shape grammar editor that can be used to define parameters for a shape grammar. The grammar rules are defined on a visual representation of the shapes, which makes the designing process of the grammar intuitive. Then, that shape grammar is used in Godot plugin to create meshes in real-time applications. Both tools are built on newly devised algorithms and data structures that handle the topology and geometry of 3D shapes. It is shown that the tools given in the grammar editor are enough to create variable shaped objects.

Description

Keywords

Procedural generation, shape grammar, formal grammar, generative grammar, CAD, Godot

Citation