关于不规则八叉树的构建？

各位大侠好！本人在做大规模室外场景时使用到八叉树的技术，但是规则八叉树（每次分割的节点大小的是相同的）的局限性太大；经过提点，有人提出用不规则八叉树对整个场景进行管理，但是由于对不规则的八叉树的思想（算法）没什么头绪，希望知道这一方面的大侠能够提供一些好的建议或者资料！最好能说详细点，谢谢！

4 个解决方案

#1

自己顶下

#2

大概是个链表大杂烩
递归是必须的。

#3

顶个！

#4

 现在都用kdtree了，