2 ms·
>> Would "quadtree" be the keyword here? Quadtree is one option, and would be my choice for 2D. Most people seem to prefer other structures for various reasons
by phkahler 2y ago
>> Would "quadtree" be the keyword here?
Quadtree is one option, and would be my choice for 2D. Most people seem to prefer other structures for various reasons. You may also look at BSP trees, BVH or nested Bounding Boxes. There are others as well.