3 ms·
Would "quadtree" be the keyword here? That's always the first thing I think of when handling distributed points and doing some (local) measure on them.
by cl3misch 2y ago
Would "quadtree" be the keyword here? That's always the first thing I think of when handling distributed points and doing some (local) measure on them.
- nielsenmandela 2y agoYou want a spatial indexing scheme. Quadtree is one approach, but depending on the distribution of your data (both size + location), an RTree would be better. Related: - Quatree - RTree - BVH - Grid
- 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.