Sketch-basierte Generierung von fiktionalen Landkarten

Abstract

Diese Arbeit stellt die Entwicklung eines prototypischen Systems zur sketch-basierten Generierung fiktionaler Landkarten vor, bei dem geometrische Algorithmen wie die Delaunay-Triangulation mit prozeduralen Methoden kombiniert werden. Basierend auf Skizzen werden Landmassen segmentiert, Regionen durch Icons definiert und mittels Noise-basierter sowie regelbasierter Verfahren detaillierte Landschaften erzeugt. Die Evaluation zeigt, dass durch die gezielte Kombination dieser Methoden eine kohärente und intuitiv steuerbare Kartengenerierung möglich ist. Gleichzeitig wurden Herausforderungen identifiziert, insbesondere in der Handhabung ungenauer Eingaben und der Echtzeitperformance. Das System ermöglicht modular erweiterbare Generierungsstrategien und sorgt für natürliche Übergänge zwischen Biomen.

This thesis presents the development of a prototype system for sketch-based generation of fictional maps, combining geometric algorithms such as Delaunay triangulation with procedural methods. Based on sketches, landmasses are segmented, regions are defined through icons, and detailed landscapes are generated using noise-based and rule-based techniques. The evaluation demonstrates that a targeted combination of these methods enables coherent and intuitively controllable map generation. At the same time, challenges were identified, particularly in handling imprecise inputs and ensuring real-time performance. The system allows for modularly extensible generation strategies and ensures natural transitions between biomes.