使用四叉树处理地形时,地形的数据以何种数据结构储存

bittuoxieman

我目前总结和想到的有几种:
1.先用一个二维数组记录高度信息,然后再建立一个链式或数组式(这样同级的节点信息被放在了一起)的四叉树记录索引
2.依然是二维数组记录高度信息,不再建立专门的四叉树结构,通过递归使用索引的方式使用逻辑上的四叉树
3.通过二维数组高度图建立保存全部信息(坐标,纹理坐标等)的四叉树结构,销毁高度图数组

大家觉得那种更好些
或者平时大家是怎么做的

zakker

我以前做个这样一个东西，本来说用广度遍历的话，这样最快，因为广度我不知道怎么去遍历它，我郁闷，所以我用的深度递归来做的，是先递归出缩引，然后剔成链式结构来渲染（只要是获得足够的分割信息），不知道这样会不会很慢，因为这个链表的话每次都要生成和销毁，烦死我了，有没有快点的方法