Package edu.gsu.cs.dmlab.tracking

Class GraphAssociationProblem

java.lang.Object

edu.gsu.cs.dmlab.tracking.GraphAssociationProblem

All Implemented Interfaces:

ISTAssociationProblem

public class GraphAssociationProblem
extends Object
implements ISTAssociationProblem

This class is the graph used to find the optimal multi-commodity flow and then use the results to associate the tracks into longer tracks.

Author:

Dustin Kempton, Data Mining Lab, Georgia State University

Constructor Summary

Constructors

Constructor	Description
GraphAssociationProblem(List<ISTTrackingTrajectory> tracks, ITrackingGraphProblemFactory factory2, ISTEdgeWeightCalculator weightCalculator2)	Constructor constructs a new object.

Method Summary

Modifier and Type	Method	Description
void	addAssociationPossibility(ISTTrackingTrajectory from, ISTTrackingTrajectory to)	Adds a possible path to the association problem.
void	finalize()
ArrayList<ISTTrackingTrajectory>	getTrackLinked()	Returns the tracks from the solved association problem.
boolean	solve()	Solves the association problem

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphAssociationProblem

public GraphAssociationProblem(List<ISTTrackingTrajectory> tracks,
                               ITrackingGraphProblemFactory factory2,
                               ISTEdgeWeightCalculator weightCalculator2)

Constructor constructs a new object.

Parameters:

tracks - The tracks to solve the association problem on.

factory2 - A factory for creating stuff that this object needs.

weightCalculator2 - The weight calculator used to calculate the weight on each of the edges in the problem.

Method Detail

finalize

public void finalize()
              throws Throwable

Overrides:

finalize in class Object

Throws:

Throwable

addAssociationPossibility

public void addAssociationPossibility(ISTTrackingTrajectory from,
                                      ISTTrackingTrajectory to)

Description copied from interface: ISTAssociationProblem

Adds a possible path to the association problem.

Specified by:

addAssociationPossibility in interface ISTAssociationProblem

Parameters:

from - The ITrack the path starts from.

to - The ITrack the path ends at.

solve

public boolean solve()

Description copied from interface: ISTAssociationProblem

Solves the association problem

Specified by:

solve in interface ISTAssociationProblem

Returns:

True if the problem was solved.

getTrackLinked

public ArrayList<ISTTrackingTrajectory> getTrackLinked()

Description copied from interface: ISTAssociationProblem

Returns the tracks from the solved association problem.

Specified by:

getTrackLinked in interface ISTAssociationProblem

Returns:

The tracks that were the result of the association problem.