Covering Holes
This weekend I worked on the new region generation algorithm. I started by cleaning up the old algorithm and disabling most of the code I rushed in during the last steps of the last release to try to handle the inclusion of rivers. Just for reference, here's a screenshot of regions generated by the 0.3.3 algorithm:
As you can see, the algorithm generates many medium-to-small regions that tend to have many small once-celled holes within them. I made an attempt to cover those holes but the detection logic wasn't very good. Here's a screenshot of the algorithm once I removed the not-so-good hole detection algorithm:
In this case, I also removed the range and altitude limitation algorithms that I added to prevent regions from becoming too big (I'll rework those back in later). So now you see many huge broccoli-like regions.
After that, I implemented a more robust hole-covering algorithm that identifies areas fully enclosed within a region. If those areas are small enough, the algorithm will merge them into the region, resulting in something like this:
As you can see, there are still many holes that fall in between regions, which make region borders very jagged. Also, there are quite a few regions that seem to consist of two or more blobs joined together by single-celled strings. My goal next week will involve smoothing out the edges and splitting apart regions joined by strings. I'll also start working on a subdivision algorithm that hopefully will let me break large regions into smaller subregions that a single tribe can occupy...
Get Worlds - History Simulator
Worlds - History Simulator
A world generator, and human history simulator
Status | On hold |
Author | DrTardigrade |
Genre | Simulation, Strategy |
Tags | Alternate History, Procedural Generation |
Languages | English |
More posts
- Extended HiatusOct 23, 2022
- Worlds 0.3.4.01 (minor update)Oct 03, 2022
- Worlds 0.3.4Aug 22, 2022
- Worlds 0.3.4 alpha 4 ready for closed testingJul 27, 2022
- Done Migrating Discovery Mod ScriptsJun 05, 2022
- Halfway through Alpha 4Apr 19, 2022
- Closed Alpha 3 StartMar 20, 2022
- The Last PartMar 15, 2022
- Closed Alpha 3 Participation FormMar 13, 2022
- Relationship Improving Action Done...Jan 04, 2022
Leave a comment
Log in with itch.io to leave a comment.