How can I determine that which rectangles has max overlap with given rectangle?

Question

I'm working on finding maximum overlap rectangle.

I've tried using following lines of code but it returns with that rectangle is overlaping to other or not

public boolean isOverlapping(Rect r1, Rect r2) {
       if (r1.top < r2.top || r1.left > r2.left) {
           return false;
       }
       if (r1.width() < r2.width() || r1.height() > r2.height()) {
           return false;
       }
       return true;
   }

I expect output that rectangle 3 is most overlaping to given rectangle. Not list or number of rectangles that overlaping to given rectangle.

already checked for the same but can't find any useful method @pskink — Dharmesh Prajapati, May 15 '19 at 10:35
already done with this `public static boolean isCollisionDetected(Rect v1, Rect v2) { return Rect.intersects(v1, v2); }` but it not returns expected output — Dharmesh Prajapati, May 15 '19 at 10:36
have you read `Rect#intersect` documentation? if so, what is not clear? — pskink, May 15 '19 at 11:11
it will return only that Rectangle 2 is overlapping to Rectangle 1 or not, and in my case I'm having list of rectangles so It'll return all overlapping rectangles, but I want only the maximum overlapping rectangle — Dharmesh Prajapati, May 15 '19 at 11:17

GhostCat · Accepted Answer · 2019-05-15T10:43:40.143

1

A bit of pseudo code to get you going:

for each rect in Rectangle list
  overlap = compuateOverlap(rect, givenRect)

In other words: it is relatively easy to actually compute the overlap area for two rectangles. Just do that, and compare the results, and isolate the maximum.

In case you need more guidance how to compute that overlap, see this answer for some inspiration.

Or here, there you find even the exact formula to use to compute the overlap area of two rectangles!

edited May 15 '19 at 10:43

answered May 15 '19 at 10:30

GhostCat

137,827
25
176
248

@DharmeshPrajapati Thanks for the comeback. And please consider to delete no longer required comments, so that future readers can focus on the technical content ;-) – GhostCat May 16 '19 at 06:13

How can I determine that which rectangles has max overlap with given rectangle?

1 Answers1