计算机图形学头歌实训平台答案——CG2-v2.0-三角形填充

已于 2023-09-27 22:12:29 修改
阅读量1.2k 收藏 13
点赞数 3
分类专栏： 头歌作业 计算机图形学头歌实训答案 文章标签： c# c语言
于 2023-09-27 17:48:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_71869598/article/details/133323005
版权

第1关：扫描线填充法

任务描述

1. 本关任务

了解和掌握扫描线填充法，实现对三角形区域进行填充，具体要求如下： (1) 补全triangle函数; (2) 将main函数中的三角形顶点坐标和triangle函数参数补充完整。

2. 输入

(1) 三角形的三个顶点的坐标:
t0 = {125,50}， t1 = {300,200}， t2 ={200,350};
(2) 三角形区域为蓝色。

3. 输出

程序运行结果为一个蓝色三角形区域，如下图所示：

实验图片

整体代码如下：

#include "pngimage.h"
#include<stdio.h>
#include <iostream>
 
struct Vec2i
{
	int x, y;
};
 
void triangle(Vec2i t0, Vec2i t1, Vec2i t2, PNGImage& image, PNGColor color) {
    // Please add your code here
    /********** Begin ********/ 
    
    if (t0.y>t1.y) std::swap(t0, t1); 
    if (t0.y>t2.y) std::swap(t0, t2); 
    if (t1.y>t2.y) std::swap(t1, t2);
    int total_height = t2.y-t0.y;
        for (int y=t0.y; y<=t1.y; y++) { 
        int segment_height = t1.y-t0.y+1;    //be careful with divisions by 
        float alpha = (float)(y-t0.y)/total_height;      //edge t0t2
        float beta  = (float)(y-t0.y)/segment_height;    //edge t0t1 
        Vec2i A,B;
        A.y=B.y=y;
        A.x = t0.x + (t2.x-t0.x)*alpha; 
        B.x = t0.x + (t1.x-t0.x)*beta; 
        if (A.x>B.x) std::swap(A.x, B.x); 
        for (int x=A.x; x<=B.x; x++) { 
            image.set(x, y, color);  
        } 
    }
    for (int y = t1.y; y <= t2.y; y++)//感觉这个就是上半部分。
 
    {
        int segment_height = t2.y-t1.y+1;    
        float alpha2 = (float)(y-t0.y)/total_height;      //edge t0t2
        float beta2  = (float)(y-t1.y)/segment_height;    //edge t0t1 
        Vec2i A2,B2;
        A2.y=B2.y=y;
        A2.x = t0.x + (t2.x-t0.x)*alpha2; 
        B2.x = t1.x - (t1.x-t2.x)*beta2; 
        if (A2.x>B2.x) std::swap(A2.x, B2.x); 
        for (int x=A2.x; x<=B2.x; x++) { 
            image.set(x, y, color);  
        }   
    }
}
 
 
    /********** End **********/
 
 
 
int main(int argc, char** argv) {
	PNGColor white = PNGColor(255, 255, 255, 255);
	PNGColor black = PNGColor(0, 0, 0, 255);
	PNGColor red = PNGColor(255, 0, 0, 255);
    PNGColor blue = PNGColor(0, 255, 255, 255);
 
	int width = 400;
	int height = 400;
	PNGImage image(width, height, PNGImage::RGBA); //Error when RGB because lodepng_get_raw_size_lct(w, h, colortype, bitdepth) > in.size() in encode
	image.init(black);
    // Please add your code here


    /********** Begin ********/
    Vec2i t0 = {125 ,50 }, t1 = {300 , 200}, t2 = {200 ,350 };
	triangle( t0,t1 ,t2, image,PNGColor(0, 255, 255, 255)  );
    /********** End **********/


	image.flip_vertically(); // i want to have the origin at the left bottom corner of the image
	image.write_png_file("../img_step3/test.png");
	return 0;
}

 为防止一些刘亦菲和吴彦祖们看不出来，那小Mo就把更加简洁的代码放到下面啦

