Checking if vector crosses the simplex

280 Views Asked by At

Let assume that I have a point in $x \in \mathbb{R}^n$

Also I have a non-zero vector defined by it's endpoint attached to this point.

The third thing I have is a simplex of $\dim=n$, such that the point $x$ is one of it's vertices.

I need to know if this vector crosses the interior of the simplex, that is if a ray generated by this vector and point $x$ crosses the face of the simplex that lays on the other side of the vertex $x$

I know that you can probably do some magic by computing some determinants, but I can't find any reference to guide me how it can be done