Re:A dive into spatial search algorithms
by geophile on Friday April 28, 2017 @02:26PM
(#14221827)
Quadtrees are fine. Just don't approximate the polygon to the limit of resolution of the space. I wrote a paper many years ago on a related problem. The conclusion was that a very small number of quads would be optimal. Too many is obviously a problem; too few and you have to filter out a lot of false negatives.
The paper was in ACM SIGMOD 89, Redundancy in Spatial Databases.
The paper was in ACM SIGMOD 89, Redundancy in Spatial Databases.