空间索引

[N_Sev7]

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

[赵4老师]

八叉树？ http://[url=http://blog.csdn.net/pizi0475][/url]

[N_Sev7]

引用 1 楼 zhao4zhong1 的回复:

八叉树？ http://[url=http://blog.csdn.net/pizi0475][/url]

为什么要用八叉树呢？其实我就想知道在空间索引中根据什么把一些对象的索引放到一个父节点下面这样！ 连接连不过去啊！

[N_Sev7]

莫沉，莫沉！ 顺便问一下有没有研究shapefile的大神 有些问题想请教！

[yuanhong2910]

还有什么RTree吧

[N_Sev7]

引用 4 楼 yuanhong2910 的回复:

还有什么RTree吧

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

[yuanhong2910]

引用 5 楼 N_sev7 的回复:

[quote=引用 4 楼 yuanhong2910 的回复:] 还有什么RTree吧

嗯，是的，现在就想先解析了shapefile，然后将解析得到的数据建成空间树，我要建的空间树其实就是RTree的一种变种，目前解析方面就遇到了问题，而且建空间树的那一块还有些不太清楚[/quote] 我也不会，只是以前尝试做数据库的空间索引的时候看了一下原理。

[N_Sev7]

这是要沉了吗？！！！？？？

[N_Sev7]

这是真的要沉了吗？希尔伯特曲线？ 皮亚诺曲线？ 网格+Rtree ？

[N_Sev7]

这是要无满答案结贴了啊？围观散分了啊！！！！！

[buyong]

你先把r-tree搞懂，你的问题就自然会了。 nds只是一种数据格式，导航无非还是地图显示、定位、路径规划、引导

[N_Sev7]

引用 10 楼 buyong 的回复:

你先把r-tree搞懂，你的问题就自然会了。 nds只是一种数据格式，导航无非还是地图显示、定位、路径规划、引导

嗯，等手头上的工作完成了，深入的研究一下再，到时不会的还要请教您！