Good resource on spatial data structures

[clofresh]

Found this good link on reddit about using special data structures to improve the efficiency of finding things in 2d space:

http://gameprogrammingpatterns.com/spat ... ition.html

The example code is in C++ but it's easily translatable to Lua.

Original reddit thread

[raidho36]

TL;DR:
Article explains how to put your stuff to grid, and then explains how to put it into sparse quadtree.

[Germanunkol]

Good article, thanks for sharing!

Somehow I think some of those more complex versions of spacial organization would be quite annoying to implement in Lua though. Possible, of course, but I wouldn't like doing it... I think I'll stick to the non-resizable grid or sector version if I ever need it.

[Roland_Yonaba]

Very good link, thanks for sharing.
I'll mention my work on the topic, see here (Demo here).

Also, take a look at Vrld's spatialHash module in HardoncCollider, it's a nice example. We have a similar implementation, mine's a bit uncommon, though, see here for more details.