（有木有很贴心，还不给小Mo点个关注鼓励一下🥰）

（begin和end之间的代码）：

代码段一：

    /********** Begin ********/ 
    if (t0.y>t1.y) std::swap(t0, t1); 
    if (t0.y>t2.y) std::swap(t0, t2); 
    if (t1.y>t2.y) std::swap(t1, t2);
    int total_height = t2.y-t0.y;
        for (int y=t0.y; y<=t1.y; y++) { 
        int segment_height = t1.y-t0.y+1;    //be careful with divisions by 
        float alpha = (float)(y-t0.y)/total_height;      //edge t0t2
        float beta  = (float)(y-t0.y)/segment_height;    //edge t0t1 
        Vec2i A,B;
        A.y=B.y=y;
        A.x = t0.x + (t2.x-t0.x)*alpha; 
        B.x = t0.x + (t1.x-t0.x)*beta; 
        if (A.x>B.x) std::swap(A.x, B.x); 
        for (int x=A.x; x<=B.x; x++) { 
            image.set(x, y, color);  
        } 
    }
    for (int y = t1.y; y <= t2.y; y++)//感觉这个就是上半部分。
 
    {
        int segment_height = t2.y-t1.y+1;    
        float alpha2 = (float)(y-t0.y)/total_height;      //edge t0t2
        float beta2  = (float)(y-t1.y)/segment_height;    //edge t0t1 
        Vec2i A2,B2;
        A2.y=B2.y=y;
        A2.x = t0.x + (t2.x-t0.x)*alpha2; 
        B2.x = t1.x - (t1.x-t2.x)*beta2; 
        if (A2.x>B2.x) std::swap(A2.x, B2.x); 
        for (int x=A2.x; x<=B2.x; x++) { 
            image.set(x, y, color);  
        }   
    }
}
    /********** End **********/

 代码段二：

    /********** Begin ********/
    Vec2i t0 = {125 ,50 }, t1 = {300 , 200}, t2 = {200 ,350 };
    triangle( t0,t1 ,t2, image,PNGColor(0, 255, 255, 255)  );
    /********** End **********/

第2关：重心坐标填充法

任务描述

1. 本关任务

了解和掌握重心坐标法，以便能够对三角形区域进行填充，具体要求如下： (1) 补全Triangle和Barycenter函数; (2) 将main函数中的三角形顶点坐标和Triangle函数参数补充完整。

2. 输入

(1) 三角形的三个顶点的坐标:
t0 = {50,50}， t1 = {300,200}， t2 ={200,350};
(2) 三角形颜色区域为绿色。

3. 输出

程序运行结果为一个绿色三角形区域，如下图所示：

test

整体代码如下：

#include "pngimage.h"
#include<stdio.h>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <stdlib.h>

struct Vec2i
{
	int x, y;
};
struct Vec3f
{
	float x, y, z;
};

//cross Product
Vec3f cross(const Vec3f& v1, const Vec3f& v2)
{
    Vec3f v3;
    v3.x = v1.y * v2.z - v1.z * v2.y;
    v3.y = v1.z * v2.x - v1.x * v2.z;
    v3.z = v1.x * v2.y - v1.y * v2.x;
    return v3;
}

//Determine the point p coordinates are in the triangle abc
Vec3f Barycentre(Vec2i p, Vec2i a, Vec2i b, Vec2i c)
{
    // Please add your code here
    /********** Begin ********/
   Vec3f v1,v2,v3,v4;
    v1.x = c.x - a.x;   v1.y = b.x - a.x;   v1.z = a.x - p.x;
    v2.x = c.y - a.y;   v2.y = b.y - a.y;   v2.z = a.y - p.y;
    v3.x = -1;          v3.y = 1;           v3.z = 1;
    Vec3f u = cross(v1, v2);
    v4.x = 1.f - (u.x + u.y) / u.z;  v4.y = u.y / u.z;  v4.z = u.x / u.z;
    if (abs(u.z) < 1) 
        return v3;
    return v4;

    /********** End ********/
}

