feat: 添加剔除代码

OpenGL/README.md

@@ -757,48 +757,45 @@ void Canvas::drawTriangle(const Point& pt1, const Point& pt2, const Point& pt3)
 
 首先就是判断三角形与绘制矩形是否有交点
 
-如果三角形的某个点在矩形范围内，并且矩形的某个点在三角形范围内，那么三角形和矩形相交，那么这个三角形就是要绘制的
+1. 如果三角形在矩形内部, 则三角形和矩形相交
+2. 如果矩形在三角形内部, 则三角形和矩形相交
+3. 如果三角形至少有一条边(线段)和矩形的至少一条边(线段)相交
 
-| 情况一 | 情况二 |
-| --- | --- | 
-| ![](Image/011.png) | ![](Image/012.png) |
+| 情况一 | 情况二 | 情况三 | 情况四 | 情况五 |
+| --- | --- | --- | --- | --- |
+| ![](Image/011.png) | ![](Image/012.png) | ![](Image/013.png) | ![](Image/014.png) | ![](Image/015.png) |
 
-```cpp
-std::vector<Point> pVec;
-pVec.push_back(pt1);
-pVec.push_back(pt2);
-pVec.push_back(pt3);
-
-GT_RECT _rect(0, m_Width, m_Height, 0);
-//是否双方相交
-while (true)
-{
-    if (judgeInRect(pt1, _rect) || judgeInRect(pt2, _rect) || judgeInRect(pt3, _rect))
-    {
-        break;
-    }
-    Point rpt1(0, 0, RGBA());
-    Point rpt2(0, m_Width, RGBA());
-    Point rpt3(0, m_Height, RGBA());
-    Point rpt4(m_Width, m_Height,RGBA());
-
-    if (judgeInTriangle(rpt1, pVec) ||
-        judgeInTriangle(rpt2, pVec) ||
-        judgeInTriangle(rpt3, pVec) ||
-        judgeInTriangle(rpt4, pVec))
-    {
-        break;
-    }
+在绘制之前先判断是否需要绘制，只有需要绘制的三角形才会进入后续流程
 
-    return;
+在绘制三角形时，为了避免超大三角形导致计算量爆炸，所以绘制之前先计算起点 Y 和终点 Y，起点 X 和终点 X 的值，剔除无效区域的绘制
+
+```cpp
+// 限制绘制区域 计算 posY 和 step 的值 防止出现 y = 1000000 或者 y = -1000000
+if (!GT::UTool::inRange(pt.m_y, 0, m_Height) || !GT::UTool::inRange(pt1.m_y, 0, m_Height)) {
+    int pos1Y = GT::UTool::clamp(pt1.m_y, 0, m_Height);
+    posY = GT::UTool::clamp(pt.m_y, 0, m_Height);
+    step = abs(posY - pt.m_y);
+    totalStemp = abs(pt.m_y - pt1.m_y) - abs(pt1.m_y - pos1Y);
 }
-```
 
-在绘制之前先判断是否需要绘制，只有需要绘制的三角形才会进入后续流程
+/**
+ * 其他计算代码
+ */
 
-在绘制三角形时，为了避免超大三角形导致计算量爆炸，所以绘制之前先计算起点 Y 和终点 Y，起点 X 和终点 X 的值，剔除无效区域的绘制
+int l1x = startX + 1 / k1 * stepValue * step;
+RGBA color1 = colorLerp(pt.m_color, pt1.m_color, step * 1.0 / totalStemp);
+int l2x = startX + 1 / k2 * stepValue * step;
+RGBA color2 = colorLerp(pt.m_color, pt2.m_color, step * 1.0 / totalStemp);
 
+int edgeX1 = UTool::clamp(l1x, 0, m_Width);	// 将边界限制在画布左右两边 避免出现 x = -100000 或者 x = 100000 的情况
+int edgeX2 = UTool::clamp(l2x, 0, m_Width);
 
+RGBA edgeColor1 = colorLerp(color1, color2, abs(edgeX1 - l1x) * 1.0f / abs(l2x - l1x));	// 根据端点颜色 重新计算直线两端颜色
+RGBA edgeColor2 = colorLerp(color1, color2, abs(edgeX2 - l1x) * 1.0f / abs(l2x - l1x));
+
+Point p1 = Point(edgeX1, posY, edgeColor1);
+Point p2 = Point(edgeX2, posY, edgeColor2);
+```
 
 ## 图形处理及纹理系统
 

