samson chen samsonchen1989

playing and making games

karussell / GridTraversal.java

Created July 10, 2014 22:38

Fast Voxel Grid Traversal Algorithm

	public static void calcPoints( double y1, double x1, double y2, double x2,
	PointEmitter emitter )
	{
	int x = (int) x1, y = (int) y1;
	int endX = (int) x2, endY = (int) y2;

	// deltaX and Y is how far we have to move in ray direction until we find a new cell in x or y direction
	// y = u + t * v, where u=(x1,x2) and v=(stepX,stepY) is the direction vector
	final double gridCellWidth = 1, gridCellHeight = 1;