com.croftsoft.core.ai.astar
Class GradientCartographer

java.lang.Object
  com.croftsoft.core.ai.astar.GradientCartographer

All Implemented Interfaces:

Cartographer

public final class GradientCartographer
extends Object
implements Cartographer

Gradient grid cartographer for continuous space. The adjacent nodes are spaced farther apart as you move away from the starting point.

Since:

2003-04-21

Version:

2003-05-10

Author:

David Wallace Croft

Field Summary

static int	DEFAULT_DIRECTIONS
static double	DEFAULT_INIT_STEP_SIZE

Constructor Summary

GradientCartographer(SpaceTester spaceTester)

GradientCartographer(SpaceTester spaceTester, double initStepSize, int directions)

Method Summary

double	estimateCostToGoal(Object node)
Iterator	getAdjacentNodes(Object node)
double	getCostToAdjacentNode(Object fromNode, Object toNode)
boolean	isGoalNode(Object node)
void	setGoalPointXY(PointXY goalPointXY)
void	setStartPointXY(PointXY startPointXY)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

DEFAULT_INIT_STEP_SIZE

public static final double DEFAULT_INIT_STEP_SIZE

See Also:

Constant Field Values

DEFAULT_DIRECTIONS

public static final int DEFAULT_DIRECTIONS

See Also:

Constant Field Values

Constructor Detail

GradientCartographer

public GradientCartographer(SpaceTester spaceTester,
                            double initStepSize,
                            int directions)

GradientCartographer

public GradientCartographer(SpaceTester spaceTester)

Method Detail

setStartPointXY

public void setStartPointXY(PointXY startPointXY)

setGoalPointXY

public void setGoalPointXY(PointXY goalPointXY)

estimateCostToGoal

public double estimateCostToGoal(Object node)

Specified by:

estimateCostToGoal in interface Cartographer

getAdjacentNodes

public Iterator getAdjacentNodes(Object node)

Specified by:

getAdjacentNodes in interface Cartographer

getCostToAdjacentNode

public double getCostToAdjacentNode(Object fromNode,
                                    Object toNode)

Specified by:

getCostToAdjacentNode in interface Cartographer

isGoalNode

public boolean isGoalNode(Object node)

Specified by:

isGoalNode in interface Cartographer