jade.path.Bresenham Class Reference

Inheritance diagram for jade.path.Bresenham:

Protected Member Functions
List< Coordinate >	calcPath (World world, Coordinate start, Coordinate end)

Additional Inherited Members
Public Member Functions inherited from jade.path.PathFinder
final List< Coordinate >	getPartialPath (World world, Coordinate start, Coordinate end)
final List< Coordinate >	getPartialPath (World world, int posX, int posY, int endX, int endY)
final List< Coordinate >	getPath (World world, Coordinate start, Coordinate end)
final List< Coordinate >	getPath (World world, int posX, int posY, int endX, int endY)

Detailed Description

Implements Bresenham's line drawing algorithm for finding straight paths. Note that the integer only optimization is not included as using floats makes for more intuitive and readable code. Hopefully the performance issues of using a float are not what they were back in the days of Bresenham.

Member Function Documentation

List<Coordinate> jade.path.Bresenham.calcPath ( World  world, Coordinate  start, Coordinate  end  )

protectedvirtual

Calculates and returns the partial path from the given start to end on the provided

World 

. Since the path is incomplete, it may or may not terminate at the provided end. Null should never be returned from this method. If a path cannot be found, a partial path, or at least an empty path should be returned.

Parameters

world	the world on which the path is calculated
start	the start of the calculated path
end	the intended end of the calculated path

Returns

a path from start to end on world

Implements jade.path.PathFinder.

---

The documentation for this class was generated from the following file:

• jade/path/Bresenham.java