I originally developed this environment generator for the game Scarecrow: Don’t Look Away to efficiently customize its environment in real-time within the game’s level editor. Using Poisson Disk Sampling, the tool ensures optimal object distribution while maintaining performance. It allows for seamless adjustments and dynamic updates, providing a flexible and efficient workflow for creating immersive environments.
Created In: 2021
Game Engine: Unity – C#
Link to the related project: Scarecrow don’t look away
Efficiency:
The system is highly efficient at distributing trees and plants on a map, thanks to its use of the Poisson Disk Sampling algorithm. This algorithm operates with a complexity of O(n) for generating a set of points, making it ideal for scenarios requiring fast and even object distribution.
Without this algorithm, the system would need to manually check the distance of each new position from all existing positions before placement, resulting in a complexity of O(n²). This would drastically slow down the process, especially for large maps.
Customization:
The system offers full customization for environment generation. You can easily specify which objects to distribute on the map and adjust their percentage to control the proportion of each object.
Additionally, you can modify the width and height of the distribution area, as well as the density of the objects on the map, giving you complete control over the layout and appearance of your environment.