Geo-Indexing - Richard Parker

Indexing and accessing points on the Earth's Surface

Access Methods Phase 3 • Take a pot off the stack, and look to see if the maximum distance to any fixed point, plus the radius of interest is less that the distance from to that fixed point. • If so, discard that pot. No point under it can be within the radius of interest. • Otherwise if it is a leaf pot, look at all the points in it (and possibly update radius of interest). • Otherwise just put both children on the stack.