OpenGL/src/WindowsProjectTest/WindowsProjectTest/Canvas.cpp

@@ -98,6 +98,9 @@ namespace GT {
 		//是否双方相交
 		while (true)
 		{
+			// TODO 这里判断是有问题的
+			// 如果三角形三个顶点不在矩形范围内，矩形的四个顶点也不在三角形范围内，依旧有可能三角形和矩形相交
+			// 三角形三个顶点坐标 (50, 110) (-10, 50) (110, 50), 矩形四个顶点坐标 (0, 0) (0, 100) (100, 0) (100, 100) 
 			if (judgeInRect(pt1, _rect) || judgeInRect(pt2, _rect) || judgeInRect(pt3, _rect))
 			{
 				break;
@@ -179,24 +182,34 @@ namespace GT {
 		bool upToDown = pt.m_y > pt1.m_y;
 		int stepValue = upToDown ? -1 : 1;
 		int startX = pt.m_x;
-		int totalStemp = abs(pt.m_y - pt1.m_y) + 1;
+		int totalStemp = abs(pt.m_y - pt1.m_y);
 
 		int step = 0;
 		int posY = pt.m_y;
 
-		// TODO 限制绘制区域 计算 posY 和 step 的值
+		// 限制绘制区域 计算 posY 和 step 的值 防止出现 y = 1000000 或者 y = -1000000
+		if (!GT::UTool::inRange(pt.m_y, 0, m_Height) || !GT::UTool::inRange(pt1.m_y, 0, m_Height)) {
+			int pos1Y = GT::UTool::clamp(pt1.m_y, 0, m_Height);
+			posY = GT::UTool::clamp(pt.m_y, 0, m_Height);
+			step = abs(posY - pt.m_y);
+			totalStemp = abs(pt.m_y - pt1.m_y) - abs(pt1.m_y - pos1Y);
+		}
 
-		for (; step < totalStemp; posY += stepValue, ++step) {
-			// 超出边界 不做处理
-			if (!GT::UTool::inRange(posY, 0, m_Height)) {
-				break;
-			}
+		for (; step <= totalStemp; posY += stepValue, ++step) {
 			int l1x = startX + 1 / k1 * stepValue * step;
 			RGBA color1 = colorLerp(pt.m_color, pt1.m_color, step * 1.0 / totalStemp);
 			int l2x = startX + 1 / k2 * stepValue * step;
 			RGBA color2 = colorLerp(pt.m_color, pt2.m_color, step * 1.0 / totalStemp);
-			Point p1 = Point(l1x, posY, color1);
-			Point p2 = Point(l2x, posY, color2);
+
+			int edgeX1 = UTool::clamp(l1x, 0, m_Width);	// 将边界限制在画布左右两边 避免出现 x = -100000 或者 x = 100000 的情况
+			int edgeX2 = UTool::clamp(l2x, 0, m_Width);
+
+			RGBA edgeColor1 = colorLerp(color1, color2, abs(edgeX1 - l1x) * 1.0f / abs(l2x - l1x));	// 根据端点颜色 重新计算直线两端颜色
+			RGBA edgeColor2 = colorLerp(color1, color2, abs(edgeX2 - l1x) * 1.0f / abs(l2x - l1x));
+
+			Point p1 = Point(edgeX1, posY, edgeColor1);
+			Point p2 = Point(edgeX2, posY, edgeColor2);
+
 			drawLine(p1, p2);
 		}
 	}

OpenGL/src/WindowsProjectTest/WindowsProjectTest/WindowsProjectTest.cpp

@@ -49,7 +49,7 @@ void Render() {
     //}
 
     // 测试三角形
-    _canvas->drawTriangle(GT::Point(0, wHeight / 2, GT::RGBA(255, 0, 0, 0)), GT::Point(wWidth, 0, GT::RGBA(0, 255, 0, 0)), GT::Point(wWidth / 2, wHeight, GT::RGBA(0, 0, 255, 0)));
+    _canvas->drawTriangle(GT::Point(-300, wHeight / 2, GT::RGBA(255, 0, 0, 0)), GT::Point(wWidth, 0, GT::RGBA(0, 255, 0, 0)), GT::Point(wWidth / 2, wHeight + 300, GT::RGBA(0, 0, 255, 0)));
 
 	// 将 hMem 的数据一次写入到 hDC 中
 	BitBlt(hDC, 0, 0, wWidth, wHeight, hMem, 0, 0, SRCCOPY);