《计算机几何：矩形碰撞问题》有9个想法

1. to_be 2010 年 05 月 02 日 23:36

   我没有看出这个问题的难度在哪里啊。

   回复 ↓
2. to_be 2010 年 05 月 02 日 23:44

   碰撞的定义是，两个垂直边中的一个与另外的矩形的两个边中的一个align且接触。

   回复 ↓
3. Xiaoxia 2010 年 05 月 02 日 23:47

   嗯，是这样定义的。
   如果这是数学问题，显然很容易解决。但是换到计算机代码上，就不那么容易实现了。
   我想了大半天，能把发生碰撞的矩形都找出来，但是如何找出第一次碰撞的那个？

   回复 ↓
4. to_be 2010 年 05 月 02 日 23:48

   当运动的运动方程给定，其他的矩形的位置、形状给定时。
   运动与其他的矩形之间的aling（X,Y两个方向上）时刻与位置是可以求出来的。
   接着判断align时是否接触。

   回复 ↓
5. Kiming 2010 年 05 月 03 日 12:53

   肯定是 于A下面一个先碰撞

   可以判断坐标

   回复 ↓
6. Xiaoxia 2010 年 05 月 03 日 12:59

   因为给出的图的轨迹是斜向右下的，所以碰撞的面肯定是右边的或者下边的。
   不知道有没有一个统一的判断公式来确定最先碰撞的究竟是哪一个。

   回复 ↓
7. bojone 2010 年 05 月 03 日 13:45

   用解析几何可以吗？

   回复 ↓
8. Kiming 2010 年 05 月 03 日 20:53

   这不就是贪吃蛇吗 找个贪吃蛇源码看下就知道了

   回复 ↓
9. haitun 2010 年 05 月 04 日 17:32

   我的想法和4楼类似，分解成水平方向和竖直2个方向，吧矩形分解成线段的单方向的碰撞问题，然后比较水平方向和竖直方向的哪个先撞上就行了

   回复 ↓

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据。