角色控制-点击移动以及自动寻路参照.pdfVIP

角色控制 -点击移动以及自动寻路 角色控制 -点击移动以及自动寻路（一） 之前在 D3D 中做的人物控制里，在空间中两点之间行走是一个比较复杂的制作过程。跟大 家分享一下我的制作过程，可以一起研究改进改进。 这里面需要解决几个问题： 1.如何取得目标地点 需要通过鼠标当前位置的屏幕二维坐标， 逆矩阵变换到世界空间下， 做从摄像机到这个点的 射线。射线与地面 mesh 进行碰撞检测，获得一个交点，就是目标点。 2.如何移动角色 实时得出角色的移动方向向量，在两点之间做线性插值计算，移动的同时也要播放动画。 3.两点之间有障碍怎么办 这个过程是一个比较复杂的过程， 可以通过两种办法， 一种是做一种转向机制， 先移动监测 点 （我自己起的， 意思是一个前进向量和一个向下的碰撞向量的假象交点） ，监测到碰撞了， 就将角色转向，再次监测，直到碰撞不到，向当前挪一步，再重复刚才的操作，直到绕过这 个障碍物；另一种是俗称的 A* 算法，需要预先准备好一个二维图来标记哪里可以走，哪里 不可以走，并设置权值，以便于计算最短路径。 4