作者yantchen (球童Yanting)
看板GameDesign
標題[請益] 求多邊形延向量移動的切點
時間Fri Dec 26 11:34:21 2008
嗯 這是個物理引擎的數學問題
假設有兩個多邊形 A 和 B
A 沿著向量 V 移動 要判斷會不會跟 B 碰撞
如果會 把 A 往回移動到最近可接近的位置 ( 切點 )
例如
┌────┐
│ Ｂ │
│＼ Ｖ └──┐ │
│Ａ＼ → │ │
└── └─┘
假設 V = < 10000 , 0 > A + V 鐵定會先撞上 B
這時候需要把 A 調整到切點位置 像下面這樣
┌────┐
│ Ｂ │
│＼──┐ │
│Ａ＼ │ │
└── └─┘
也就是說 頂多移動到剛碰撞的位置
多邊形 ( 給定頂點座標 和 AABB座標 ) 和 向量 ( 給 < x , y > ) 是已知
程式要做的是 多邊形加上這個向量去位移後 會不會碰撞 會的話停在切點這樣
希望板上大大可以給我一些演算法或是想法 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.15.209
1F：推 NDark:All pair 線線碰撞 12/26 11:48
2F：→ yantchen:嗯 我有想過 但他是線段不是整條線 12/26 12:01
3F：→ yantchen:樓上可以講一下怎麼看兩條線段碰撞切點的演算法嗎 12/26 12:01
4F：推 NDark:線段碰撞只是直線碰撞的的進階版.把起始與結束考慮進去 12/26 12:23