[郑群 原创]我研究的地形碰撞检测方法

首先我们要生成的地形顶点应该是n*m个顶点在X，Z平面上成矩形（推荐正方形）规则的排 列，就是X，Z坐标是有规律的（为简单期间X，Z均在正半轴），而Y值则是不同的，Y值表现 的就是地形的高低。（Y值可以算法算出来，比如随机取，也可以是用高度图得到，推荐后 者。） 然后用一个n*m的2维数组MapData[n][m]记录Y值。 关键的计算人物高度部分到了。首先根据人物坐标得到保存人物所在的三角形的三个点Y值 的数组索引，这个可以很简单的得到，如图。当然，得到人物所在矩形是很简单的，但是我 们要得到的是人物所在的三角形，这个时候就得判断了，这有个很简单的方法，那就是刚才 x%RECT_WIDTH+y%RECT_LONG<=(RECT_WIDTH+RECT_LONG)/2（前提是长宽都是整数才可以用%操作，否则就老实的p.x-p1.x,p.y-p1.y做吧）则在左边的这