l2j-server-game/L2J_Server/java/com/l2jserver/gameserver/util/LinePointIterator3D.java

/*
 * Copyright (C) 2004-2015 L2J Server
 *
 * This file is part of L2J Server.
 *
 * L2J Server is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * L2J Server 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
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
 */
package com.l2jserver.gameserver.util;

/**
 * @author HorridoJoho
 */
public final class LinePointIterator3D
{
	private int _srcX;
	private int _srcY;
	private int _srcZ;
	private final int _dstX;
	private final int _dstY;
	private final int _dstZ;
	private final long _dx;
	private final long _dy;
	private final long _dz;
	private final long _sx;
	private final long _sy;
	private final long _sz;
	private long _error;
	private long _error2;
	private boolean _first;
	
	public LinePointIterator3D(int srcX, int srcY, int srcZ, int dstX, int dstY, int dstZ)
	{
		_srcX = srcX;
		_srcY = srcY;
		_srcZ = srcZ;
		_dstX = dstX;
		_dstY = dstY;
		_dstZ = dstZ;
		_dx = Math.abs((long) dstX - srcX);
		_dy = Math.abs((long) dstY - srcY);
		_dz = Math.abs((long) dstZ - srcZ);
		_sx = srcX < dstX ? 1 : -1;
		_sy = srcY < dstY ? 1 : -1;
		_sz = srcZ < dstZ ? 1 : -1;
		
		if ((_dx >= _dy) && (_dx >= _dz))
		{
			_error = _error2 = _dx / 2;
		}
		else if ((_dy >= _dx) && (_dy >= _dz))
		{
			_error = _error2 = _dy / 2;
		}
		else
		{
			_error = _error2 = _dz / 2;
		}
		
		_first = true;
	}
	
	public boolean next()
	{
		if (_first)
		{
			_first = false;
			return true;
		}
		else if ((_dx >= _dy) && (_dx >= _dz))
		{
			if (_srcX != _dstX)
			{
				_srcX += _sx;
				
				_error += _dy;
				if (_error >= _dx)
				{
					_srcY += _sy;
					_error -= _dx;
				}
				
				_error2 += _dz;
				if (_error2 >= _dx)
				{
					_srcZ += _sz;
					_error2 -= _dx;
				}
				
				return true;
			}
		}
		else if ((_dy >= _dx) && (_dy >= _dz))
		{
			if (_srcY != _dstY)
			{
				_srcY += _sy;
				
				_error += _dx;
				if (_error >= _dy)
				{
					_srcX += _sx;
					_error -= _dy;
				}
				
				_error2 += _dz;
				if (_error2 >= _dy)
				{
					_srcZ += _sz;
					_error2 -= _dy;
				}
				
				return true;
			}
		}
		else
		{
			if (_srcZ != _dstZ)
			{
				_srcZ += _sz;
				
				_error += _dx;
				if (_error >= _dz)
				{
					_srcX += _sx;
					_error -= _dz;
				}
				
				_error2 += _dy;
				if (_error2 >= _dz)
				{
					_srcY += _sy;
					_error2 -= _dz;
				}
				
				return true;
			}
		}
		
		return false;
	}
	
	public int x()
	{
		return _srcX;
	}
	
	public int y()
	{
		return _srcY;
	}
	
	public int z()
	{
		return _srcZ;
	}
}