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).
[ Parent
| on HN ]
There are no comments on this comment yet.