2 ms·
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 nod
by phkahler 10y ago
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).