// Please draw point to make a triangle in bounding box
void Triangle(Vec2i t0, Vec2i t1, Vec2i t2, PNGImage& image, PNGColor color)
{
    // Please add your code here
    /********** Begin ********/
    int minX = min(min(t0.x, t1.x), t2.x);
    int maxX = max(max(t0.x, t1.x), t2.x);
    int minY = min(min(t0.y, t1.y), t2.y);
    int maxY = max(max(t0.y, t1.y), t2.y);
    Vec2i P;
    for (int i = minX; i <= maxX; i++)
    {
        for (int j = minY; j <= maxY; j++)
        {
            P.x = i;
            P.y = j;
            Vec3f bc_screen = Barycentre(P, t0, t1, t2);
            if (bc_screen.x <0 || bc_screen.y <0 || bc_screen.z < 0) 
                continue;
            image.set(i, j, color);
        }
    }

    /********** End **********/
}

int main(int argc, char** argv) {
	PNGColor white = PNGColor(255, 255, 255, 255);
	PNGColor black = PNGColor(0, 0, 0, 255);
	PNGColor red = PNGColor(255, 0, 0, 255);
    PNGColor green = PNGColor(0, 255, 0, 255);    
	PNGColor blue = PNGColor(0, 255, 255, 255);
	int width = 400;
	int height = 400;
	PNGImage image(width, height, PNGImage::RGBA); //Error when RGB because lodepng_get_raw_size_lct(w, h, colortype, bitdepth) > in.size() in encode
	image.init(black);
    // Please add your code here
    /********** Begin ********/
    Vec2i t0 = { 50 ,50  }, t1 = { 300 ,200  }, t2 = {  200 ,350   };
    Triangle( t0, t1 ,t2  , image,green  );
    /********** End **********/
	image.flip_vertically(); // i want to have the origin at the left bottom corner of the image
	image.write_png_file("../img_step2/test.png");
	return 0;
}

按照小Mo惯例，还是把需要填写的代码段po出来喽~

代码段一：

    /********** Begin ********/
   Vec3f v1,v2,v3,v4;
    v1.x = c.x - a.x;   v1.y = b.x - a.x;   v1.z = a.x - p.x;
    v2.x = c.y - a.y;   v2.y = b.y - a.y;   v2.z = a.y - p.y;
    v3.x = -1;          v3.y = 1;           v3.z = 1;
    Vec3f u = cross(v1, v2);
    v4.x = 1.f - (u.x + u.y) / u.z;  v4.y = u.y / u.z;  v4.z = u.x / u.z;
    if (abs(u.z) < 1) 
        return v3;
    return v4;

    /********** End ********/

代码段二：

    /********** Begin ********/
    int minX = min(min(t0.x, t1.x), t2.x);
    int maxX = max(max(t0.x, t1.x), t2.x);
    int minY = min(min(t0.y, t1.y), t2.y);
    int maxY = max(max(t0.y, t1.y), t2.y);
    Vec2i P;
    for (int i = minX; i <= maxX; i++)
    {
        for (int j = minY; j <= maxY; j++)
        {
            P.x = i;
            P.y = j;
            Vec3f bc_screen = Barycentre(P, t0, t1, t2);
            if (bc_screen.x <0 || bc_screen.y <0 || bc_screen.z < 0) 
                continue;
            image.set(i, j, color);
        }
    }

    /********** End **********/

代码段三：

    /********** Begin ********/
    Vec2i t0 = { 50 ,50  }, t1 = { 300 ,200  }, t2 = {  200 ,350   };
    Triangle( t0, t1 ,t2  , image,green  );
    /********** End **********/

第三关：同侧判断填充法

任务描述：

1. 本关任务

了解和掌握同侧判断算法，以便能够对三角形区域进行填充，具体要求如下： (1) 并补全Triangle、SameSide和PointInTriangle函数; (2) 将main函数中的三角形顶点坐标和Triangle函数参数补充完整。

