图形学笔记1-怎样判断点在三角形内

1.为什么使用三角形作为光栅化的图形？

因为任意的多边形都可以分解成三角形（所以说为什么是三角剖分，而不是其它图形），换句话说三角形可以组成任意的多边形。 三角形是稳定的，这个稳定性体现在它是凸的，三角形一定在一个平面内，并且三角形是具有很好的插值性，如三角形的重心坐标以及在纹理映射中的插值，顶点插值等。

2.如何判定像素点是否在三角形内？

方法一：在计算几何中，有个算法叫做 三角形测试。在了解三角形测试之前我们可以先了解一下ToLeftTest，就是判定一个点在一条直线的左侧或者右侧，可以使用叉乘的方式判定，而叉乘的计算公式是什么，是行列式的计算。我们可以对三角形的每一条边都进行一次ToLeftTest，如果每次都到的结果都是True，那么就说明这个点在三角形内部。

方法二：通过重心坐标的公式，如果三个参数都大于等于0 ，则在三角形内部。