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:
“Surely one of the peculiar habits of circumstances is the way they follow, in their eternal recurrence, a single course. If an event happens once in a life, it may be depended upon to repeat later its general design.”
—Ellen Glasgow (1873–1945)
“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)