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: [ Ссылка ]
Link to my Patreon: [ Ссылка ]
Link to the code: [ Ссылка ]
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
![](https://s2.save4k.ru/pic/0C4XzhKmAdg/maxresdefault.jpg)