文档章节

raycast 一小段距离碰撞到的poly

o
 osc_z1hvg4cu
发布于 2018/04/24 16:37
字数 410
阅读 0
收藏 0

精选30+云产品,助力企业轻松上云!>>>

dtNavMeshQuery::raycast(dtPolyRef startRef, const float* startPos, const float* endPos,

const dtQueryFilter* filter, const unsigned int options,

                                 dtRaycastHit* hit, dtPolyRef prevRef):

做2D的检测,忽略y轴

1 先让curRef = startRef;

2 while (curRef)

{

 

3 在curRef上进行碰撞dtIntersectSegmentPoly2D

hit->hitEdgeIndex = segMax;

把碰撞到的polygon存起来hit->path[n++] = curRef;

segMax == -1的时候说明射线的end在这个poly里面

那就不用往下碰撞了,直接hit->pathCount = n;

 

4 接下来碰撞nextpoly for循环

对于这个poly的所有link

找到segMax那条边

并且根据其ref找到nextPoly和nextTile

if (nextPoly->getType() == DT_POLYTYPE_OFFMESH_CONNECTION)//有可能是segMax么?

如果这个link->side == 0xff也就是不是tileboundry,nextRef = link->ref;

if (link->bmin == 0 && link->bmax == 255)也就是link跨越了整个边

下一个polyref就找到了

else

就是只覆盖了部分边的link

float z = startPos[2] + (endPos[2]-startPos[2])*tmax;求交点,

如果是在lmin和lmax之间,则说明相交。

下一个polyref就找到了

竖着的两个格子也是一样的

 

5 lastPos用来存之前的curPos

curpos移动到碰撞点 dtVmad(curPos, startPos, dir, hit->t);

获得segMax对应的边的两个顶点e1,e2

算出curPos的高度值 curPos[1] = e1[1] + eDir[1] * s;

eDir是e1到e2的向量,s是curpos在线段上的插值

计算curpos移动这一段的cost,也就是lastPos, curPos之间的cost

累加到hit->pathCost

 

6接下来就是,end不在poly的里面,又没有找到nextref的情况

那就是we hit a wall.

计算碰撞点在xz平面上的法线hit->hitNormal,并且dtVnormalize

 

7 如果没有碰撞上这个poly,进入nextPoly,因为毕竟还有nextRef

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

Linux系统检查用户账户到期时间

如果你在 Linux 上启用了密码策略。密码必须在到期前进行更改,并且登录到系统时会收到通知。如果你很少使用自己的帐户,那么可能由于密码过期而被锁定。在许多情况下,这可能会在无需密码登...

老孟的Linux私房菜
36分钟前
13
0
关于南京哪里有开餐饮费发票?

关于南京哪里有开餐饮费发票?聚焦餐饮行业,谈话〖18 7一電一7 5 3 8一徴一3331〗研究院昨发布数据显示,今年上半年,全国餐饮行业招聘需求增长46.18%,平均月薪6387元.随着餐饮行业的快速...

点击fojewio
今天
7
0
android studio 4.0 打开DDMS

1、先找到AndroidStudio配置的SDK路径; 2、在SDK的/tools/路径下有个monitor.bat 的批处理文件; 3、鼠标连续点击两下monitor.bat这个批处理文件,在屏幕上会打开一个类似CMD的命令行中输入...

chenhongjiang
今天
10
0
如何在Android中使用SharedPreferences来存储,获取和编辑值

问题: Closed . 已关闭 。 This question needs to be more focused. 这个问题需要更加集中。 It is not currently accepting answers. 它当前不接受答案。 Learn more . 了解更多 。 Want...

fyin1314
今天
6
0
【JDK1.8】LinkedList源码分析

LinkedList的特性 LinkedList内部使用双向链表作为存储结构,LinkedList可以理解为链表的扩展对象,封装了常用的和非常用的操作链表的方法。以及在通过索引获取元素时的简单优化,通常Linke...

XuePeng77
今天
36
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部