摘要：
DDA算法 数值微分法即DDA法（Digital Differential Analyzer），是一种基于直线的微分方程来生成直线的方法。 一、直线DDA算法描述： 设$(x_{1}, y_{1})\(和\)(x_{2}, y_{2})$分别为所求直线的起点和终点坐标，由直线的微分方程得 \[ \f 阅读全文
摘要：
圆弧扫描算法 在平面解析几何中，圆的方程可以描述为$(x – x_0)2 + (y – y_0)2 = R2$，其中$(x_0, y_0)$是圆心坐标，$R$是圆的半径，特别的，当$(x_0, y_0)$就是坐标中心点时，圆方程可以简化为$x2 + y2 = R2$。在计算机图形学中，圆和直线一样， 阅读全文
摘要：
用 离散量表示连续量 引起的失真现象称之为走样（aliasing）。 反走样 1、走样现象举例 阶梯状边界：锯齿形 图形细节失真 图形中包含 相对微小的物体 时， 这些物体在静态图形中容易被 丢弃或忽略 狭小图形遗失：动画序列中时隐时现，产生闪烁。 小物体由于“走样”而消失，在动画序列中时隐时现，产 阅读全文
摘要：
错觉：直线段裁剪的组合？ 新的问题： 边界不再封闭，需要用窗口边界的恰当部分来封闭它，如何确定其边界？ 一个凹多边形可能被裁剪成几个小的多边形，如何确定这些小多边形的边界？ Sutherland-Hodgman算法 Sutherland-Hodgman算法也叫逐边裁剪法，该算法是萨瑟兰德(I．E．S 阅读全文
摘要：
裁剪：确定图形中哪些部分落在显示区之内，哪些落在显示区之外,以便只显示落在显示区内的那部分图形。这个选择过程称为裁剪。 图形裁剪算法，直接影响图形系统的效率。 Cohen-SutherLand直线裁剪算法 1、基本思想 对于每条线段P1P2分为三种情况处理: 若P1P2完全在窗口内，则显示该线段P1 阅读全文
摘要：
一、区域填充概念 区域：指已经表示成点阵形式的填充图形，是象素的集合。 区域填充：将区域内的一点（常称种子点）赋予给定颜色，然后将这种颜色扩展到整个区域内的过程。 区域填充算法要求区域是连通的，因为只有在连通区域中，才可能将种子点的颜色扩展到区域内的其它点。 1、区域有两种表示形式 内点表示： 枚举 阅读全文