Bresenham 直线算法

Bresenham 直线算法是直线画法中目前比较优秀的算法，不仅高效，而且实现了用整形代替了浮点数的运算，可谓经典。
该算法的核心思想：
比较两点之间的X轴的增量deltaX，和Y轴的增量deltaY那个比较大，然后以那个为进取方向，因此保证了斜率在K <= 1，然后通过斜率计算另一个方向的数值，那么当步进方向增量为1的时候，另一个方向增量为K，因此可以保证另一个方向，直线所在的位置，
都有像素。

具体的算法如下：

inlinevoid SwapInt(int &nTempA, int &nTempB){int nTemp = nTempA;nTempA = nTempB;nTempB = nTemp;} 

Bresenham 直线算法：
BOOL  Bresenham(CPoint ptStart, CPoint ptEnd， CDC *pDC){int nX1 = ptStart.x;int nY1 = ptStart.y;int nX2 = ptEnd.x;int nY2 = ptEnd.y;int nDx = abs(nX2 - nX1);int nDy = abs(nY2 - nY1);bool bYDirection = false;if (nDx < nDy){// y direction is step direction  SwapInt(nX1, nY1);SwapInt(nDx, nDy);SwapInt(nX2, nY2);bYDirection = true;}// calculate the x, y incrementint nIncreX = (nX2 - nX1) > 0  ? 1 : -1;int nIncreY = (nY2 - nY1) > 0  ? 1 : -1;int nCurX = nX1;int nCurY = nY1;int nTwoDY = 2 * nDy;int nTwoDyDx = 2 * (nDy - nDx);int nIniD = 2 * nDy - nDx;while (nCurX !=  nX2)  // nCurX == nX2 can not use in bitmap {if(nIniD < 0){nIniD += nTwoDY;  // y value keep current state}else{nCurY += nIncreY;nIniD += nTwoDyDx;}if (bYDirection){pDC->SetPixel(nCurY, nCurX, RGB(0, 0, 255));}else{pDC->SetPixel(nCurX, nCurY, RGB(0, 0, 255));}nCurX += nIncreX;}return TRUE;}