Non axis-aligned rectangle intersection [closed]

Closed. This question needs to be more focused. It is not currently accepting answers. 开发者_JAVA百科

---

Want to improve this question? Update the question so it focuses on one problem only by editing this post.

Closed 4 years ago.

Improve this question

I'm trying to find an algorithm that will compute the intersection between 2 rectangles, which are not necessarily axis-aligned, and return the resulting intersection.

This question describes finding whether an intersection exists. I'd like to have the resulting shape of the intersection, if it exists.

My application of the algorithm will use one axis-aligned rectangle and one that is not necessarily axis-aligned, but a general algorithm would be preferable.

Thanks!