General Solution
To this end, we would like to find such that, which is equivalent to finding a such that
for .
Thus, we can bound as follows:
The last two lines follow from the cases when the direction vector is parallel to the halfplane defined by the row of : . In the second to last case, the point is on the inside of the halfspace; in the last case, the point is on the outside of the halfspace, and so will always be infeasible.
As such, we can find as all points in the region (so long as we do not have the fourth case from above)
which will be empty if there is no intersection.
Read more about this topic: Intersection Of A Polyhedron With A Line
Famous quotes containing the words general and/or solution:
“Even more important than the discovery of Columbus, which we are gathered together to celebrate, is the fact that the general government has just discovered women.”
—Bertha Honore Potter Palmer (1849–1918)
“The truth of the thoughts that are here set forth seems to me unassailable and definitive. I therefore believe myself to have found, on all essential points, the final solution of the problems. And if I am not mistaken in this belief, then the second thing in which the value of this work consists is that it shows how little is achieved when these problems are solved.”
—Ludwig Wittgenstein (1889–1951)