Tag: Dungeon Generation

By Michael Spiegel Table of Contents 1 Introduction 2 Research 2.1 Existing algorithms for dungeon generation 2.1.1 Binary Space Partitioning 2.1.2 Cellular Automata 2.1.3 Delaunay Triangulation 2.2 Comparison of the algorithms 3 Implementation 3.1 Dungeon Generator 3.1.1 Creating floor and roof 3.1.2 Determining Start and end room 3.1.3 Creating walls 3.1.4 Lighting 3.1.5 Combining meshes…