Powiedzmy, że mamy dwa prostokąty, zdefiniowane z ich lewym dolnym i prawym górnym rogiem. Na przykład:rect1 (x1, y1) (x2, y2) irect2 (x3, y3) (x4, y4). Próbuję znaleźć współrzędne (lewy dolny i prawy górny) przeciętego prostokąta.

Wszelkie pomysły, algorytmy, pseudo kod będą bardzo mile widziane.

p.s. Znalazłem podobne pytania, ale sprawdzają tylko wtedy, gdy przecinają się 2 prostokąty.