矩形逻辑流程到N长方形碰撞检测

Question

我在这里确实很难弄清楚我的程序中的错误。

我的代码只适用于2矩形，但如果我增加矩形的数量，它根本不起作用。

我的程序流程是这样的：

pseudo code

for (i = 0 to N_of_rectangles - 1) 
{ 

    Rectangle& r1 = rect[i]; 

    if (r1.is_grab_by_mouse()) 
    { 
     for (j = 0 to N_of_rectanges - 1) 
     { 
      if (i == j) 
      { 
       skip_this_loop //skip for any self-checking 
      } 

      Rectangle& r2 = rect[j]; 

      if (not Rectangle.collide(r1, r2)) 
      { 

       if (r1.restricken_move()) break; //restricken move will be true if 
                //*this rect will collide to !*this 
       if (r1.movement == HORIZONTAL) 
        r1.move_x_along_with_mouse() 
       else //VERTICAL 
        r1.move_y_along_with_mouse() 
      } 
      else 
      { 
       r1.resolve_collision() 
      } 
     } 
    } 
} 

我曾尝试所有的我在谷歌搜索算法的矩形碰撞检测和防雷但似乎我有一个logic flaw这里。

（PS。我REC-碰撞检测是不旋转的矩形）

Answer 1

为什么你有2路在那里？ 无论如何，我认为你应该只是移动r1，如果他根本不碰撞，不是每次他不碰撞矩形。 的代码应该是这样的：

boolean collision=false 
    for (j to N_of_rectanges) 
    { 
     if (i == j) 
     { 
     skip_this_loop 
     } 

     if (Rectangle.collide(r1, r2)) 
     { 
     r1.resolve_collision() 
     collision=true 
     } 
    } 
    if(not collision){ 
    r1.move() 
    }