
计算机图形学期末复习笔记
叉积(外积):n = u × v =|u||v|sinθ【最后结果是向量,方向取决于向量前后,使用右手定则,四个手指从向量 u 转向向量 v,大拇指指向的方向为叉积得到的向量的方向】:首先计算出直线在X轴方向和Y轴方向各自变化量的绝对值,如果X轴方向变化量的绝对值更大则最大变化方向为X轴,反之最大变化方向为Y轴。反之,如果有一条边在像素点的另一侧,则像素点在三角形外部。:相比于其他算法(如Bresenham算法),DDA算法执行过程较为直接,尤其在步长较小的情况下,计算速度较快。


















