Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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 Metric Data Structures,' which, while containing a vast amount of insight, is more annecdotal than a Family Guy episode. What I've read through has not specifically stated that the B+ tree can only be used for binary images, but that has been the case of each of his examples. If this structure is not a viable option, what would be a good alternative(s) to start reading up on? I'm less intersted in spatial efficiency and more concerned with update/retrieval speed and neighbor finding, if not implicit to the structure. If you have multiple suggestions, kindly do a brief compare/contrast? Thanks!

share|improve this question
I wonder if the Computational Science site (currently in beta) might be a better place for this question. – blah238 Aug 15 '12 at 17:33
Actually the word 'quadtree' has the most hits on followed by – blah238 Aug 15 '12 at 17:38
One more site this could go (sheesh): – blah238 Aug 15 '12 at 17:41
The specific type I'm asking about isn't generally applicable to game development (they usually want a point quadtree for collision detection or a binary region quadtree for pathfinding). I'd prefer not to triple post on the others and SO is more established, so I guess that's my next stop. While it does fall under SO's watch, the type I'm interested in is almost exclusive to GIS, so I'll leave this open. – bendicott Aug 15 '12 at 18:28

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.