QuadKey Bing Maps uses a quadkey structure for their tiling scheme. Here is an overview of the concept http://msdn.microsoft.com/en-us/library/bb259689.aspx. GeoHash A geohash seems to be the more ...
I'm storing vertices in a PR (or PM if needed) quadtree and would like to be able to: Find out if a given polygon contains at least one point Optionally: Get a list of all the points within a ...
Is a B+ tree suitable for a multicolored region quadtree (for example, one segmenting a plot of land into several crops)? I recently purchased a copy of Samet's 'Foundations of Multidimensional and ...
Given a large (~ 1 million) sample of unevenly distributed points - is it possible to generate irregular grid (in size, but could also be irregular in shape if that is possible?) that will contain ...
I'm looking for a way to match people so as to find other members that are 'nearby' - not for those dreadful 'girls near you' ads, don't worry ;_) Of course 'nearby' in the country is a different ...