矩形邏輯流程到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() 
    }