cad.simcad.objectserver.spec.pathfinding
Interface APSSPathFinder

All Superinterfaces:

PathFinder, java.lang.Runnable

All Known Implementing Classes:

AStarSequential

public interface APSSPathFinder

extends PathFinder

This is a extension of PathFinder to meet the specific need of the CAC software

Version:

1.0

Author:

Charles-Philip Bentley

Method Summary

PathPlaceSet

getClosestPathPlace(java.util.Map placesToUsers, PathPlace dest) Returns the closest

Methods inherited from interface cad.simcad.objectserver.spec.pathfinding.PathFinder

getShortestPath, getShortestPath, isSequential

Methods inherited from interface java.lang.Runnable

run

Method Detail

getClosestPathPlace

public PathPlaceSet getClosestPathPlace(java.util.Map placesToUsers,
                                        PathPlace dest)

Returns the closest

Parameters:

placesToUsers - Map object that map PathPlace to PathUser

dest - The destination

Pre:

a set of PathPlaces (keys) mapped to one PathUser (value). The mapped PathUser is actually on their mapped PathPlace

Returns:

a PathPlaceSet. Consisting of the best PathPlace with its PathUser

Post:

Be pathPlaceEnum an enumeration of map keys, this method returns P that belongs to pathPlaceEnum so that for all P' that belongs to pathPlaceEnum we have |Dest-P'| > |Dest-P|. All this knowing the PathUser walking the Path.