采样与光栅化

1
2
3

for(int x = 0 ; x < xmax; ++x)
    for(int y = 0; y< xmax ; ++y)
        image[x][y] = inside(tri,x+0.5,y+0.5);

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

//判断测试点是否在三角形内
static bool insideTriangle(int x, int y, const Vector3f* _v)
{
	// TODO : Implement this function to check if the point (x, y) is inside
    // the triangle represented by _v[0], _v[1], _v[2]

	//测试点的坐标为(x, y)
	//三角形三点的坐标分别为_v[0], _v[1], _v[2]

	//叉乘公式为(x1, y1)X(x2, y2) = x1*y2 - y1*x2

	//准备三角形各边的的向量
	Eigen::Vector2f side1;
	side1 <- _v[1].x() - _v[0].x(), _v[1].y() - _v[0].y();
	Eigen::Vector2f side2;
	side2 <- _v[2].x() - _v[1].x(), _v[2].y() - _v[1].y();
	Eigen::Vector2f side3;
	side3 <- _v[0].x() - _v[2].x(), _v[0].y() - _v[2].y();

	//计算测量点和三角形各点连线的向量
	Eigen::Vector2f v1;
	v1 <- x - _v[0].x(), y - _v[0].y();
	Eigen::Vector2f v2;
	v2 <- x - _v[1].x(), y - _v[1].y();
	Eigen::Vector2f v3;
	v3 <- x - _v[2].x(), y - _v[2].y();

	//三角形各边的的向量叉乘测量点和三角形各点连线的向量
	float z1 = side1.x() * v1.y() - side1.y() * v1.x();
	float z2 = side2.x() * v2.y() - side2.y() * v2.x();
	float z3 = side3.x() * v3.y() - side3.y() * v3.x();

	//判断叉乘结果是否有相同的符号
	if ((z1 > 0 && z2 > 0 && z3 > 0) || (z1 < 0 && z2 < 0 && z3 < 0))
	{
		return true;
	}
	else
	{
		return false;
	}
}

1
2
3
4
5
6

    auto v = t.toVector4();//包含三角形三个顶点的结构体
//利用三角形的三个顶点，计算三角形的包围盒
    float min_x = std::min(v[0].x(), std::min(v[1].x(), v[2].x()));
	float max_x = std::max(v[0].x(), std::max(v[1].x(), v[2].x()));
	float min_y = std::min(v[0].y(), std::min(v[1].y(), v[2].y()));
	float max_y = std::max(v[0].y(), std::max(v[1].y(), v[2].y()));