News for hackers. Stuff that matters.
Re:A dive into spatial search algorithms by phkahler on Friday April 28, 2017 @01:18PM (#14221259)
I've found octtrees quite useful for geometric primitives. There is the pathological case of long thin objects, but I place those in a large number of small nodes rather than one large node. Insert and delete are generally O(log n).

There are no comments on this comment yet.