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

本文由郑群原创,深入探讨了在游戏开发中用于地形碰撞检测的方法,详细阐述了算法的实现过程和技术要点,对游戏物理引擎和碰撞检测感兴趣的读者极具参考价值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

首先我们要生成的地形顶点应该是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做吧)则在左边的这
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值