2. 输入

(1) 三角形的三个顶点的坐标:
t0 = {50,50}， t1 = {300,200}， t2 ={200,350};
(2) 三角形区域为红色。

3. 输出

程序运行结果为一个红色三角形区域，如下图所示：

test

整体代码如下：

#include "pngimage.h"
#include<stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
struct Vec2i
{
	int x, y;
};

//Cross product 
float CrossProduct(Vec2i a,Vec2i b)
{
    return a.x * b.y - b.x * a.y;
}
//DotProduct
float DotProduct(float cp1,float cp2)
{
    return cp1*cp2;
}
//Determine if P1 and P2 are on the same side
bool SameSide( Vec2i p1,Vec2i p2, Vec2i a, Vec2i b )
{
    // Please add your code here
    /********** Begin ********/
    Vec2i i,j,k;
    i.x=b.x-a.x;    i.y=b.y-a.y;
    j.x=p1.x-a.x;   j.y=p1.y-a.y;
    k.x=p2.x-a.x;   k.y=p2.y-a.y;
    float cp1 = CrossProduct(i, j),
          cp2 = CrossProduct(i, k);
    if (DotProduct(cp1, cp2) >= 0)
        return true;
    else 
        return false;


    /********** End **********/
}

//Determine the point coordinates are in the triangle
float PointInTriangle(Vec2i p,Vec2i a, Vec2i b, Vec2i c)
{
    // Please add your code here
    /********** Begin ********/
    if (SameSide(p,a, b,c) && SameSide(p,b, a,c) && SameSide(p,c, a,b) )
        return true;
    else 
        return false;

    /********** End **********/
}

// Please draw point in bounding box
void Triangle(Vec2i t0, Vec2i t1, Vec2i t2, PNGImage& image, PNGColor color)
{
    // Please add your code here
    /********** Begin ********/
    int minX = min(min(t0.x, t1.x), t2.x);
    int maxX = max(max(t0.x, t1.x), t2.x);
    int minY = min(min(t0.y, t1.y), t2.y);
    int maxY = max(max(t0.y, t1.y), t2.y);
    for (int i = minX; i <= maxX; i++)
    {
        for (int j = minY; j <= maxY; j++)
        {
            Vec2i p;
            p.x=i;
            p.y=j;
            if (PointInTriangle(p , t0 , t1 , t2)==true)
            {
                image.set(i, j, color);
            }
        }
    }


    /********** End **********/
}


int main(int argc, char** argv) {
	PNGColor white = PNGColor(255, 255, 255, 255);
	PNGColor black = PNGColor(0, 0, 0, 255);
	PNGColor red = PNGColor(255, 0, 0, 255);
    PNGColor green = PNGColor(0, 255, 0, 255);    
	PNGColor blue = PNGColor(0, 255, 255, 255);
	int width = 400;
	int height = 400;
	PNGImage image(width, height, PNGImage::RGBA); //Error when RGB because lodepng_get_raw_size_lct(w, h, colortype, bitdepth) > in.size() in encode
	image.init(black);
    // Please add your code here
    /********** Begin ********/
    Vec2i t0 = { 50 , 50 }, t1 = { 300 , 200 }, t2 = { 200 ,350  };
    Triangle( t0,t1  ,t2  , image,red );
    /********** End **********/
	image.flip_vertically(); // i want to have the origin at the left bottom corner of the image
	image.write_png_file("../img_step1/test.png");
	return 0;
}

同样，小Mo还是会把需要填写的代码段po出来哒~

代码段一：

    /********** Begin ********/
    Vec2i i,j,k;
    i.x=b.x-a.x;    i.y=b.y-a.y;
    j.x=p1.x-a.x;   j.y=p1.y-a.y;
    k.x=p2.x-a.x;   k.y=p2.y-a.y;
    float cp1 = CrossProduct(i, j),
          cp2 = CrossProduct(i, k);
    if (DotProduct(cp1, cp2) >= 0)
        return true;
    else 
        return false;


    /********** End **********/

