作者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