The tag has no wiki summary.

learn more… | top users | synonyms

0
votes
0answers
24 views

Finding the center of a quadkey

trying to get a center point given a quadkey like "120023231323". Have some data i'd like to display on a map for that quadkey but can only pass a lat/lon to the data visualization tool i'm playing ...
3
votes
0answers
181 views

Are there trade offs between using a geohash vs using a quadkey as a spatial index?

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 ...
1
vote
0answers
151 views

Can I get a list of points in a polygon using Quadtrees?

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 ...
2
votes
0answers
186 views

Tree structure for a muticolored region quadtree

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 ...
11
votes
4answers
1k views

How can I generate irregular grid containing minimum n points?

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 ...
1
vote
0answers
54 views

trim a global quadtree by population density?

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 ...