
计算机图形学
文章平均质量分 92
阿蓬2025
这个作者很懒,什么都没留下…
展开
-
计算机图形学——光线追踪算法分析
1.求交光线追踪主要的计算量来源于大量的求交计算。设O代表射线起点,D方向 ,P为圆上的点,C为圆心,r半径。球的方程为:(P - C)(P - C) = r * r ,直线的参数方程: p(t) = O + tD。将直线方程代入后得D2t2+2(O-C)Dt+(O-C)2-r2=0,随后利用一元二次方程求根公式,判断有无解,有两个解时,选择>0且较小的t。求交的基本原理就是将射线的参......原创 2020-02-10 17:03:51 · 2758 阅读 · 0 评论 -
计算机图形学——三维图形变换和空间变换
1.图形变换void translate3dMatrix(float Tx, float Ty, float Tz){ Ccg3DTransDoc *pDoc = (Ccg3DTransDoc *)m_pView->GetDocument(); m_whoObject->transMatrix[3][0] += Tx; m_whoObject->transMatrix[...原创 2020-02-10 16:47:12 · 2331 阅读 · 0 评论 -
计算机图形学——二维图形变换&裁剪
算法描述1.基本变换矩阵(1).缩放矩阵void ScaleMatrix(float Sx, float Sy, float m[3][2]){ for (int i = 0; i < 3; i++) { m[i][0] *= Sx; m[i][1] *= Sy; }}(2).旋转矩阵void RotateMatrix(float S, float C, floa...原创 2020-02-10 16:34:23 · 4164 阅读 · 0 评论 -
计算机图形学——直线生成算法(原理分析及代码实现)
一、 综述直线的扫描转换是指在图形输出设备上,按照扫描线的顺序,确定一组最佳逼近于直线的像素点并对像素进行写操作。直线生成的具体问题是已知直线的两个端点,要求在图像输出设备上从起点到中点通过逐次循环迭代,找到最接近直线的像素点集合。本次实验所涉及的算法有三种:DDA算法、B算法和重点分割法。在MFC环境中测试三种算法并对比分析三种算法的误差及效率。二、 程序框架实验程序为MFC框架,cg......原创 2019-10-23 14:55:35 · 8270 阅读 · 0 评论 -
计算机图形学——多边形区域填充算法
计算机图形学——区域填充算法橡皮筋效果本次实验的环境是使用vs提供的MFC框架,在鼠标交互输入中使用橡皮筋算法来实现多边形的输入。首先定义相应变量来保存输入的数据。int m_pNumbers; //输入点的个数CPoint m_pAccord[N], m_mousePoint; //保存输入的顶点信息和当前的鼠标所处位置......原创 2020-02-10 15:45:28 · 8780 阅读 · 2 评论