用中点画线算法对直线(3,2)~(8,4)进行扫描转换
大概的写了下,这个看的懂的吧,x0,y0和x1,y1标示你的3,2和8,4.最终的画线结果通过对g.drawPoint(x,y);画出.voidMidpointLine(Graphicsg,intx0,inty0,intx1,inty1){inta,b,delta1,delta2,d,x,y;a=y0-y1;b=x1-x0;d=2*a+b;delta1=2*a;delta2=2*(a+b);x=x0;y=y0;g.drawPoint(x,y);while(x
举一反三
- 以下哪一个算法不是直线扫描转换的方法? A: 数值微分法 B: 中点画线法 C: Bresenham算法 D: 种子填充法
- 中点Bresenham算法进行直线的扫描转换可以不需要进行浮点数的加减法运算。( )
- 下列有关直线算法的论述哪些是正确的 A: Bresenham画线算法不依赖于直线方程的类型 B: 中点画线算法采用的是直线斜截式方程 C: Bresenham画线算法效率和中点画线算法效率一 D: DDA算法把画直线的效率提高到整数加法
- 下列有关直线算法的论述哪些是正确的 A: Bresenham画线算法不依赖于直线方程的类型 B: Bresenham画线算法效率和中点画线算法效率一样 C: DDA算法把画直线的效率提高到整数加法 D: 中点画线算法采用的是直线斜截式方程
- 经过2点画1条直线,过3点画3条,过4点画6条,过5点条10条,问N点画几条?
内容
- 0
对线性表( 5 , 8 , 3 , 2 , 7 , 1 ) 用选择排序算法进行升序排序,则第一趟扫描的结果为( ) A: ( 5 , 8 , 3 , 2 , 7 , 1 ) B: ( 1 , 8 , 3 , 2 , 7 , 1 ) C: ( 1 , 8 , 3 , 2 , 7 , 5 ) D: ( 1 , 2 , 3 , 5 , 7 , 8 )
- 1
将中点画线算法推广以便能画出任意斜率的直线
- 2
利用数值微分算法进行直线的扫描转换不需要进行浮点数的加减法。( )
- 3
直线扫描转换算法中数值微分算法的英文缩写是。
- 4
对线性表( 12 , 8 , 9 , 17 , 5 , 3 ),用冒泡排序算法进行升序排序,则第一趟扫描的结果为( ) ;