CS中的不规则地形和人物的碰撞检测是怎么实现的?

flyue

一般做3D的碰撞检测无非是用包围盒之类的, 但是CS里有山脉等等复杂不规则地形, 它的碰撞检测是怎么做的?

用的什么数据结构或算法?

clayman

查询height map在x,y点的高度

flyue

不会是这么简单吧....

比如房屋之类的物体, 有许多层, 怎么判断人物在哪层? 以及怎么获得那层的高度?

sjinny

室外地形用2楼的方法
室内典型的做法是bsp，针对多边形进行检测

zbyzhlsp

记得cs地图文件后缀是什么吗，就是bsp，bsp效率虽然高，但模型的编辑要格外注意不能用凹面体，cs的地形都是用cs地图编辑器做的，在导出的时候先检查有没有凹面体，有则导出失败。所以bsp的缺点就是创建复杂，要自己些编辑器或是避免凹面体。现在的游戏都用aabb或obb。当然如果场景简单还是可以用bsp的。