You have two intersecting quadrilaterals (the area of intersection is the grey polygon with thick boundary. These properties holds: One quadrilateral is always a rectangle.There is always some intersection.Both quadrilaterals are convex (hence the intersection is a convex polygon as well).The goal is to measure area of intersection (the actual shape is not needed, only a scalar showing how much space is covered by the intersection).

Kade Reese

Kade Reese

Answered question

2022-07-16

You have two intersecting quadrilaterals (the area of intersection is the grey polygon with thick boundary):

These properties holds:
One quadrilateral is always a rectangle
There is always some intersection
Both quadrilaterals are convex (hence the intersection is a convex polygon as well)
The goal is to measure area of intersection (the actual shape is not needed, only a scalar showing how much space is covered by the intersection).

Answer & Explanation

Julianna Bell

Julianna Bell

Beginner2022-07-17Added 19 answers

The algorithm goes as follows:
For each vertex of the first quadrilateral, check whether it is contained inside the second one - if so, store coordinates of the point.
For each vertex of the second quadrilateral, check whether it is contained inside the first one - if so, store coordinates of the point.
For each edge of one of the quadrilaterals (does not matter which one), check for intersections with edges of the other. Store coordinates of intersection points.
Compute triangulation for all the points stored so far.
Sum up areas of the triangles.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in High school geometry

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?