Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
2 answers
1k views

Is a given point in the interior of the convex hull of a given finite collection of points?

Suppose I have the convex hull $P$ of a finite collection of points in $\mathbb{R}^d,$ and I want to see whether a point $p$ is contained in $P.$ This is a standard (some would say the standard linear ...
Igor Rivin's user avatar
  • 96.4k
6 votes
1 answer
761 views

Checking if one polytope is contained in another

I have two sets of inequalities, say, $Ax \leq 0$ and $Bx \leq 0$. I would like to know if they both define the same polytope. Or, even, whether one is contained in the other. At the moment I am ...
bandini's user avatar
  • 491