Find the intersection of two or more polygons in terms

Lucian Maddox

Lucian Maddox

Answered question

2022-07-15

Find the intersection of two or more polygons in terms of linear inequalities
Given two or more closed polygons each defined by a system of linear inequalities, is there any method by which their intersection polygon may be determined, also in terms of a system of linear inequalities?

Answer & Explanation

diamondogsaz

diamondogsaz

Beginner2022-07-16Added 12 answers

In general, the number of inequalities used to describe one convex polytope (high dimensional polygon) may not equal the number needed to describe another, even if they share the same dimension.
Consider a triangle, which in R 2 requires 3, while a pentagon requires 5.
If A is the set of linear inequalities for one polygon and B is the set of linear inequalities for another, you could consider A B to describe their intersection.

Do you have a similar question?

Recalculate according to your conditions!

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?