[請益] 求多邊形延向量移動的切點

[yantchen (球童Yanting)]

嗯 這是個物理引擎的數學問題

假設有兩個多邊形 A 和 B

A 沿著向量 V 移動 要判斷會不會跟 B 碰撞

如果會 把 A 往回移動到最近可接近的位置 ( 切點 )


例如
　　　　　　┌────┐
　　　　　　│　Ｂ　　│
│＼　　Ｖ　└──┐　│
│Ａ＼　→      　│　│　　　
└──　　　　　　└─┘


假設 V = < 10000 , 0 >  A + V 鐵定會先撞上 B

這時候需要把 A 調整到切點位置 像下面這樣

　　　　　　┌────┐
　　　　　　│　Ｂ　　│
　　　　　│＼──┐　│
　　　　　│Ａ＼　│　│　　　
　　　　　└──　└─┘

也就是說 頂多移動到剛碰撞的位置




多邊形 ( 給定頂點座標 和 AABB座標 ) 和 向量 ( 給 < x , y > ) 是已知

程式要做的是 多邊形加上這個向量去位移後 會不會碰撞 會的話停在切點這樣


希望板上大大可以給我一些演算法或是想法 謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 203.68.15.209
推 NDark:All pair 線線碰撞
→ yantchen:嗯 我有想過 但他是線段不是整條線
→ yantchen:樓上可以講一下怎麼看兩條線段碰撞切點的演算法嗎
推 NDark:線段碰撞只是直線碰撞的的進階版.把起始與結束考慮進去