09 2018 档案
摘要：多边形的扫描转换算法的改进 为了避免求交运算，需要引进一套 特殊的数据结构 （1）活性边表(AET)：把与当前扫描线相交的边称为活性边，并把它们按与扫描线交点x坐标递增的顺序存放在一个链表中。 （2）结点内容（一个结点在数据结构里可用结构来表示） x： 当前扫描线与边的交点坐标 △x： 从当前扫描线
阅读全文
摘要：多边形的扫描转换 多边形有两种重要的表示方法：顶点表示和点阵表示 顶点表示是用多边形的顶点序列来表示多边形。这种表示直观、几何意义强、占内存少，易于进行几何变换。 但由于它没有明确指出哪些象素在多边形内，故不能直接用于面着色 点阵表示是用位于多边形内的象素集合来刻画多边形。这种表示丢失了许多几何信息
阅读全文
摘要：Bresenham算法 Bresenham算法的思想主要是通过判断y+1和y+0与直线上的点的距离远近来决定下一个像素点的y值到底是y还是y+1。 设直线y=kx+b，假设我第一点为(x,y)，第二点为(x+1,y2)那么第二点我通过判断y+1和y哪个距离y2更近来选择下一个像素点的位置。 设y+1
阅读全文
摘要：直线扫描转换-中点算法 采用增量思想的DDA算法，直观、易实现，每计算一个象素坐标，只需计算一个加法。 （1）改进效率。这个算法每步只做一个加法，能否再提高效率？ 一般情况下k与y都是小数，而且每一步运算都要对y进行四舍五入后取整。 唯一改进的途径是把浮点运算变成整数加法! （2）第二个思路是从直线
阅读全文
摘要：直线扫描转换-DDA算法 直线段的扫描转换算法 已知两个点，求直线。 为了在光栅显示器上用这些离散的像素点逼近这条直线，需要知道这些像素点的x，y坐标。 求出过P0,P1的直线段方程： y=kx+b k=(y1-y0)/(x1-x0) 假设x已知，即从x的起点x0开始，沿x方向前进一个像素（步长=
阅读全文
摘要：罗德里格斯公式推导 图1（复制自wiki) 按照教程里，以图1为例子,设k为旋转轴，v为原始向量。 v以k为旋转轴旋转，旋转角度为θ，旋转后的向量为vrot。 首先我们对v进行分解，分解成一个平行于k和垂直于K的向量，分别为v∥和v⊥。 则v∥=<k,v>k (因为这里设了k是单位向量，所以|k|=
阅读全文
摘要：组合变换 连接矩阵的优点是可以使用这些矩阵单独操作. 多个变换依然是一个矩阵. 连接矩阵不可交换，因为矩阵乘法不具有交换性. X3=RX2 X2=SX1 X3=R(SX1)=（RS)X1 X3≠SRX1 逆变换： 方法1 求相乘结果的逆矩阵 方法2 求每个变换的逆矩阵，同时交换位置 也就是最后一个变
阅读全文
摘要：二维空间的变换 L3V1这一课主要讲了二维空间的变换，包括平移、错切和旋转。 缩放 缩放矩阵 使用矩阵的乘法来完成缩放 缩放矩阵是一个对角矩阵，对角线上的值对应缩放倍数 错切（shear) 错切可以将矩形变成平行四边形 一般来说，中心线不错切，也就是0错切 上部分错切a 下部分错切-a y坐标不变化
阅读全文
摘要：（四）帧缓冲器与屏幕像素 光栅扫描的帧缓冲器对屏幕每一点都有存储强度/颜色信息 的能力。在计算机屏幕上画一幅图形，需要算每个像素的 RGB值，在帧缓存写RGB等价于在屏幕上画颜色 帧缓冲器的单元个数至少与显示器能显示的像素总数相同， 且存储单元一一对应于可寻址的屏幕像素位置 （五）帧缓冲器、分辨率与
阅读全文
摘要：什么是计算机图形学： 计算机图形学：真实世界（不限于）的数字模拟（虚拟世界）。研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。 研究内容：如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法，构成了计算机图形学的主要研究内容。 图形硬
阅读全文
摘要：1.框架下载 在网站上下载了VS2012版本的作业0的框架，由于我的电脑上的VS是2017版的，根据提示安装好C++的版本，并框架的解决方案 重定解决方案目标为2017版本。 点击运行，可以出来界面。 根据提示测试各个按钮功能，均没有问题，框架测试完毕。 2.修改颜色 先上原始的图： 作业要求我们修
阅读全文