Jing_Rui

摘要： 坐标转换 管线在处理顶点数据时需要经过多个坐标系的转换。 1.通过model与view矩阵先将其变换到世界坐标系中，再将其变换到观察坐标系中。从而方便后续处理。 2.经透射投影，将3D坐标映射到视平面，完成从3D到2D的变换，从而在后续可转换为在屏幕显示的2D坐标。 3.透射投影将顶点转换到了单位立 阅读全文

摘要： 罗德里格斯（Rodrigues）旋转方程 此公式有2种形式，故而也有2种推导方法。具体的推导过程如下 一、条件 定义向量k是旋转轴的单位矢量，图中初始向量v绕k轴旋转Θ角得vrot 二、说明 所谓推导旋转方程，实则求出一个旋转矩阵R，使得vrot=Rv。所以我们要做的就是找出vrot与v之间的关系， 阅读全文

摘要： Z-buffer算法 一、算法思想 先将Z缓冲器中各单元的初始值置为小值。当要改变某个像素的颜色值时，首先检查当前多边形的深度 值是否大于该像素原来的深度值（保存在该像素所对应的Z缓冲器的单元中）。如果大于原来的z值，说明当前多边形更靠近观察点，用它的颜色替换像素原来的颜色。 二、具体实现 （Z是近 阅读全文

摘要： Cohen-Sutherland算法（编码裁剪算法） 一、基本思想 采用编码的方式对直线段分三种情况处理 (3)重点在于2种情况都不满足的时候，需要按交点来进行分段，然后再判定。 二、编码规则 (1)以上三种情况都采用编码的方式来快速解决。 每条线段的端点偶读赋以四位二进制码D3D2D1D0，编码规 阅读全文

摘要： 多边形的扫描转换（X-扫描线算法） 一、两种表示方法 把多边形的顶点表示转换为点阵表示称为多边形的扫描转换。 二、X-扫描线算法 图1 图2 1.步骤 a. 求交 b. 排序：把所有交点按递增顺序排序 为何要进行排序？ 答：按交点x值递增排序，确保交点两两配对时填充区间的正确性。 c. 交点配对：确 阅读全文

摘要： DDA画线算法 一.算法介绍 DDA是一种增量算法，也就是说通过对前一个点在X和Y轴方向上加上一个增量，从而得到一个新点得坐标。这个算法要求先算出直线的斜率,然后从起点开始，确定最佳逼近于直线 的y坐标。假设起点的坐标为整数，直线方程为y=kx+b,k的取值在0到1之间，x每递增1，y相应地递增k。 阅读全文