汚れた四角形を組み合わせるためのアルゴリズム

Question

私はゲームプログラミングにはまったく新しいので、私は年齢の古いGamePanelをC＃で再現したかったのです。

汚れた領域を表す2つ以上の矩形を取り、選択した領域のみを再塗りつぶすために1つに結合する既知のパフォーマンスアルゴリズムがあるのだろうかと思いましたか？

Answer 1

あなたはそうのようなものを使用することができます。

// Computes the coordinates of the rectangle smallest 
// rectangle emcompassing all given rectangles 
int minX, minY, maxX, maxY; 
minX = minY = MAX_INT; 
maxX = maxY = -MAX_INT; 
loop over all rectangles in var rect { 
    if(rect.minX < minX) 
     minX = rect.minX 
    if(rect.minY < minY) 
     minY = rect.minY 
    if(rect.maxX > maxX) 
     maxX = rect.maxX 
    if(rect.maxY > maxY) 
     maxY = rect.maxY 
} 

あなたはしかし、最初の矩形の交差点をチェックすることをお勧めします。こうすることで、重なり合わない矩形を組み合わせることを避けることができます。