How Voronoi Diagrams Can Speed Up Your Game - Advanced Gamedev
Quadtrees, KD-Trees... they got nothing on Voronoi Diagrams. O(1) is unbeatable, if only these tables were not that expensive to construct. Luckily, we can use the GPU to do the job!
Link to my profile on the Unity Asset Store: https://assetstore.unity.com/publishe...
Link to my Patreon: / blenderfan
Link to the code: https://github.com/blenderfan/Advance...
TIMESTAMPS
00:00 The Problem
02:18 Voronoi Diagrams
04:24 The Trick
06:18 Compute Shader
12:27 Performance Considerations
14:30 Possibilities
15:37 Outro