计算机图形学的问题1.用中点画线法生成一条斜率大于1的直线2.用Bresenham算法生成一个半径为15的圆？
求计算机图形学中的直线绘制函数法、DDA算法、中点法和Bresenham算法的优缺点以及比较. DDA称为数值微分画线算法，是直线生成算法中最简单的一种.原理相当简单，就是最直观的根据斜率的偏移程度，决定是以x为步进方向还是以y为步进方向.然后在相应的步进方向上，步进变量每次增加一个像素，而另一个相关坐标变量则为Yk_1=Yk+m（以x为步进变量为例，m为斜率）假定直线斜率k在0~1之间，当前象素点为（xp，yp），则下一个象素点有两种可选择点P1（xp+1，yp）或P2（xp+1，yp+1）.若P1与P2的中点（xp+1，yp+0.5）称为M，Q为理想直线与x=xp+1垂线的交点.当M在Q的下方时，则取P2应为下一个象素点；当M在Q的上方时，则取P1为下一个象素点.这就是中点画线法的基本原理Bresenham：过各行、各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线各垂直网格线的交点，然后确定该列像素中与此交点最近的像素.该算法的优点在于可以采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定该列所求的像素.大概就是这样，预知详细，
计算机图形学中有几种直线裁剪算法 有直接求交点法、Cohen-Sutherland算法、中点分割算法、Liang-Barskey算法、Nicholl-Lee-Nicholl算法、参数化裁剪（Cyrus-Beck）算法
