Mam prostokątne obrysy obszaru. Niech będzie ich 10.
Przypuśćmy że obrys 3 przecina się z 7
poza tym 4 z 5, 8 z 5 ale 4 i 8 nie.
Samo przecinanie się mam:
bool rectangle_collision(Rect &rect1, Rect &rect2)
{
return !(rect1.x > rect2.x+rect2.width || rect1.x+rect1.width <
rect2.x || rect1.y > rect2.y+rect2.height || rect1.y+rect1.height <
rect2.y);
}

więc, nie zajmuję się geometrią na płaszczyźnie ale grupowaniem.
Mam dostać wynikową listę obrysów:
0 - 0
1 - 1
2 - 2
3 - 3 OR 7
4 - 4 OR 5 OR 8
5 - 6
6 - 9

Metoda OR też już jest. Chodzi o grupowanie. Pisałem z jedną listą,
gdzie wyrzucałem (potrzebny iterator dla vektora w C++)
Pisałem na liście wejściowej i wynikowej, iterując
for i=0..9; for j=i+1.10
ale komplikuje się i nie działa dobrze

Pomyślałem że ten problem można by przełożyć na grafy, Mamy graf gdzie
jest dość mało krawędzi (ale krawędzie są dwukierunkowe) tak że składa
się z wielu rozłącznych części. Czy ten algorytm to szukanie składowych
spójnych grafu?