Найти точки пересечения 2-х прямоугольников

Question

мы имеем два примера прямоугольника:

public static Rectangle rect1 = new Rectangle(20, 300, 400, 160); 
public static Rectangle rect2 = new Rectangle(150, 60, 230, 450); 

Проблема заключается в том, чтобы найти алгоритм, который находит все точки пересечения этих двух прямоугольников

Answer 1

Вы можете получить точки пересечения используя встроенные методы intersection

Rectangle rect1 = new Rectangle(20, 300, 400, 160); 
    Rectangle rect2 = new Rectangle(150, 60, 230, 450); 

    Rectangle intersection = rect1.intersection(rect2); 
    System.out.println(intersection); 

Answer 2

Вы должны сделать это:

public Area getRectanglesColisionArea(Rectangle rect1, Rectangle rect2){ 
    Area shape1 = new Area(rect1); 
    Area shape2 = new Area(rect2); 

    return shape1.intersect(shape2); 
} 

Возвращение формы области является

Для вызова функции просто:

Rectangle rect1 = new Rectangle(20, 300, 400, 160); 
    Rectangle rect2 = new Rectangle(150, 60, 230, 450); 
    Area result = getRectanglesColisionArea(rect1,rect2); 

Результат Район форма пересечения, откуда вы можете получить точки пересечения:

Rectangle inters = result.getBounds(); 
    Double x1=inters.getX(); 
    Double y1=inters.getY(); 
    Double x2=inters.getX()+inters.getWidth(); 
    Double y2=inters.getY()+inters.getHeight(); 

Answer 3

Для двух прямоугольников было бы четыре отверстия для пересечения,

1. Один находится внутри другого или они полностью не пересекаются - нет точки пересечения.
2. Они делят одну точку - 1 точку пересечения.
3. Они пересекаются ровно в четыре точки.
4. Они разделяют часть одной или нескольких сторон - бесконечные точки пересечения.

Эти условия могут использоваться для написания тестов для поиска решения.