Question

与DDA算法相比，中点画线法有什么优点

Answer 1

　void DDALine(int x0,int y0,int x1,int y1,int color) {
　　　int x；
　　　float dx, dy, y, k；
　　　dx = x1-x0； dy=y1-y0；
　　　k=dy/dx,；y=y0；
　　　for (x=x0；x< x1；x++) {
　　　　drawpixel (x, int(y+0.5), color);
　　　　y=y+k;
　　　}
　　}
　　　　　　　　　　　　　　　　　　　　　　　　　　　　…… top↑

　如上面代码所示，DDA算法中的y和k都必须用浮点数表示，并且每一步运算都要对y进行舍入取整，这不利于硬件实现。中点画线法只包含整数变量，并且不含乘除法，因而解决了上述问题