Java check if two rectangles overlap at any point

by

Background:

A rectangle can be defined by just one of its diagonal.
Let’s say the first rectangle’s diagonal is (x1, y1) to (x2, y2)
And the other rectangle’s diagonal is (x3, y3) to (x4, y4)

Sample

Proceeding:

Now, if any of these 4 conditions is true, we can conclude that the rectangles are not overlapping:

  1. x3 > x2 (OR)
  2. y3 > y2 (OR)
  3. x1 > x4 (OR)
  4. y1 > y4

Otherwise, they overlap!

enter image description here

Alternatively:

The rectangles overlap if

(x1 < x4) && (x3 < x2) && (y1 < y4) && (y3 < y2)

Sample solution on Leetcode:
https://leetcode.com/problems/rectangle-overlap/discuss/468548/Java-check-if-two-rectangles-overlap-at-any-point

More Related Contents:

  1. How to generate Random point(x,y) in Java [closed]
  2. Decrement on While loops
  3. Math.random() explanation
  4. How to test if a double is an integer
  5. Convert latitude/longitude point to a pixels (x,y) on mercator projection
  6. How to round up the result of integer division?
  7. How to find GCD, LCM on a set of numbers
  8. What happens when you increment an integer beyond its max value?
  9. Java Round up Any Number
  10. Rounding BigDecimal to *always* have two decimal places
  11. BigInteger.pow(BigInteger)?
  12. Why does this subtraction not equal zero?
  13. Displaying fancy equations with Java [closed]
  14. Why does dividing a float by an integer return 0.0?
  15. Java rounding up to an int using Math.ceil
  16. What’s the best practice to round a float to 2 decimals? [duplicate]
  17. Recursive Fibonacci memoization
  18. Logarithm for BigInteger
  19. Limited selection in a JTextField/JTextComponent?
  20. pow (x,y) in Java
  21. What’s a good library for parsing mathematical expressions in java? [closed]
  22. Finding Signed Angle Between Vectors
  23. How do I draw an arrowhead (in Android)?
  24. Java ArrayList Contain always return false although it contain the same value
  25. Scaling/Translating a Shape to a given Rectangle using AffineTransform
  26. Java math function to convert positive int to negative and negative to positive?
  27. Easy way to keeping angles between -179 and 180 degrees
  28. How do I create an int array with randomly shuffled numbers in a given range [duplicate]
  29. Wrong result by Java Math.pow
  30. Integer division in Java [duplicate]

Leave a Comment