求中点画线算法的c代码

[用Prim算法的基本思想求解吃所有的最小生成树并给出求解过程的动]看看这个相似的吧： #include #include using namespace std; #define BUFSIZE 555 #define ULTIMATE 2000000000 struct Node{ int parent; int key; }node[BUFSIZE]; int N,...+阅读

直线方程：a*x+b*y+c=0, p1(x1,y1), p2(x2,y2)==>a=y1-y2;b=x2-x1. 点到直线的距离：distance=|a*x0-b*y0+c|/sqrt(a*a + b*b) 设directionX,directionY分别为从（x1,y1）==>(x2,y2)的单位变化量（+/-1）当直线偏向X轴时，当前象素为（xk, yk），下一个象素可7a64e59b9ee7ad9431333332623263能为：（xk+directionX, yk）或者（xk+directionX,yk+directionY）这两点到直线的距离分别为： d1=|a*xk+b*yk+c+a*directionX|/sqrt(a*a + b*b); d2=|a*xk+b*yk+c+a*directionX+b*directonY|/sqrt(a*a + b*b)；便于运算，定义：f(xk,yk)= d2 * d2 - d1 * d1 （将d1和d2的分母去掉了的） = b*b + 2*b*directonY*(a*xk+b*yk+c+a*directionX) ；当f(xk,yk)=0的时候，下一个点为（xk+directionX, yk） : f(xk+directionX, yk) = f(xk,yk) + 2*a*b*directionX*directionY ；当直线偏向Y轴时，当前象素为（xk, yk），下一个象素可能为：（xk, yk+directionY）或者（xk+directionX,yk+directionY）这两点到直线的距离分别为： d1=|a*xk+b*yk+c+b*directionY|/sqrt(a*a + b*b); d2=|a*xk+b*yk+c+b*directionY+a*directonX|/sqrt(a*a + b*b)；便于运算，定义：f(xk,yk)= d2 * d2 - d1 * d1 （将d1和d2的分母去掉了的） = a*a + 2*a*directonX*(a*xk+b*yk+c+b*directionY) ；当f(xk,yk)=0的时候，下一个点为（xk+directionX, yk） : f(xk+directionX, yk) = f(xk,yk) + 2*a*b*directionX*directionY ；/* * 中点画线算法 */void LineMLDA(HDC& hdc, POINT ptSrc, POINT ptDec, COLORREF cr){ int a, b ; a = ptSrc.y - ptDec.y ; b = ptDec.x - ptSrc.x ; int iDirectionX, iDirectionY ; iDirectionX = iDirectionY = 1 ; if(b0) iDirectionY = -1 ; int iDistance, iDeltaSmall, iDeltaBig , iCurrX, iCurrY ; int iStep ; iDeltaSmall = 2*a*b*iDirectionX*iDirectionY ; iCurrX = ptSrc.x ; iCurrY = ptSrc.y ;if(abs(b) >abs(a)) { iDeltaBig = 2*b*b + iDeltaSmall ; iDistance = b*b + iDeltaSmall ; iStep = abs(b) ; while (iStep-- >0) { SetPixel(hdc, iCurrX, iCurrY, cr) ; iCurrX += iDirectionX ; if(iDistance0) { SetPixel(hdc, iCurrX, iCurrY, cr) ; iCurrY += iDirectionY ; if(iDistance