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