《3D 数学基础》几何检测-相交性检测

目录

1. 2D直线相交

2. 3D射线相交点

3. 射线和平面的交点

4. 3个平面的交点

5. 射线和圆或者球交点

6. 两个圆或者球是否相交

7. 球和平面的相交性检测

8. 射线和AABB的相交性(13.17)

9. 射线和三角形的相交性(13.16)

10. 两个AABB的相交性(也叫碰撞检测)


1. 2D直线相交

直线方程,求交点(x,y)。

(1)分母不为0,则有唯一一个解;

(2)分母为0,则平行。

2. 3D射线相交点

其实是求t,知道相交点的t值,利用射线公式就知道相交点坐标。

3. 射线和平面的交点

把射线方程代入平面方程中,求出自变量t即可。

4. 3个平面的交点

 

交点p,以向量表示(x,y,z)。 

5. 射线和圆或者球交点

求射线参数t.

其中a是将e投影到d,这个向量的长度是a, 投影公式是a=e·d;     e=c-p0 

6. 两个圆或者球是否相交

(1)静态相交性

圆心距离d < r1+r2时,不相交;为避免求d是开方,一般使用d^2 < (r1+r2)^2. 

(2)动态相交性

两个球在分别移动d1和d2的过程中是否会相交的,如下,d1和d2是移动向量

 因为移动是相对的,所以可以将左边的球设置为静止的,右边的移动方向就变成d,如下。

 以c_m为原点,d为移动的方向向量,t为自变量的射线p(t) = c_m + td。变成了求射线自变量t值。

其r=r_s + r_m。

 

7. 球和平面的相交性检测

(1)静态相交性

平面公式: p·n = d,n是单位向量; 球:由半径r和球心初始位置c表示。

计算球心到平面的距离:dis = n·c - d

  • dis >= r,球完全在平面的前面;
  • dis<= -r,在平面的背面;
  • 否则,球横跨平面(即相交)。

 (2)动态相交性

如果两个都在运动,则换成一个静止,一个做相对运动(如上面的两个圆或者球是否相交)

单位向量d指明方向,使用射线方程c+td记录球心运动轨迹。平面公式是p·n=d,n是单位向量。球心运动t时,会与平面相交。

交点c - n

后面几个较为复杂

8. 射线和AABB的相交性(13.17)

附录有实现

9. 射线和三角形的相交性(13.16)

书上有实现。

10. 两个AABB的相交性(也叫碰撞检测)

静止相交性检测是简单的,需要在每个维度上单独检测他们的相交性即可。

动态的很复杂。且实际情况中,很少有轴对齐于同一个坐标系空间中的。

参考:37.几何检测_哔哩哔哩_bilibili 

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 《3D数学基础第二版PDF》是一本关于三维数学基础的电子书,它适合那些对计算机图形学、游戏开发等领域感兴趣的读者。这本书的作者将三维数学的基本概念和技巧进行了深入的讲解和解释。 在这本书,读者将学习到三维空间的坐标系、向量、矩阵等基本概念,并且将通过具体的例子和实践操作来加深理解。此外,书还介绍了常用的三维变换操作,如平移、旋转、缩放等,以及如何在计算机程序进行相关的计算。 除了基本概念和技巧外,书还涵盖了更高级的内容,例如投影、光照模型、曲线等。这些内容可以帮助读者更深入地理解三维图形的生成和渲染过程。 这本书通过简洁清晰的语言和详细的示例,为读者提供了一本很好的学习资料。无论是初学者还是有一定数学基础的读者,都能从获益。同时,这也是一本很好用的参考书,读者可以随时翻阅其的内容,解决遇到的问题。 总之,《3D数学基础第二版PDF》是一本涵盖广泛的关于三维数学的电子书,它提供了丰富的基础知识和技巧,适合那些对计算机图形学和游戏开发感兴趣的读者。无论是学习还是参考,这本书都是一本很好的选择。 ### 回答2: 《3D数学基础第二版》是一本关于3D数学基础知识的PDF电子书。该书主要涵盖了三维几何、向量代数、矩阵与变换等方的内容,并介绍了如何在计算机图形学和计算机视觉领域应用这些数学知识。 这本书的第二版在第一版的基础上进行了修订和完善。它通过清晰的文字描述和详细的图示,深入浅出地介绍了3D数学的基本概念和原理。读者可以从了解到3D空间的基本质,学习如何进行三维几何运算,以及如何使用向量和矩阵表示和计算3D对象的变换。 除了基础理论知识外,该书还提供了大量实际应用的实例和案例分析。这些例子涵盖了计算机图形学和计算机视觉的各个领域,让读者可以从实际问题学习和应用数学知识。此外,书还包含了习题和答案,读者可以通过解答这些习题来巩固所学的知识。 《3D数学基础第二版》适合计算机科学、图像处理、计算机图形学等领域的学生和从业人员阅读。不仅可以作为学习教材,还可以作为参考书籍。对于想要深入了解和运用3D数学的人来说,这本书是一本很有价值的资料。 总之,《3D数学基础第二版》是一本系统全介绍3D数学基础知识的PDF电子书。通过阅读这本书,读者可以从零开始学习并掌握相关数学知识,为日后的学习和应用打下坚实的基础。 ### 回答3: 《3D数学基础第二版PDF》是一本介绍3D数学基础的电子书,它包含了3D数学的基本概念、公式和应用。这本书的作者深入浅出地解释了向量、矩阵、坐标系、投影、相交检测等重要概念,帮助读者理解和应用3D数学在计算机图形学、游戏开发和虚拟现实等领域的技术。 书的内容非常系统和详细,适合想要学习3D数学的初学者和从事相关领域工作的专业人士使用。它提供了大量的图示和实例,通过具体的应用场景帮助读者理解概念和公式的应用。此外,书还包括了一些实际项目的示例代码,方便读者学习和实践。 这本电子书以PDF格式发布,方便读者在各种设备上阅读和搜索关键词。读者可以通过在电脑、平板或手机上打开PDF文件,自主学习3D数学基础知识。同时,电子书的PDF格式使得读者可以自行调整字体大小、添加笔记和书签,提高个化的学习体验。 总之,《3D数学基础第二版PDF》是一本全介绍3D数学基础的书籍,具有系统、详细和实用,对于想要学习或提高3D数学能力的读者来说是一本很好的参考资料。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mr.Q

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值