使用质心坐标系遍历三角形内部所有点

如果我们想遍历一个三角形内部的所有点，在知道三个顶点的坐标的时候，应该怎么做？

质心坐标系
x为顶点，p为坐标系中的某一点。

,我们说是p的质心坐标。

对于顶点而言，它的质心坐标是

质心坐标不是唯一的也是p的质心坐标。

当坐标非负时，p位于顶点所构成的凸包中。

对于要求的坐标，它们是仿射坐标，被称为绝对重心坐标。

任何点的笛卡尔坐标都是三角形顶点笛卡尔坐标的加权平均值。

顶点坐标为A,B,C。则在三角形内某一点P = a*A+b*B+c*C,其中a+b+c=1，

double a = 1.0 / max_edge_length; //最长边的长度
for (double p = 0; p < 1; p += a)
{
    for (double q = 0; q < 1 - p; q += a)
    {
        int p_x = p*A.x() + q*B.x() + (1 - p - q)*C.x();
        int p_y = p*A.y() + q*B.y() + (1 - p - q)*C.y();
    }
}