考慮射線表示式
o +t
do+td
o+td
那麼可以分別求出射線與平面求交的位置，並且這個位置與射線起點的距離為t
tt那麼考慮六個面向外擴充套件，一條光線如果不平行的話，會先進入某個平面，再從較遠的與這個平面平行的平面射出。
在盒子內部，區間是連續的，打個比方，就是：
當光走到距原點的長度為[1,
5]
[1,5]
[1,5
]時，在盒子所在的兩個yoz
yozyo
z平面之間
同理，知道xoz
,xoy
xoz,xoy
xoz,xo
y了以後，對區間求個交就好了。
做個圖形學作業的筆記自己看。。。雖然沒啥用，做完以後再稍微整一下。
光線與包圍盒（AABB）的相交檢測演算法
侵刪 這裡介紹兩種演算法，第一種比較容易理解 下面是cocos2dx中實現ray aabb相交 碰撞 檢測的演算法，說明看注釋 cpp view plain copy print bool ray intersects const aabb aabb const 若射線沿y軸方向有分量 判斷是否與包...
判定表與判定樹的畫法 判定樹和判定表
判定樹又稱決策樹，是一種描述加工的圖形工具，適合描述問題處理中具有多個判斷，而且每個決策與若干條件有關。使用判定樹進行描述時，應該從問題的文字描述中分清哪些是判定條件，哪些是判定的決策，根據描述材料中的聯結詞找出判定條件的從屬關係 並列關係 選擇關係，根據它們構造判定樹。例4.5 某工廠對工人的超產...
線段樹求周長求交面積的做法
求周長的做法是對每個段，用線段樹計算出不相交的區間個數，至於求區間個數，有點像掃瞄線的做法,也是先排序，排序之後就是求括號序列有多少個區間，很有技巧。然後就是段的長度 區間個數 2，然後對矩形座標進行關於y x對稱，再做一次就是完整的周長了。受求周長做法的啟發，可以得到求矩形交面積的做法，需要乙個一...