DirectX 11 射线和3D物体的碰撞检测（Ray AABB）

最新推荐文章于 2024-08-03 01:33:53 发布
最新推荐文章于 2024-08-03 01:33:53 发布
阅读量2k 收藏 2
点赞数
分类专栏： 图形算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xatian23/article/details/79039956
版权
这篇博客详细介绍了在DirectX 11环境下，使用基于slab的算法进行射线与3D物体边界包围盒（AABB）碰撞检测的过程。涉及数学原理，包括平面和射线的方程，以及矩阵变换，将射线从视图坐标系转换到本地坐标系以进行碰撞计算。最后，文章展示了如何计算x、y、z轴上的slab并判断是否存在公共区域来确定是否发生碰撞。
摘要由CSDN通过智能技术生成

数学部分

A.1 平面的直线方程（法线式）：x·cosα+y·sinα-d=0（α为直线倾斜角，d为原点到该直线的最短距离）


A.2 空间的平面方程（法线式）：x·cosα+y·cosβ+z·cosγ-d=0（α、β、γ为平面绕三个轴的旋转角（欧拉），d为原点到该平面的最短距离）

▲实际A.2是A.1二维到三维的递推公式。

▲A.1只有α没有β是因为其中的y·sinα就等于y·cosβ

最低0.47元/天 解锁文章
Notha31
关注
专栏目录
Minecraft里的射线与方块碰撞检测算法
El Psy Congroo
10-27 3632
这个函数在Minecraft中很多地方都用到了，比如判断鼠标正指向哪个方块哪个面，还有判断射出去的箭是否撞到了方块
在Direct3D程序中运用碰撞检测(转)
congjukun0600的博客
08-12 151
在Direct3D程序中运用碰撞检测(转)[@more@]　　几乎所有的3D游戏都离不开碰撞检测――无论是各物体之间的碰撞检测，还是物体与场景之间的碰撞检测。在真实世界中，你是很自然地不能穿墙而过的，所以很多人在玩各种3D游戏的...
【unity小技巧】unity性能优化以及如何进行性能测试
最新发布
向宇
08-03 2169
功能的实现必不可缺，当然也要注意程序性能的优化。随着项目越来越大，优化变得至关重要，它能确保你的游戏任然可以快速流畅地运行。如果想知道如何对unity进行性能优化以及如何进行性能测试，那就继续往下看吧。
Direct3D学习笔记(四)——碰撞检测(Bounding Box)
a512796048的专栏
04-28 952
一、碰撞检测函数（MyDirectX.cpp） int Collision(SPRITE sprite1, SPRITE sprite2) { RECT rect1, rect2; rect1.left = (long)sprite1.x; rect1.right = (long)sprite1.y; rect1.top = (long)sprite1.x + sprite1.width
射线碰撞检测
weixin_30383279的博客
01-22 755
在我们的游戏开发过程中，有一个很重要的工作就是进行碰撞检测。例如在射击游戏中子弹是否击中敌人，在RPG游戏中是否捡到装备等等。在进行碰撞检测时，我们最常用的工具就是射线，Unity 3D的物理引擎也为我们提供了射线类以及相关的函数接口。本文将对射线的使用进行一个总结。 射线是在三维世界中从一个点沿一个方向发射的一条无限长的线。在射线的轨迹上，一旦与添加了碰撞器的模型发生碰撞，将停止发射。我们可以...
D3D射线碰撞检测简例
10-26
从某论坛获得该资源。一个简单的D3D射线碰撞检测。也可以使用射线方法进行拾取操作。
3D空间中射线与轴向包围盒AABB的交叉检测算法
热门推荐
i_dovelemon的专栏
08-02 1万+
详细讲解3D空间中射线与AABB盒的交叉检测算法。
Introduction to 3D Game Programming with DirectX 12 学习笔记之 --- 第十七章：拾取
weixin_42441849的博客
11-29 623
代码工程地址： https://github.com/jiabaodan/Direct12BookReadingNotes 学习目标 学习如何实现拾取算法
Directx鼠标拣选
05-28
常用的方法有平面测试、包围盒测试（如轴对齐包围盒AABB或球形包围球OBB）和三角面片测试（如Ray-Triangle Intersection）。 4. **拣选排序**： - 当有多物体被射线穿过时，需要根据交点距离进行拣选排序，找出...
射线检测碰撞
cuijiahao的专栏
11-28 762
void Update () { //以摄像机所在位置为起点，创建一条向下发射的射线 Ray ray = new Ray(transform.position, -transform.up);//参数：1、原点位置，2、方向transform.up向上 //射线的碰撞点 RaycastHit hit; //射线的碰撞...
DirectXAABB碰撞检测示例
08-22
DirectXAABB碰撞检测示例，包含全部源码，下载即可运行，代码均有详细的注释，适合喜欢DirectX的学习者学习借鉴
D3D11 包围体碰撞检测
x-2010的笔记
12-14 1280
本章节介绍如何检测两个对象之间的碰撞。将会介绍如何使用对象的包围体而非对象本身来做碰撞检测，因为这会比检测三角形与三角形的碰撞要更为简单快速。 本章会构建一座由瓶子组成的金字塔，当鼠标点击屏幕时会扔出一个瓶子，若扔出的瓶子碰撞到金字塔上一个或更多瓶子时时，则扔出去的瓶子和被碰撞的瓶子都会消失，同时增加分数。 简介 本章是通过包围体来做两个对象之间的碰撞检测，这里会在包围球和包围盒碰撞测试之间切换。包围盒碰撞测试针对细长形对象更为准确。若是测试两个没有任何凸起的对象之间的碰撞，包围球会更为准确。这两种方式都
碰撞检测之射线与其他几何体的碰撞检测
tanyongdahaoren的专栏
01-26 911
射线与球 步骤1：求射线起点ori到球心center的向量a 步骤2：求向量a在射线上的投影向量b，得到球心到射线的垂足 步骤3：由垂足，球心，交点构成的三角形中，使用勾股定理，得到垂足到交点的距离d 步骤4：由垂足以及d和射线方向得到交点，交点有两个，由射线方向正负号算得
三维物体AABB碰撞检测算法
游戏开发、游戏引擎开发、逆向破解爱好者
11-15 2470
1. AABB包围盒 在游戏中，为了简化物体之间的碰撞检测运算，通常会对物体创建一个规则的几何外形将其包围。 其中，AABB（axis-aligned bounding box）包围盒被称为轴对其包围盒。 二维场景中的AABB包围盒具备特点：（注：由于Cocos2d-x是基于Opengl ES的，所以下图中的所有坐标系均采用右手直角坐标系） （1） 表现形式为四边形，即用四边形包围物体。 （2） 四边形的每一条边，都会与...
计算机图形学笔记十二：Ray Tracing2（AABB加速光线追踪）
qq_51776686的博客
01-25 1184
计算机图形学自学笔记之 Ray Tracing2（AABB加速光线追踪）
关于射线检测与碰撞检测
zy4889的博客
09-14 2290
关于射线检测与碰撞检测基础知识 射线与平面的交点1. 射线与球体的交点2. AABB框重叠检测3. AABB包含算法4. AABB框的射线检测5. 长方形的射线检测6. 长方体的碰撞检测 基础知识 射线与平面的交点 我们假设射线起点为点 R0R_0R0​ 方向为单位向量 RdR_dRd​ 到射线起点距离为 ttt的点PnP_nPn​可表示为 Pn=R0+Rd×tP_n=R_0+R_d\times tPn​=R0​+Rd​×t 我们设平面上一点为点P0P_0P0​ 法线为单位向量 DDD 则平面的一点Pn
DirectX11进阶3_碰撞检测及obj读取与二进制缓存
qq_35312463的博客
10-23 815
一、碰撞检测 在DirectX SDK中，碰撞检测的相关函数位于xnacollision.h中。但是现在，前面所实现的相关函数都已经转移到Windows SDK的DirectXCollision.h中，并且处于名称空间DirectX内。这里面主要包含了四种包围盒(Bounding Volumes)，并且是以类的形式实现的： BoundingSphere类–包围球(Bounding Box) BoundingBox类–轴对齐包围盒(Axis-aligned bounding box)，又称AABB盒 Bo.
第七章 DirectX 数学向量，碰撞检测和粒子系统（上）
konkon2012的博客
10-23 791
数学不仅在游戏开发中，甚至在整个软件编程行业中，都占据了非常重要的位置。如果没有数学，那么计算机编程不会得到快速的发展。软件编程的本质就是处理数据，这种处理很大程度上取决于算法，而算法的本质就是数学。游戏开发中使用最多的就是几何数学。坐标系是游戏开发中最基础的概念，包括2D坐标系和3D坐标系，其实就是维度的不同。2D坐标系就是x/y两个维度，它与我们的电脑/手机屏幕是一致的。3D坐标系则是由x/y/z三个维度构成，z维度其实就是垂直我们的电脑/手机屏幕向里或向外的方向。3D坐标系分为左手坐标系和右手坐标系，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值