空间索引,该如何解决

空间索引
在实现空间索引的时候，根据什么把几个MBR（最小外包矩形）划分到一个节点中？还有就是有做NDS导航的么（3D OBJ那块）？求指教

------解决方案--------------------
八叉树？
http://[url=http://blog.csdn.net/pizi0475][/url]
------解决方案--------------------

引用:

Quote: 引用:

还有什么RTree吧

嗯，是的，现在就想先解析了shapefile，然后将解析得到的数据建成空间树，我要建的空间树其实就是RTree的一种变种，目前解析方面就遇到了问题，而且建空间树的那一块还有些不太清楚

我也不会，只是以前尝试做数据库的空间索引的时候看了一下原理。