诚恳虚心真诚的请教这里的高手关于3D碰撞检测的问题
1.八叉树在实现时是不是使用二叉链表变形得到,实际使用二叉链表操作实际变形的八叉树?还是真实构造八叉链表?
2.一个3D室内不规则场景怎么构造八叉树,做碰撞检测,请给个思路?
3.雷神之锤2/3,魔兽世界,星际争霸2这些游戏分别使用的是什么碰撞检测方法?请给个常用可行的线索思路?
4.对于这些游戏,分别的是哪一种算法效率最高,在当前最常用的效率最高的3D游戏(必须对这些游戏而言)碰撞检测方法是什么?
5.八叉树对于这些游戏而言是不是适合,是不是常用?如果不是的话又是另外的什么方法?