Take the 2-minute tour ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

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 stackoverflow.com followed by gamedev.stackexchange.com. –  blah238 Aug 15 '12 at 17:38
    
One more site this could go (sheesh): cstheory.stackexchange.com –  blah238 Aug 15 '12 at 17:41
1  
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
add comment

Your Answer

 
discard

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

Browse other questions tagged or ask your own question.