pvigier's blog

computer science, programming and other ideas

Vagabond – Dungeon and Cave Generation – Part 2

This week, I continued to work on the dungeon and cave generator. I refined some things I had started last week and then I started generating tiles from the output of the generator.

Read more ...

Tags: vagabond pcg


Vagabond – Dungeon and Cave Generation – Part 1

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!

Read more ...

Tags: vagabond pcg


Vagabond – Forest Generation

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.

Read more ...

Tags: vagabond pcg


Vagabond – Rasterizing Roads and Rivers

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.

Read more ...

Tags: vagabond pcg


Vagabond – Generating Tiles

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.

Read more ...

Tags: vagabond pcg