î × ĵ = k̂

4points GIFfrom 4points GIFs

Edge 函数定义

$$E_{01}(P)=(P.x - V_0.x) * (V_1.y - V_0.y) - (P.y - V_0.y) * (V_1.x - V_0.x)$$

• $E_{01}(P) > 0$ 当 $P$ 在 $\overrightharpoon{V_0V_1}$ 的右边
• $E_{01}(P) = 0$ 当 $P$ 在 $\overrightharpoon{V_0V_1}$ 的边上
• $E_{01}(P) < 0$ 当 $P$ 在 $\overrightharpoon{V_0V_1}$ 的左边

更好记的形式: $\lVert \overrightharpoon{V_1V_0} \times \overrightharpoon{PV_0} \rVert$

参考

• A Parallel Algorithm for Polygon Rasteriztion
• 【B站】GAMES 101 Lecture2 Review of Linear Algebra