ch.sahits.game.openpatrician.engine.sea.model

Class NodeData<T>

java.lang.Object

ch.sahits.game.openpatrician.engine.sea.model.NodeData<T>

Type Parameters:

T -

public final class NodeData<T>
extends Object

NodeData stores all information of the node needed by the AStar algorithm. This information includes the value of g, h, and f. However, the value of all 3 variables are dependent on source and destination, thus obtains at runtime.

Author:

Andi Hotz, (c) Sahits GmbH, 2015 Created on Dec 31, 2015

Field Summary

Fields

Modifier and Type	Field and Description
private Map<T,Double>	distanceFromSource Map the sistance of the node to the source.
private double	f
private double	h
private Map<T,Double>	heuristic
private T	nodeId

Constructor Summary

Constructors

Constructor and Description
NodeData(T nodeId, Map<T,Double> heuristic)

Method Summary

Modifier and Type	Method and Description
void	calcF(T destination, T source)
double	getG(T source)
void	setG(T source, double g)

Methods inherited from class java.lang.Object

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

Field Detail

nodeId

private final T nodeId

heuristic

private final Map<T,Double> heuristic

distanceFromSource

private Map<T,Double> distanceFromSource

Map the sistance of the node to the source. the source node is the key.

h

private double h

f

private double f

Constructor Detail

NodeData

public NodeData(T nodeId,
                Map<T,Double> heuristic)

Method Detail

setG

public void setG(T source,
                 double g)

getG

public double getG(T source)

calcF

public void calcF(T destination,
                  T source)