A triangle in \( \mathbb{R}^2 \) contains the origin iff it has two edges such that
- one edge intercepts the \( y \)-axis at \( b_1 > 0 \), and
- the other edge intercepts the \( y \)-axis at \( b_2 < 0 \).
Therefore, for each triangle specified in the provided file, we can perform that test:
0 comments:
Post a Comment