代码段二：

    /********** Begin ********/
    if (SameSide(p,a, b,c) && SameSide(p,b, a,c) && SameSide(p,c, a,b) )
        return true;
    else 
        return false;

    /********** End **********/

代码段三：

    /********** Begin ********/
    int minX = min(min(t0.x, t1.x), t2.x);
    int maxX = max(max(t0.x, t1.x), t2.x);
    int minY = min(min(t0.y, t1.y), t2.y);
    int maxY = max(max(t0.y, t1.y), t2.y);
    for (int i = minX; i <= maxX; i++)
    {
        for (int j = minY; j <= maxY; j++)
        {
            Vec2i p;
            p.x=i;
            p.y=j;
            if (PointInTriangle(p , t0 , t1 , t2)==true)
            {
                image.set(i, j, color);
            }
        }
    }


    /********** End **********/

代码段四：

    /********** Begin ********/
    Vec2i t0 = { 50 , 50 }, t1 = { 300 , 200 }, t2 = { 200 ,350  };
    Triangle( t0,t1  ,t2  , image,red );
    /********** End **********/

Monica学不会编程
关注
  • 3
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
CG2-v2.0-三角形填充
Junds0的博客
09-09 785
如果想绘制一个三角形，最简单的方法是，对于三角形边界上每个点的y坐标，我们找到对应的左右两边界的X坐标y_left(a)和y_right(B) 从三角形的最低顶点开始，沿着你的方法一直到顶部，用扫描线法填充它。image.set(x, y, color)函数用来绘制点，其中参数x,y为点的坐标，color为点的颜色。(1) 并补全Triangle、SameSide和PointInTriangle函数;(2) 将main函数中的三角形顶点坐标和Triangle函数参数补充完整。
【头歌 计算机图形学 练习】多边形填充v1.0 (第1关：扫描线填充算法（活动边表AET法） 第2关：边缘填充法 第3关：区域四连通种子填充算法 第4关：区域扫描线种子填充算法)
进一步有一步的欢喜
11-23 1410
【头歌 计算机图形学 练习】多边形填充v1.0 (第1关：扫描线填充算法（活动边表AET法） 第2关：边缘填充法 第3关：区域四连通种子填充算法 第4关：区域扫描线种子填充算法)
计算机图形学头歌实训平台答案——CG1-v2.0-直线绘制
m0_71869598的博客
09-27 3524
计算机图形学头歌实训平台答案——CG1-v2.0-直线绘制
计算机图形学头歌实训平台作业OpenGL初识&直线光栅化
qq_52497285的博客
04-03 3594
计算机图形学头歌
计算机图形学头歌实训平台作业OpenGL简单光照效果
qq_52497285的博客
06-01 2589
简单光照效果第1关 OpenGL球体漫反射第2关 OpenGL球体镜面反射第3关 OpenGL茶壶光照 第1关 OpenGL球体漫反射 // 提示：在合适的地方修改或添加代码 #include <GL/freeglut.h> #include<stdlib.h> // 评测代码所用头文件-开始 #include<opencv2/core/core.hpp> #include<opencv2/highgui/highgui.hpp> #include<op
计算机图形学头歌实训平台作业OpenGL纹理映射
qq_52497285的博客
05-30 2075
纹理映射第1关 正方形纹理映射第2关 球体纹理映射第3关 贴图纹理映射 第1关 正方形纹理映射 // 提示：在合适的地方修改或添加代码 #include <GL/freeglut.h> #include<stdlib.h> #include<stdio.h> // 评测代码所用头文件-开始 #include<opencv2/core/core.hpp> #include<opencv2/highgui/highgui.hpp> #include&l
机械毕业设计——CG2-150型仿型切割机.zip
09-15
CG2-150型仿型切割机是一种广泛应用于金属加工领域的机械设备，尤其在钢结构、管道制造等行业中占据重要地位。这个机械毕业设计项目旨在深入理解这种切割机的工作原理、结构设计以及优化改进的可能性。通过这个设计...
机械毕业设计——CG2-150型仿型切割机(论文+DWG图纸).zip
09-15
CG2-150型仿型切割机是一种广泛应用于金属加工领域的机械设备，尤其在钢结构、管道制造、压力容器生产等领域有着重要应用。该机械毕业设计旨在深入理解和掌握仿型切割机的设计原理、构造特点以及实际操作流程。设计...
0010-CG2-150型火焰仿型切割机.zip
最新发布
06-29
0010-CG2-150型火焰仿型切割机是一款常见的机械设备，主要用于金属板料的切割加工。在机械工程领域，这种切割机是金属结构件制造、机械设备维修等工作中不可或缺的工具。该设备结合了先进的计算机控制系统与火焰切割...
CG2-150型仿型切割机.rar
09-23
CG2-150型仿型切割机是一种广泛应用于金属加工领域的机械设备，尤其在钢结构、管道制造、船舶建造等行业中有着重要应用。该设备的主要功能是根据预先设计的模板进行精确切割，确保工件形状与设计蓝图一致。下面将...
计算机图形学实验平台
01-08
该程序为计算机图形学实验平台，无源码，仅作为参考示例，可实现bresenham等算法操作。
头歌实践教学平台《计算机原理》实训作业（数字逻辑---交通灯系统设计(HUST））
12-19
数字逻辑---交通灯系统设计(HUST），全部12个关卡的答案，绝对正确，麻烦下载后感觉好的家人们给个好评。另外博主还有这个课程其他两个关卡的答案，若有需要可自行下载，保证绝对正确。有任何问题都可以私信我，随时为你解答。之前第一关有些问题，现已改正，有需要第一关的私信给我。
计算机图形学-绘制直线
04-13
该代码为计算机图形学的一个实验，实验内容：绘制任意斜率直线
计算机图形学头歌实训平台——立方体三维观察
weixin_51329675的博客
01-05 1776
计算机图形学头歌实训平台——立方体三维观察
计算机图形学头歌实训平台实体造型答案
m0_74822776的博客
12-06 625
【代码】计算机图形学头歌实训平台模型、观察及视口变换v2.0答案。
计算机图形学头歌实训平台三维造型答案
m0_74822776的博客
12-06 432
【代码】计算机图形学头歌实训平台三维造型答案。
计算机图形学头歌合集（题集附解）
醉蕤的博客
12-18 5241
别找啦openGL,你们要的答案都在这 点赞
计算机图形学头歌实训平台作业OpenGL实体消隐
qq_52497285的博客
05-28 2497
第1关 立方体消隐 #include <vector> #include <cmath> #include <algorithm> #include <iostream> #include "model.h" #include "geometry.h" #include "pngimage.h" using namespace std; const double PI = acos(-1.0); void line(Vec3i p0, Vec3i p1,
头歌：第2关：数字三角形
m0_63658056的博客
05-04 1221
有一个数字三角形，从三角形的顶部到底部有很多条不同的路径，路径上的每一步只能从一个数走到下一层上和它。请你在这个函数中补充代码，计算并输出这个数字三角形的最佳路径和，占一行。至此程序结构已经大致完成，请你补全代码，完成本关任务。数字三角形每一层的值，是从。本关任务：计算数字三角形的最佳路径和。可以得到一个和，和最大的路径称为。的结果，在之后的计算中直接使用。请找出最佳路径上的数字之和。的存放在每一层对应的数组中的。对于每条路径，把路径上面的数。通过观察代码可以得出，计算。层的每个节点的值应该选择与。
h3cf100cg2默认密码
07-01
h3cf100cg2是一款华三（H3C）公司推出的网络设备。关于默认密码，我们需要了解的是，通常情况下，网络设备的默认密码是为了方便用户初次使用和配置设备而设置的。 然而，我们无法提供具体的默认密码，因为默认密码...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值