[請益] 求多邊形延向量移動的切點
嗯 這是個物理引擎的數學問題
假設有兩個多邊形 A 和 B
A 沿著向量 V 移動 要判斷會不會跟 B 碰撞
如果會 把 A 往回移動到最近可接近的位置 ( 切點 )
例如
┌────┐
│ B │
│\ V └──┐ │
│A\ → │ │
└── └─┘
假設 V = < 10000 , 0 > A + V 鐵定會先撞上 B
這時候需要把 A 調整到切點位置 像下面這樣
┌────┐
│ B │
│\──┐ │
│A\ │ │
└── └─┘
也就是說 頂多移動到剛碰撞的位置
多邊形 ( 給定頂點座標 和 AABB座標 ) 和 向量 ( 給 < x , y > ) 是已知
程式要做的是 多邊形加上這個向量去位移後 會不會碰撞 會的話停在切點這樣
希望板上大大可以給我一些演算法或是想法 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.15.209
推
12/26 11:48, , 1F
12/26 11:48, 1F
→
12/26 12:01, , 2F
12/26 12:01, 2F
→
12/26 12:01, , 3F
12/26 12:01, 3F
推
12/26 12:23, , 4F
12/26 12:23, 4F