/*
 * LineDDA
 *
 * Copyright 1993 Bob Amstadt
 *
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 */
/* 
 * COPYRIGHT:        See COPYING in the top level directory
 * PROJECT:          ReactOS GDI32
 * PURPOSE:          LineDDA Function
 * FILE:             lib/gdi32/objects/linedda.c
 * PROGRAMER:        Steven Edwards
 * REVISION HISTORY: 2003/11/15 sedwards Created
 * NOTES:            Adapted from Wine
 */

#include "precomp.h"

#include <debug.h>

/**********************************************************************
 *           LineDDA   (GDI32.@)
 * @implemented
 */
BOOL STDCALL LineDDA(INT nXStart, INT nYStart, INT nXEnd, INT nYEnd,
                        LINEDDAPROC lpLineFunc, LPARAM lpData )
{
    INT xadd = 1, yadd = 1;
    INT err,erradd;
    INT cnt;
    INT dx = nXEnd - nXStart;
    INT dy = nYEnd - nYStart;
	
	// optimized for vertical and horizontal lines so we avoid unnecessary math
	if(nXStart == nXEnd)
	{
	  // vertical line - use dx,dy as temp variables so we don't waste stack space
	  if(nYStart < nYEnd)
	  {
	    dx = nYStart;
	    dy = nYEnd;
	  } else {
	    dx = nYEnd;
	    dy = nYStart;
	  }
	  for(cnt = dx; cnt <= dy; cnt++)
	  {
	   lpLineFunc(nXStart,cnt,lpData);
	  } 
	  return TRUE;
	}
	
	if(nYStart == nYEnd)
	{
	  // horizontal line - use dx,dy as temp variables so we don't waste stack space
	  if(nXStart < nXEnd)
	  {
	    dx = nXStart;
	    dy = nXEnd;
	  } else {
	    dx = nXEnd;
	    dy = nXStart;
	  }
	  for(cnt = dx; cnt <= dy; cnt++)
	  {
	   lpLineFunc(cnt, nYStart,lpData);
	  }
	  return TRUE;
	}
	// end of H/V line code
    if (dx < 0)  {
      dx = -dx; xadd = -1;
    }
    if (dy < 0)  {
      dy = -dy; yadd = -1;
    }
    if (dx > dy) { /* line is "more horizontal" */
      err = 2*dy - dx; erradd = 2*dy - 2*dx;
      for(cnt = 0;cnt <= dx; cnt++) {
        lpLineFunc(nXStart,nYStart,lpData);
	if (err > 0) {
	  nYStart += yadd;
	  err += erradd;
	} else  {
	  err += 2*dy;
	}
	nXStart += xadd;
      }
    } else  { /* line is "more vertical" */
      err = 2*dx - dy; erradd = 2*dx - 2*dy;
      for(cnt = 0;cnt <= dy; cnt++) {
	lpLineFunc(nXStart,nYStart,lpData);
	if (err > 0) {
	  nXStart += xadd;
	  err += erradd;
	} else  {
	  err += 2*dx;
	}
	nYStart += yadd;
      }
    }
    return TRUE;
}
