空间triangle和AABB的相交判定方法
生活随笔
收集整理的這篇文章主要介紹了
空间triangle和AABB的相交判定方法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1.檢測triangle和AABB各自的包圍球是否相交,如果相交則進入下一步,如果不相交直接返回 false
2.檢測triangle所在的平面是否和AABB相交,如果相交則進入下一步,如果不相交直接返回 false
3.使用triangle的三個邊所在的與triangle平面正交的平面與AABB做相交計算
如果這三個平面的負半空間都包含了AABB的部分頂點,則triangle就和AABB很相交進入下一步,
否則返回false
注: 上述三個平面的法向負向都指向triangle重心所在的半空間
4.如果AABB的6個平面的負半空間都包含triangle的一部分,則triangle就和AABB相交,返回true
否則返回false
轉載于:https://www.cnblogs.com/vilyLei/articles/4921040.html
總結
以上是生活随笔為你收集整理的空间triangle和AABB的相交判定方法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HTML5规范~
- 下一篇: 1029 C语言文法定义