Cocos2d-x教程(35)-三维拾取Ray-AABB碰撞检测算法

  次阅读 来源:互联网(转载协议) 2015-09-27 15:32 我要评论(0)

-----------------------------------------------------------------------------------------------------------------------------------------------------------

1.三维拾取技术

在3D游戏中通常会有这样的需求,用户可以选取3D世界中的某些物体进行如拖拽等操作,这时便需要程序通过将二维屏幕上的点坐标转换为三维世界中的坐标,并进行比对,这个过程就需要用到三维拾龋

三维拾取的基本原理并不复杂,我们仍然以Cocos2d-x 3.3beta0版本来分析。拾取思想可以简单的理解为:首先得到在屏幕上的触摸点的坐标,然后根据摄像机投影矩阵与屏幕上的触摸点计算出一条射线ray,注意,正常情况下之后应该去找与射线相交并且交点距离射线起点最近的点所在的包围盒,这个包围盒才是应该被触摸到的包围盒,但是实际上Cocos2d-x 3.3beta0中并没有做此操作,这个问题在后文讨论。

2.原理图

三维拾取原理图如图1-1所示:

图1-1

如上图的这种情况,射线实际上会与物体A和物体B都相交,但是实际上物体A才应该是被触摸到的物体。但是Cocos2d-x 3.3beta0中目前还没有做此处理,仅判断出了射线是否与某一当前存在的包围盒存在交点。下面看一下Cocos2d-x 3.3beta0中OBB包围盒Demo中的一段的码:

void Sprite3DWithOBBPerfromanceTest::onTouchesBegan(const std::vector& touches, Event* event)

{

for (auto touch: touches)

{

auto location = touch->getLocationInView(); //获取在屏幕坐标系中触摸点的坐标

if(_obb.size() > 0) //判断屏幕上是否存在OBB包围盒

{

_intersetList.clear();

Ray ray;//射线

//根据屏幕坐标系触摸点坐标计算射线在世界坐标系中的起始点和方向矢量

calculateRayByLocationInView(&ray,location);

for(int i = 0; i < _obb.size(); i++)

{

if(ray.intersects(_obb[i])) //判断射线与包围盒是否相交

{

_intersetList.insert(i);

return;

}

}

}

}

}

*>

这个算法在对包围盒进行遍历时,一旦得出的射线和某一个包围盒碰撞了,循环便终止了,然后取到了这个物体的包围盒。但是如果两个包围盒重叠在一起的时候,应该判断是哪个包围盒距离射线起点的距离更近,更近的才是应该被摸到的盒子。而此种做法相当于,两个重叠的盒子哪个排在容器前面先被遍历到了就相当于摸到了哪个。

下面抛开上述问题,回到图1-1。按照图1-1所示,最终需要做的就是,根据屏幕上的触摸点求出射线与近平面和远平面的交点,这样便能得到我们所需要的射线了。在Cocos2d-x 3.3beta0中,Ray表示的便是射线类,里面包含了射线的起点以及方向矢量,同时提供了与AABB包围盒、OBB包围盒碰撞检测的算法。同时在上述代码中,调用了一个方法:calculateRayByLocationInView(Ray* ray, const Vec2& location)。这个方法便是根据屏幕坐标系上一点坐标求射线的方法,下面来看一下实现:

//将屏幕上一点坐标转化为世界坐标系中的坐标

void Sprite3DWithOBBPerfromanceTest::unproject(const Mat4& viewProjection, const Size* viewport, Vec3* src, Vec3* dst)

{

assert(dst);

assert(viewport->width != 0.0f && viewport->height != 0.0f);

//计算点在摄像机坐标系中的坐标,利用触摸点的坐标与摄像机近平面坐标的线性相关性

Vec4 screen(src->x / viewport->width, ((viewport->height - src->y)) / viewport->height, src->z, 1.0f);

本站部分文章来源于网络以及网友投稿,本站只负责对文章进行整理、排版、编辑,是出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如果您有什么意见或建议,请联系QQ28-1688-302!

人工智能实验室
相关文章相关文章
  • Michael I. Jordan带你解读百万奖金ATEC蚂蚁人工智能大赛

    Michael I. Jordan带你解读百万奖金ATEC蚂蚁人工智能大赛

  • Oculus公布原型机,大幅度提升可视角,能实现140°的视场水平

    Oculus公布原型机,大幅度提升可视角,能实现140°的视场水平

  • teamLab创始人猪子寿之: 抛去衣食住行,我还剩下什么?

    teamLab创始人猪子寿之: 抛去衣食住行,我还剩下什么?

  • 2018深圳国际人工智能展览会 2018 shenzhen International Artif

    2018深圳国际人工智能展览会 2018 shenzhen International Artif

网友点评网友点评
阅读推荐阅读推荐

据外媒报道,STEER打造了首款完全自动驾驶停车技术,旨在使常规车辆转变为无人驾驶车辆。STEER的首款技术应用是4级自动驾驶及网络安全停车...

近日,美国软性机器抓手制造商 Soft Robotics 宣布,获得 2000 万美元的融资,本轮投资者包括 Scale Venture Partners,Calibrate Ventures...

据外媒报道,加州车管局发布了《2017自动驾驶脱离报告(California Autonomous Vehicle Disengagement Reports)》,其中谈及了脱离的具体...

用人机语音交互,来解决智能家居适老的问题;通过家庭门禁与安防套件、空气净化套件、可燃气体与有害气体监控套件等相互联动,在不同生活情...