computer science, programming and other ideas
I am sorry, there was no article last week as I was on vacation.
But, this week I started working on a new topic: dungeon and cave generation. I used space partitioning to generate rooms, maze generation algorithms to generate the corridors and cellular automata to have a more organic look and feel for caves. Let’s dive in the details!
This week, I have continued to work on the object placement system that I started to implement last week. I entitled this article “Forest generation” as we will place trees, but we will also place other decorations that will fill biomes such as plants, bushes, rocks, carcasses, etc.
This week, I finished the rasterization of polygonal maps that I started to implement last week. Then, I improved my renderer to be able to display worlds way larger than before. Finally, I started to fill the biomes with some decorations and vegetation.
This week, my goal was to generate the world in which the players will move from the symbolic map I worked on the last weeks.
The examples in this article are quite small (600x600 tiles) to be able to see the whole world at once. The worlds in Vagabond will be way larger.
In this week’s devlog, I take up the map generator where I left it last week. I explain how I improved cell borders and added rivers, cities and roads to the map generator.