Check if a rectangle bisects another rectangle

Question

I have two rectangles on a grid, defined by x, y, width, and height (all integers).

I want to tell if one of them bisects the other. That is, not just overlaps, but goes all the way through so as to create three rectangles.

Example:

Is there a relatively time-efficient algorithm to do this?

Nico Schertler · Accepted Answer · 2018-11-17 13:32:42Z

2

If we look at the second example in your question, we can find the following conditions to determine if rectangle A bisects rectangle B vertically:

xA <= xB && xA + widthA >= xB + widthB && yA > yB && yA + heightA < yB + heightB

Similarly, there are three more cases (horizontal and the same for the other way around). If any of these cases apply, you have a bisection.

answered Nov 17, 2018 at 13:32

Nico Schertler

32.7k4 gold badges45 silver badges76 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Check if a rectangle bisects another rectangle

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related