DistanceUtils (pogamut-base 3.8.1-SNAPSHOT API)

java.lang.Object
- cz.cuni.amis.pogamut.base.utils.math.DistanceUtils

```
public class DistanceUtils
extends Object
```
DistanceUtils consists of usual routines for selecting "X" from some "collections of Xes" that are in some "distance" relation to the "target", e.g., "get nearest weapon from collection of available weapons to my position".
Note that you may always use custom metric via DistanceUtils.IGetDistance interface.
Note that you may always use some custom filters via DistanceUtils.IDistanceFilter interface.

Author:

Jimmy, ik

Nested Class Summary

Nested Classes
Modifier and Type	Class and Description
`static class`	`DistanceUtils.AcceptAllDistanceFilter<T>` Filter that accepts all "objects" (does not filter anything out).
`static class`	`DistanceUtils.FilterAdapter<T>` Adapter that wraps `IFilter` making it into `DistanceUtils.IDistanceFilter`.
`static class`	`DistanceUtils.GetLocatedDistance2D<T extends ILocated>` Simple implementation of `DistanceUtils.IGetDistance` that uses `Location.getDistance2D(Location)` method.
`static class`	`DistanceUtils.GetLocatedDistance3D<T extends ILocated>` Simple implementation of `DistanceUtils.IGetDistance` that uses `Location.getDistance(Location)` method.
`static interface`	`DistanceUtils.IBetterRelation<T>` Relation-ship estimator between two `ILocated` objects and their distance (or whatever required).
`static interface`	`DistanceUtils.IDistanceFilter<T>` Filter that allows to check whether "object" is accepted with respect to "distanceToTarget" for given "target".
`static interface`	`DistanceUtils.IGetDistance<T>` Distance estimator between object of types T and some `Location` target.
`static class`	`DistanceUtils.RangeDistanceFilter<T>` Filter that accepts all "objects" that are within range of min/max distance (inclusive).
`static class`	`DistanceUtils.RelationCloser<T>` Prefer "closer" objects to "target"
`static class`	`DistanceUtils.RelationFurther<T>` Prefer "further" objects to "target"
`static class`	`DistanceUtils.VisibleFilter<T extends IViewable>` Accepts only VISIBLE (`IViewable.isVisible()` == TRUE) objects.

Field Summary

Fields
Modifier and Type	Field and Description
`static DistanceUtils.AcceptAllDistanceFilter`	`acceptAllDistanceFilter` See `DistanceUtils.AcceptAllDistanceFilter`.
`static DistanceUtils.GetLocatedDistance2D<ILocated>`	`getLocatedDistance2D` See `DistanceUtils.GetLocatedDistance2D`.
`static DistanceUtils.GetLocatedDistance3D<ILocated>`	`getLocatedDistance3D` See `DistanceUtils.GetLocatedDistance3D`.
`static DistanceUtils.IDistanceFilter[]`	`NO_FILTER` Contains single filter, `acceptAllDistanceFilter`, i.e., this will ACCEPTS-ALL-ITEMS.
`static DistanceUtils.RelationCloser`	`relationCloser`
`static DistanceUtils.RelationFurther`	`relationFurther`
`static DistanceUtils.VisibleFilter<IViewable>`	`visibleFilter` See `DistanceUtils.VisibleFilter`.

Constructor Summary

Constructors
Constructor and Description

DistanceUtils()

Constructors
Constructor and Description
`DistanceUtils()`

Method Summary

All Methods Static Methods Concrete Methods Deprecated Methods
Modifier and Type	Method and Description
`static <T extends ILocated> List<T>`	`getDistanceSorted(Collection<T> locations, ILocated target)` Returns "locations" sorted according to the distance to "target".
`static <T extends ILocated> List<T>`	`getDistanceSorted(Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Returns "locations" accepted by all "filters" sorted according to the distance to "target".
`static <T> List<T>`	`getDistanceSorted(Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance)` Returns "locations" sorted according to the distance to "target".
`static <T> List<T>`	`getDistanceSorted(Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance, DistanceUtils.IDistanceFilter... filters)` Returns "locations" accepted by all "filters" sorted according to the distance to "target".
`static <T extends ILocated> List<T>`	`getDistanceSorted(Collection<T> locations, ILocated target, double maxDistance)` Returns "locations" sorted according to the distance to "target".
`static <T extends ILocated> List<T>`	`getDistanceSortedFiltered(Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter filter)` Returns "locations" sorted according to the distance to "target".
`static <T extends IViewable> List<T>`	`getDistanceSortedVisible(Collection<T> locations, ILocated target)` Returns visible "locations" sorted according to the distance to "target".
`static <T extends ILocated> T`	`getFarthest(Collection<T> locations, ILocated target)` Returns the farthest object from 'locations' to 'target'.
`static <T extends ILocated> T`	`getFarthest(Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Returns the farthest object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T> T`	`getFarthest(Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance)` Returns the farthest object to 'target'.
`static <T> T`	`getFarthest(Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance, DistanceUtils.IDistanceFilter... filters)` Returns the farthest object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T extends ILocated> T`	`getFarthest(Collection<T> locations, ILocated target, double maxDistance)` Returns the farthest object from 'locations' to 'target' that is not further than 'maxDistance'.
`static <T extends ILocated> T`	`getFarthest2D(Collection<T> locations, ILocated target)` Returns the farthest (in 2D ~ [x,y]) object from 'locations' to 'target'.
`static <T extends ILocated> T`	`getFarthest2D(Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Returns the farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T extends ILocated> T`	`getFarthest2D(Collection<T> locations, ILocated target, double maxDistance)` Returns the farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is not further than 'maxDistance'.
`static <T extends ILocated> T`	`getFarthestFiltered(Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter filter)` Returns the farthest object from 'locations' to 'target' that is accepted by 'filter'.
`static <T extends ILocated> T`	`getFarthestFiltered2D(Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter filter)` Returns the farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by 'filter'.
`static <T extends IViewable> T`	`getFarthestVisible(Collection<T> locations, ILocated target)` Returns the farthest object from 'locations' to 'target' that is visible (using `DistanceUtils.VisibleFilter`).
`static <T extends IViewable> T`	`getFarthestVisible2D(Collection<T> locations, ILocated target)` Returns the farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is visible (using `DistanceUtils.VisibleFilter`).
`static <T> T`	`getInBestRelation(Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance, DistanceUtils.IBetterRelation betterRelation)` Returns "in-best-distance-relation-to-'target'" object.
`static <T> T`	`getInBestRelation(Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance, DistanceUtils.IBetterRelation betterRelation, DistanceUtils.IDistanceFilter... filters)` Returns "in-best-distance-relation-to-'target'" object.
`static <T> T`	`getInNthBestRelation(int nthBest, Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance, DistanceUtils.IBetterRelation betterRelation)` Returns "in-nth-best-distance-relation-to-'target'" object from 'locations'.
`static <T> T`	`getInNthBestRelation(int nthBest, Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance, DistanceUtils.IBetterRelation betterRelation, DistanceUtils.IDistanceFilter... filters)` Returns "in-nth-best-distance-relation-to-'target'" object from 'location'.
`static <T extends ILocated> T`	`getNearest(Collection<T> locations, ILocated target)` Returns the nearest object from 'locations' to 'target'.
`static <T extends ILocated> T`	`getNearest(Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Returns the nearest object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T> T`	`getNearest(Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance)` Returns the nearest object from 'locations' to 'target'.
`static <T> T`	`getNearest(Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance, DistanceUtils.IDistanceFilter... filters)` Returns the nearest object from 'location' to 'target' that is accepted by all 'filters'.
`static <T extends ILocated> T`	`getNearest(Collection<T> locations, ILocated target, double maxDistance)` Returns the nearest object from 'locations' to 'target' that is not further than 'maxDistance'.
`static <T extends ILocated> T`	`getNearest2D(Collection<T> locations, ILocated target)` Returns the nearest (in 2D ~ [x,y]) object from 'locations' to 'target'.
`static <T extends ILocated> T`	`getNearest2D(Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Returns the nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T extends ILocated> T`	`getNearest2D(Collection<T> locations, ILocated target, double maxDistance)` Returns the nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is not further than 'maxDistance'.
`static <T extends ILocated> T`	`getNearestFiltered(Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter filter)` Returns the nearest object from 'location' to 'target' that is accepted by 'filter'.
`static <T extends ILocated> T`	`getNearestFiltered2D(Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter filter)` Returns the nearest (in 2D ~ [x,y]) object from 'location' to 'target' that is accepted by 'filter'.
`static <T extends IViewable> T`	`getNearestVisible(Collection<T> locations, ILocated target)` Returns the nearest object from 'locations' to 'target' that is visible (using `DistanceUtils.VisibleFilter`).
`static <T extends IViewable> T`	`getNearestVisible2D(Collection<T> locations, ILocated target)` Returns the nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is visible (using `DistanceUtils.VisibleFilter`).
`static <T extends ILocated> T`	`getNthFarthest(int nthFarthest, Collection<T> locations, ILocated target)` Returns the nth-farthest object from 'locations' to 'target'.
`static <T extends ILocated> T`	`getNthFarthest(int nthFarthest, Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Returns the nth-farthest object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T> T`	`getNthFarthest(int nthFarthest, Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance)` Returns the n-th farthest object from 'locations' to 'target'.
`static <T> T`	`getNthFarthest(int nthFarthest, Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance, DistanceUtils.IDistanceFilter... filters)` Returns the n-th farthest object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T extends ILocated> T`	`getNthFarthest(int nthFarthest, Collection<T> locations, ILocated target, double maxDistance)` Returns the nth-farthest object from 'locations' to 'target' that is not further than 'maxDistance'.
`static <T extends ILocated> T`	`getNthFarthest2D(int nthFarthest, Collection<T> locations, ILocated target)` Returns the nth-farthest object from 'locations' to 'target'.
`static <T extends ILocated> T`	`getNthFarthest2D(int nthFarthest, Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Returns the nth-farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T extends ILocated> T`	`getNthFarthest2D(int nthFarthest, Collection<T> locations, ILocated target, double maxDistance)` Returns the nth-farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is not further than 'maxDistance'.
`static <T extends ILocated> T`	`getNthFarthestFiltered(int nthFarthest, Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter filter)` Returns the nth-farthest object from 'locations' to 'target' that is accepted by 'filter'.
`static <T extends ILocated> T`	`getNthFarthestFiltered2D(int nthFarthest, Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter filter)` Returns the nth-farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by 'filter'.
`static <T extends IViewable> T`	`getNthFarthestVisible(int nthFarthest, Collection<T> locations, ILocated target)` Returns the nth-farthest object from 'locations' to 'target' that is visible (using `DistanceUtils.VisibleFilter`).
`static <T extends IViewable> T`	`getNthFarthestVisible2D(int nthFarthest, Collection<T> locations, ILocated target)` Returns the nth-farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is visible (using `DistanceUtils.VisibleFilter`).
`static <T extends ILocated> T`	`getNthNearest(int nthNearest, Collection<T> locations, ILocated target)` Returns the nth-nearest object from 'locations' to 'target'.
`static <T extends ILocated> T`	`getNthNearest(int nthNearest, Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Returns the nearest object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T> T`	`getNthNearest(int nthNearest, Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance)` Returns the n-th nearest object from 'locations' to 'target'.
`static <T> T`	`getNthNearest(int nthNearest, Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance, DistanceUtils.IDistanceFilter... filters)` Returns the n-th nearest object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T extends ILocated> T`	`getNthNearest(int nthNearest, Collection<T> locations, ILocated target, double maxDistance)` Returns the nth-nearest object from 'locations' to 'target' that is not further than 'maxDistance'.
`static <T extends ILocated> T`	`getNthNearest2D(int nthNearest, Collection<T> locations, ILocated target)` Returns the nth-nearest (in 2D ~ [x,y]) object from 'locations' to 'target'.
`static <T extends ILocated> T`	`getNthNearest2D(int nthNearest, Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Returns the nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by all 'filters'.
`static <T extends ILocated> T`	`getNthNearest2D(int nthNearest, Collection<T> locations, ILocated target, double maxDistance)` Returns the nth-nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is not further than 'maxDistance'.
`static <T extends ILocated> T`	`getNthNearestFiltered(int nthNearest, Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter filter)` Returns the nth-nearest object from 'locations' to 'target' that is accepted by 'filter'.
`static <T extends ILocated> T`	`getNthNearestFiltered2D(int nthNearest, Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter filter)` Returns the nth-nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by 'filter'.
`static <T extends IViewable> T`	`getNthNearestVisible(int nthNearest, Collection<T> locations, ILocated target)` Returns the nth-nearest object from 'locations' to 'target' that is visible (using `DistanceUtils.VisibleFilter`).
`static <T extends IViewable> T`	`getNthNearestVisible2D(int nthNearest, Collection<T> locations, ILocated target)` Returns the nth-nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is visible (using `DistanceUtils.VisibleFilter`).
`static <T extends ILocated> T`	`getSecondNearest(Collection<T> locations, ILocated target)` Deprecated.
`static <T extends ILocated> T`	`getSecondNearest(Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Deprecated.
`static <T> T`	`getSecondNearest(Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance)` Deprecated.
`static <T> T`	`getSecondNearest(Collection<T> locations, ILocated target, DistanceUtils.IGetDistance getDistance, DistanceUtils.IDistanceFilter... filters)` Deprecated.
`static <T extends ILocated> T`	`getSecondNearest(Collection<T> locations, ILocated target, double maxDistance)` Deprecated.
`static <T extends ILocated> T`	`getSecondNearest2D(Collection<T> locations, ILocated target)` Deprecated.
`static <T extends ILocated> T`	`getSecondNearest2D(Collection<T> locations, ILocated target, DistanceUtils.IDistanceFilter... filters)` Deprecated.
`static <T extends ILocated> T`	`getSecondNearest2D(Collection<T> locations, ILocated target, double maxDistance)` Deprecated.
`static <T extends ILocated> T`	`getSecondNearest2DFiltered(Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter<T> filter)` Deprecated.
`static <T extends IViewable> T`	`getSecondNearest2DVisible(Collection<T> locations, ILocated target)` Deprecated.
`static <T extends ILocated> T`	`getSecondNearestFiltered(Collection<T> locations, ILocated target, cz.cuni.amis.utils.IFilter filter)` Deprecated.
`static <T extends IViewable> T`	`getSecondNearestVisible(Collection<T> locations, ILocated target)` Deprecated.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

relationCloser

public static final DistanceUtils.RelationCloser relationCloser

relationFurther

public static final DistanceUtils.RelationFurther relationFurther

getLocatedDistance3D

public static final DistanceUtils.GetLocatedDistance3D<ILocated> getLocatedDistance3D

See DistanceUtils.GetLocatedDistance3D.

getLocatedDistance2D

public static final DistanceUtils.GetLocatedDistance2D<ILocated> getLocatedDistance2D

See DistanceUtils.GetLocatedDistance2D.

acceptAllDistanceFilter

public static final DistanceUtils.AcceptAllDistanceFilter acceptAllDistanceFilter

See DistanceUtils.AcceptAllDistanceFilter.

NO_FILTER
```
public static final DistanceUtils.IDistanceFilter[] NO_FILTER
```
Contains single filter, acceptAllDistanceFilter, i.e., this will ACCEPTS-ALL-ITEMS.

visibleFilter

public static final DistanceUtils.VisibleFilter<IViewable> visibleFilter

See DistanceUtils.VisibleFilter.

Constructor Detail
- DistanceUtils
```
public DistanceUtils()
```

Method Detail

getInBestRelation
```
public static <T> T getInBestRelation(Collection<T> locations,
                                      ILocated target,
                                      DistanceUtils.IGetDistance getDistance,
                                      DistanceUtils.IBetterRelation betterRelation,
                                      DistanceUtils.IDistanceFilter... filters)
```
Returns "in-best-distance-relation-to-'target'" object.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
Relation checking is provided via IBetterRelation#isBetterRelation(Object, ILocated, double, double).
Only 'locations' that passes ALL 'filters' may get into the result. WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

getDistance - distance-computer between 'locations' and 'target'.

betterRelation - assessing

filters - if null or empty, is ignored

Returns:

nearest object from collection of objects

getInBestRelation
```
public static <T> T getInBestRelation(Collection<T> locations,
                                      ILocated target,
                                      DistanceUtils.IGetDistance getDistance,
                                      DistanceUtils.IBetterRelation betterRelation)
```
Returns "in-best-distance-relation-to-'target'" object.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
Relation checking is provided via IBetterRelation#isBetterRelation(Object, ILocated, double, double). WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

getDistance - distance computer between 'locations' and 'target'.

betterRelation -

Returns:

nearest object from collection of objects

getInNthBestRelation
```
public static <T> T getInNthBestRelation(int nthBest,
                                         Collection<T> locations,
                                         ILocated target,
                                         DistanceUtils.IGetDistance getDistance,
                                         DistanceUtils.IBetterRelation betterRelation,
                                         DistanceUtils.IDistanceFilter... filters)
```
Returns "in-nth-best-distance-relation-to-'target'" object from 'location'. This means is will not get the 1st best, 2nd best but n-th best, i.e., if we would sort all 'locations' according to 'betterRelation', this returns n-th element.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
Relation checking is provided via IBetterRelation#isBetterRelation(Object, ILocated, double, double).
Only 'locations' that passes ALL 'filters' may get into the result. WARNING: O(locations.size * N) ~ O(n^2) complexity!

Type Parameters:

T -

Parameters:

nthBest - if <= 0, returns the 1-BEST

locations - if locations.size() < 'nthBest', returns the "worst" from 'locations'

target -

getDistance - distance computer between 'locations' and 'target'.

filters - if insufficient (< nthBest) locations gets to the result, the "worst" is returned, or null in case of all locations are filtered out

Returns:

"in-nth-best-distance-relation-to-'target'" object from 'location'

getInNthBestRelation
```
public static <T> T getInNthBestRelation(int nthBest,
                                         Collection<T> locations,
                                         ILocated target,
                                         DistanceUtils.IGetDistance getDistance,
                                         DistanceUtils.IBetterRelation betterRelation)
```
Returns "in-nth-best-distance-relation-to-'target'" object from 'locations'. This means is will not get the 1st best, 2nd best but n-th best, i.e., if we would sort all 'locations' according to 'betterRelation', this returns n-th element.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
Relation checking is provided via IBetterRelation#isBetterRelation(Object, ILocated, double, double). WARNING: O(locations.size * N) ~ O(n^2) complexity!

Type Parameters:

T -

Parameters:

nthBest - if <= 0, returns the 1-BEST

locations - if locations.size() < 'nthBest', returns the "worst" from 'locations'

target -

getDistance - distance computer between 'locations' and 'target'.

Returns:

nth-nearest object from 'locations'

getNearest
```
public static <T> T getNearest(Collection<T> locations,
                               ILocated target,
                               DistanceUtils.IGetDistance getDistance,
                               DistanceUtils.IDistanceFilter... filters)
```
Returns the nearest object from 'location' to 'target' that is accepted by all 'filters'.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

getDistance - distance computer between 'locations' and 'target'.

filters - filters to be used (that can filter out unsuitable results)

Returns:

nearest object from 'locations'

getNthNearest
```
public static <T> T getNthNearest(int nthNearest,
                                  Collection<T> locations,
                                  ILocated target,
                                  DistanceUtils.IGetDistance getDistance,
                                  DistanceUtils.IDistanceFilter... filters)
```
Returns the n-th nearest object from 'locations' to 'target' that is accepted by all 'filters'.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

nthNearest - if <= 0, returns the nearest

locations -

target -

getDistance - distance computer between 'locations' and 'target'.

filters - filters to be used (that can filter out unsuitable results)

Returns:

nth-nearest object from 'locations'

getFarthest
```
public static <T> T getFarthest(Collection<T> locations,
                                ILocated target,
                                DistanceUtils.IGetDistance getDistance,
                                DistanceUtils.IDistanceFilter... filters)
```
Returns the farthest object from 'locations' to 'target' that is accepted by all 'filters'.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

getDistance - distance computer between 'locations' and 'target'.

filters - filters to be used (that can filter out unsuitable results)

Returns:

nearest object from 'location'

getNthFarthest

public static <T> T getNthFarthest(int nthFarthest,
                                   Collection<T> locations,
                                   ILocated target,
                                   DistanceUtils.IGetDistance getDistance,
                                   DistanceUtils.IDistanceFilter... filters)

Returns the n-th farthest object from 'locations' to 'target' that is accepted by all 'filters'.

Distance is obtained via provided IGetDistance#getDistance(Object, Location).

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthFarthest - if <= 0, returns the farthest; locations -; target -; getDistance - distance computer between 'locations' and 'target'.; filters - filters to be used (that can filter out unsuitable results)
Returns:: nearest object from 'locations'

getNearest
```
public static <T> T getNearest(Collection<T> locations,
                               ILocated target,
                               DistanceUtils.IGetDistance getDistance)
```
Returns the nearest object from 'locations' to 'target'.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

getDistance - distance computer between 'locations' and 'target'.

Returns:

nearest object from 'locations'

getNthNearest
```
public static <T> T getNthNearest(int nthNearest,
                                  Collection<T> locations,
                                  ILocated target,
                                  DistanceUtils.IGetDistance getDistance)
```
Returns the n-th nearest object from 'locations' to 'target'.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

nthNearest - if <= 0, returns the nearest

locations -

target -

getDistance - distance computer between 'locations' and 'target'.

Returns:

nth-nearest object from 'locations'

getFarthest
```
public static <T> T getFarthest(Collection<T> locations,
                                ILocated target,
                                DistanceUtils.IGetDistance getDistance)
```
Returns the farthest object to 'target'.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

getDistance - distance computer between 'locations' and 'target'.

Returns:

farthest object from 'locations'

getNthFarthest
```
public static <T> T getNthFarthest(int nthFarthest,
                                   Collection<T> locations,
                                   ILocated target,
                                   DistanceUtils.IGetDistance getDistance)
```
Returns the n-th farthest object from 'locations' to 'target'.
Distance is obtained via provided IGetDistance#getDistance(Object, Location).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

nthFarthest - if <= 0, returns the farthest

locations -

target -

getDistance - distance computer between 'locations' and 'target'.

Returns:

nth-farthest object from 'locations'

getNearest

public static <T extends ILocated> T getNearest(Collection<T> locations,
                                                ILocated target,
                                                DistanceUtils.IDistanceFilter... filters)

Returns the nearest object from 'locations' to 'target' that is accepted by all 'filters'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -; filters -
Returns:: nearest object from 'locations'

getNthNearest

public static <T extends ILocated> T getNthNearest(int nthNearest,
                                                   Collection<T> locations,
                                                   ILocated target,
                                                   DistanceUtils.IDistanceFilter... filters)

Returns the nearest object from 'locations' to 'target' that is accepted by all 'filters'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthNearest - if <= 0, returns the nearest; locations -; target -; filters -
Returns:: nearest object from 'locations'

getFarthest

public static <T extends ILocated> T getFarthest(Collection<T> locations,
                                                 ILocated target,
                                                 DistanceUtils.IDistanceFilter... filters)

Returns the farthest object from 'locations' to 'target' that is accepted by all 'filters'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -; filters -
Returns:: farthest object from 'locations'

getNthFarthest

public static <T extends ILocated> T getNthFarthest(int nthFarthest,
                                                    Collection<T> locations,
                                                    ILocated target,
                                                    DistanceUtils.IDistanceFilter... filters)

Returns the nth-farthest object from 'locations' to 'target' that is accepted by all 'filters'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthFarthest - if <= 0, returns the farthest; locations -; target -; filters -
Returns:: nth-farthest object from 'locations'

getNearest

public static <T extends ILocated> T getNearest(Collection<T> locations,
                                                ILocated target)

Returns the nearest object from 'locations' to 'target'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -
Returns:: nearest object from 'locations'

getNthNearest

public static <T extends ILocated> T getNthNearest(int nthNearest,
                                                   Collection<T> locations,
                                                   ILocated target)

Returns the nth-nearest object from 'locations' to 'target'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthNearest - if <= 0, returns the nearest; locations -; target -
Returns:: nth-nearest object from 'locations'

getFarthest

public static <T extends ILocated> T getFarthest(Collection<T> locations,
                                                 ILocated target)

Returns the farthest object from 'locations' to 'target'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -
Returns:: farthest object from 'locations'

getNthFarthest

public static <T extends ILocated> T getNthFarthest(int nthFarthest,
                                                    Collection<T> locations,
                                                    ILocated target)

Returns the nth-farthest object from 'locations' to 'target'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthFarthest - if <= 0, returns the farthest; locations -; target -
Returns:: nth-farthest object from 'locations'

getNearest
```
public static <T extends ILocated> T getNearest(Collection<T> locations,
                                                ILocated target,
                                                double maxDistance)
```
Returns the nearest object from 'locations' to 'target' that is not further than 'maxDistance'.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

maxDistance -

Returns:

nearest object from 'locations' that is not further than 'maxDistance'

getNthNearest
```
public static <T extends ILocated> T getNthNearest(int nthNearest,
                                                   Collection<T> locations,
                                                   ILocated target,
                                                   double maxDistance)
```
Returns the nth-nearest object from 'locations' to 'target' that is not further than 'maxDistance'.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

nthNearest - if <= 0, returns the nearest

locations -

target -

maxDistance -

Returns:

nth-nearest object from 'locations' that is not further than 'maxDistance'

getFarthest
```
public static <T extends ILocated> T getFarthest(Collection<T> locations,
                                                 ILocated target,
                                                 double maxDistance)
```
Returns the farthest object from 'locations' to 'target' that is not further than 'maxDistance'.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

maxDistance -

Returns:

farthest object from 'locations' that is not further than 'maxDistance'

getNthFarthest
```
public static <T extends ILocated> T getNthFarthest(int nthFarthest,
                                                    Collection<T> locations,
                                                    ILocated target,
                                                    double maxDistance)
```
Returns the nth-farthest object from 'locations' to 'target' that is not further than 'maxDistance'.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

nthFarthest - if <= 0, returns the farthest

locations -

target -

maxDistance -

Returns:

nth-farthest object from 'locations' that is not further than 'maxDistance'

getNearestFiltered

public static <T extends ILocated> T getNearestFiltered(Collection<T> locations,
                                                        ILocated target,
                                                        cz.cuni.amis.utils.IFilter filter)

Returns the nearest object from 'location' to 'target' that is accepted by 'filter'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -; filter - if null behave as if ALL locations are accepted
Returns:: nearest object from 'locations' accepted by 'filter'

getNthNearestFiltered

public static <T extends ILocated> T getNthNearestFiltered(int nthNearest,
                                                           Collection<T> locations,
                                                           ILocated target,
                                                           cz.cuni.amis.utils.IFilter filter)

Returns the nth-nearest object from 'locations' to 'target' that is accepted by 'filter'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthNearest - if <= 0, returns the nearest; locations -; target -; filter - if null behave as if ALL locations are accepted
Returns:: nth-nearest object from 'locations' accepted by 'filter'

getFarthestFiltered

public static <T extends ILocated> T getFarthestFiltered(Collection<T> locations,
                                                         ILocated target,
                                                         cz.cuni.amis.utils.IFilter filter)

Returns the farthest object from 'locations' to 'target' that is accepted by 'filter'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -; filter - if null behave as if ALL locations are accepted
Returns:: farthest object from 'locations' accepted by 'filter'

getNthFarthestFiltered

public static <T extends ILocated> T getNthFarthestFiltered(int nthFarthest,
                                                            Collection<T> locations,
                                                            ILocated target,
                                                            cz.cuni.amis.utils.IFilter filter)

Returns the nth-farthest object from 'locations' to 'target' that is accepted by 'filter'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthFarthest - if <= 0, returns the farthest; locations -; target -; filter - if null behave as if ALL locations are accepted
Returns:: nth-farthest object from 'locations' accepted by 'filter'

getNearestVisible
```
public static <T extends IViewable> T getNearestVisible(Collection<T> locations,
                                                        ILocated target)
```
Returns the nearest object from 'locations' to 'target' that is visible (using DistanceUtils.VisibleFilter).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

nearest visible object from 'locations'

getNthNearestVisible
```
public static <T extends IViewable> T getNthNearestVisible(int nthNearest,
                                                           Collection<T> locations,
                                                           ILocated target)
```
Returns the nth-nearest object from 'locations' to 'target' that is visible (using DistanceUtils.VisibleFilter).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

ntNearest - if <= 0, returns the nearest

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

nth-nearest visible object from 'locations'

getFarthestVisible
```
public static <T extends IViewable> T getFarthestVisible(Collection<T> locations,
                                                         ILocated target)
```
Returns the farthest object from 'locations' to 'target' that is visible (using DistanceUtils.VisibleFilter).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

farthest visible object from 'locations'

getNthFarthestVisible
```
public static <T extends IViewable> T getNthFarthestVisible(int nthFarthest,
                                                            Collection<T> locations,
                                                            ILocated target)
```
Returns the nth-farthest object from 'locations' to 'target' that is visible (using DistanceUtils.VisibleFilter).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

ntFarthest - if <= 0, returns the farthest

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

nth-farthest visible object from 'locations'

getDistanceSorted

public static <T> List<T> getDistanceSorted(Collection<T> locations,
                                            ILocated target,
                                            DistanceUtils.IGetDistance getDistance)

Returns "locations" sorted according to the distance to "target". Sorted from the nearest to the farthest.

Distance is provided by IGetDistance#getDistance(Object, Location).

WARNING: 2*O(n) + O(n*log n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -; getDistance -
Returns:

getDistanceSorted

public static <T> List<T> getDistanceSorted(Collection<T> locations,
                                            ILocated target,
                                            DistanceUtils.IGetDistance getDistance,
                                            DistanceUtils.IDistanceFilter... filters)

Returns "locations" accepted by all "filters" sorted according to the distance to "target". Sorted from the nearest to the farthest.

Distance is provided by IGetDistance#getDistance(Object, Location).

WARNING: 2*O(n) + O(n*log n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -; getDistance -
Returns:

getDistanceSorted

public static <T extends ILocated> List<T> getDistanceSorted(Collection<T> locations,
                                                             ILocated target,
                                                             DistanceUtils.IDistanceFilter... filters)

Returns "locations" accepted by all "filters" sorted according to the distance to "target". Sorted from the nearest to the farthest.

WARNING: 2*O(n) + O(n*log n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -; filters -
Returns:: nearest object from collection of objects

getDistanceSorted
```
public static <T extends ILocated> List<T> getDistanceSorted(Collection<T> locations,
                                                             ILocated target)
```
Returns "locations" sorted according to the distance to "target". Sorted from the nearest to the farthest.
WARNING: 2*O(n) + O(n*log n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

Returns:

nearest object from collection of objects

getDistanceSorted
```
public static <T extends ILocated> List<T> getDistanceSorted(Collection<T> locations,
                                                             ILocated target,
                                                             double maxDistance)
```
Returns "locations" sorted according to the distance to "target". Sorted from the nearest to the farthest.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: 2*O(n) + O(n*log n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

maxDistance -

Returns:

nearest object from collection of objects that is not further than 'maxDistance'.

getDistanceSortedFiltered

public static <T extends ILocated> List<T> getDistanceSortedFiltered(Collection<T> locations,
                                                                     ILocated target,
                                                                     cz.cuni.amis.utils.IFilter filter)

Returns "locations" sorted according to the distance to "target". Sorted from the nearest to the farthest.

WARNING: 2*O(n) + O(n*log n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -; filter - if null behave as if ALL locations are accepted
Returns:: nearest object from collection of objects

getDistanceSortedVisible
```
public static <T extends IViewable> List<T> getDistanceSortedVisible(Collection<T> locations,
                                                                     ILocated target)
```
Returns visible "locations" sorted according to the distance to "target". Sorted from the nearest to the farthest.
WARNING: 2*O(n) + O(n*log n) complexity!

Type Parameters:

T -

Parameters:

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

nearest visible object from collection of objects

getSecondNearest
```
@Deprecated
public static <T> T getSecondNearest(Collection<T> locations,
                                                  ILocated target,
                                                  DistanceUtils.IGetDistance getDistance)
```
Deprecated.

Returns the second nearest object to 'target'.
Distance is provided by DistanceUtils.IGetDistance.getDistance(Object, ILocated).
WARNING: O(n) complexity!
DEPRECATED: use getNthNearest(int, Collection, ILocated, IGetDistance) instead!

Type Parameters:

T -

Parameters:

locations -

target -

Returns:

nearest object from collection of objects

getSecondNearest

@Deprecated
public static <T> T getSecondNearest(Collection<T> locations,
                                                  ILocated target,
                                                  DistanceUtils.IGetDistance getDistance,
                                                  DistanceUtils.IDistanceFilter... filters)

Deprecated.

Returns the second nearest object to 'target'.

WARNING: O(n) complexity!

DEPRECATED: use getNthNearest(int, Collection, ILocated, IGetDistance, IDistanceFilter...) instead

Type Parameters:: T -
Parameters:: locations -; target -
Returns:: nearest object from collection of objects

getSecondNearest

@Deprecated
public static <T extends ILocated> T getSecondNearest(Collection<T> locations,
                                                                   ILocated target,
                                                                   DistanceUtils.IDistanceFilter... filters)

Deprecated.

Returns the second nearest object to 'target' that is accepted by all 'filters'.

WARNING: O(n) complexity!

DEPRECATED: use #getNthNearest(int, Collection, ILocated, IDistanceFilter...)) instead

Type Parameters:: T -
Parameters:: locations -; target -; filters -
Returns:: nearest object from collection of objects

getSecondNearest
```
@Deprecated
public static <T extends ILocated> T getSecondNearest(Collection<T> locations,
                                                                   ILocated target)
```
Deprecated.

Returns the second nearest object to 'target'.
WARNING: O(n) complexity!
DEPRECATED: use getNthNearest(int, Collection, ILocated) instead

Type Parameters:

T -

Parameters:

locations -

target -

Returns:

second nearest object from collection of objects

getSecondNearest
```
@Deprecated
public static <T extends ILocated> T getSecondNearest(Collection<T> locations,
                                                                   ILocated target,
                                                                   double maxDistance)
```
Deprecated.

Returns the second nearest object to 'target' that is not further than 'maxDistance'.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: O(n) complexity!
DEPRECATED: use getNthNearest(int, Collection, ILocated, double) instead

Type Parameters:

T -

Parameters:

locations -

target -

maxDistance -

Returns:

second nearest object from collection of objects that is not further than 'maxDistance'.

getSecondNearestFiltered

@Deprecated
public static <T extends ILocated> T getSecondNearestFiltered(Collection<T> locations,
                                                                           ILocated target,
                                                                           cz.cuni.amis.utils.IFilter filter)

Deprecated.

Returns the second nearest object to 'target' that is accepted by filter.

WARNING: O(n) complexity!

DEPRECATED: use getNthNearestFiltered(int, Collection, ILocated, IFilter) instead

Type Parameters:: T -
Parameters:: locations -; target -; filter - if null behave as if ALL locations are accepted
Returns:: second nearest object from collection of objects

getSecondNearestVisible
```
@Deprecated
public static <T extends IViewable> T getSecondNearestVisible(Collection<T> locations,
                                                                           ILocated target)
```
Deprecated.

Returns the second nearest object to 'target' that is visible (using DistanceUtils.VisibleFilter).
WARNING: O(n) complexity!
DEPRECATED: use {@link #getNthNearestVisible(int, Collection, ILocated)

Type Parameters:

T -

Parameters:

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

second nearest visible object from collection of objects

getNearest2D

public static <T extends ILocated> T getNearest2D(Collection<T> locations,
                                                  ILocated target,
                                                  DistanceUtils.IDistanceFilter... filters)

Returns the nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by all 'filters'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -; filters -
Returns:: nearest (in 2D ~ [x,y]) object from 'locations'

getNthNearest2D

public static <T extends ILocated> T getNthNearest2D(int nthNearest,
                                                     Collection<T> locations,
                                                     ILocated target,
                                                     DistanceUtils.IDistanceFilter... filters)

Returns the nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by all 'filters'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthNearest - if <= 0, returns the nearest; locations -; target -; filters -
Returns:: nearest (in 2D ~ [x,y]) object from 'locations'

getFarthest2D

public static <T extends ILocated> T getFarthest2D(Collection<T> locations,
                                                   ILocated target,
                                                   DistanceUtils.IDistanceFilter... filters)

Returns the farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by all 'filters'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: locations -; target -; filters -
Returns:: farthest (in 2D ~ [x,y]) object from 'locations'

getNthFarthest2D

public static <T extends ILocated> T getNthFarthest2D(int nthFarthest,
                                                      Collection<T> locations,
                                                      ILocated target,
                                                      DistanceUtils.IDistanceFilter... filters)

Returns the nth-farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by all 'filters'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthFarthest - if <= 0, returns the farthest; locations -; target -; filters -
Returns:: nth-farthest (in 2D ~ [x,y]) object from 'locations'

getNearest2D
```
public static <T extends ILocated> T getNearest2D(Collection<T> locations,
                                                  ILocated target)
```
Returns the nearest (in 2D ~ [x,y]) object from 'locations' to 'target'.
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

Returns:

nearest (in 2D ~ [x,y]) object from 'locations'

getNthNearest2D

public static <T extends ILocated> T getNthNearest2D(int nthNearest,
                                                     Collection<T> locations,
                                                     ILocated target)

Returns the nth-nearest (in 2D ~ [x,y]) object from 'locations' to 'target'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthNearest - if <= 0, returns the nearest; locations -; target -
Returns:: nth-nearest (in 2D ~ [x,y]) object from 'locations'

getFarthest2D
```
public static <T extends ILocated> T getFarthest2D(Collection<T> locations,
                                                   ILocated target)
```
Returns the farthest (in 2D ~ [x,y]) object from 'locations' to 'target'.
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

Returns:

farthest (in 2D ~ [x,y]) object from 'locations'

getNthFarthest2D

public static <T extends ILocated> T getNthFarthest2D(int nthFarthest,
                                                      Collection<T> locations,
                                                      ILocated target)

Returns the nth-farthest object from 'locations' to 'target'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthFarthest - if <= 0, returns the farthest; locations -; target -
Returns:: nth-farthest (in 2D ~ [x,y]) object from 'locations'

getNearest2D
```
public static <T extends ILocated> T getNearest2D(Collection<T> locations,
                                                  ILocated target,
                                                  double maxDistance)
```
Returns the nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is not further than 'maxDistance'.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

maxDistance -

Returns:

nearest (in 2D ~ [x,y]) object from 'locations' that is not further than 'maxDistance'

getNthNearest2D
```
public static <T extends ILocated> T getNthNearest2D(int nthNearest,
                                                     Collection<T> locations,
                                                     ILocated target,
                                                     double maxDistance)
```
Returns the nth-nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is not further than 'maxDistance'.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

nthNearest - if <= 0, returns the nearest

locations -

target -

maxDistance -

Returns:

nth-nearest (in 2D ~ [x,y]) object from 'locations' that is not further than 'maxDistance'

getFarthest2D
```
public static <T extends ILocated> T getFarthest2D(Collection<T> locations,
                                                   ILocated target,
                                                   double maxDistance)
```
Returns the farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is not further than 'maxDistance'.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

maxDistance -

Returns:

farthest (in 2D ~ [x,y]) object from 'locations' that is not further than 'maxDistance'

getNthFarthest2D
```
public static <T extends ILocated> T getNthFarthest2D(int nthFarthest,
                                                      Collection<T> locations,
                                                      ILocated target,
                                                      double maxDistance)
```
Returns the nth-farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is not further than 'maxDistance'.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

nthFarthest - if <= 0, returns the farthest

locations -

target -

maxDistance -

Returns:

nth-farthest (in 2D ~ [x,y]) object from 'locations' that is not further than 'maxDistance'

getNearestFiltered2D
```
public static <T extends ILocated> T getNearestFiltered2D(Collection<T> locations,
                                                          ILocated target,
                                                          cz.cuni.amis.utils.IFilter filter)
```
Returns the nearest (in 2D ~ [x,y]) object from 'location' to 'target' that is accepted by 'filter'.
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

filter - if null behave as if ALL locations are accepted

Returns:

nearest (in 2D ~ [x,y]) object from 'locations' accepted by 'filter'

getNthNearestFiltered2D

public static <T extends ILocated> T getNthNearestFiltered2D(int nthNearest,
                                                             Collection<T> locations,
                                                             ILocated target,
                                                             cz.cuni.amis.utils.IFilter filter)

Returns the nth-nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by 'filter'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthNearest - if <= 0, returns the nearest; locations -; target -; filter - if null behave as if ALL locations are accepted
Returns:: nth-nearest (in 2D ~ [x,y]) object from 'locations' accepted by 'filter'

getFarthestFiltered2D
```
public static <T extends ILocated> T getFarthestFiltered2D(Collection<T> locations,
                                                           ILocated target,
                                                           cz.cuni.amis.utils.IFilter filter)
```
Returns the farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by 'filter'.
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations -

target -

filter - if null behave as if ALL locations are accepted

Returns:

farthest (in 2D ~ [x,y]) object from 'locations' accepted by 'filter'

getNthFarthestFiltered2D

public static <T extends ILocated> T getNthFarthestFiltered2D(int nthFarthest,
                                                              Collection<T> locations,
                                                              ILocated target,
                                                              cz.cuni.amis.utils.IFilter filter)

Returns the nth-farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is accepted by 'filter'.

WARNING: O(n) complexity!

Type Parameters:: T -
Parameters:: nthFarthest - if <= 0, returns the farthest; locations -; target -; filter - if null behave as if ALL locations are accepted
Returns:: nth-farthest (in 2D ~ [x,y]) object from 'locations' accepted by 'filter'

getNearestVisible2D
```
public static <T extends IViewable> T getNearestVisible2D(Collection<T> locations,
                                                          ILocated target)
```
Returns the nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is visible (using DistanceUtils.VisibleFilter).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

nearest (in 2D ~ [x,y]) visible object from 'locations'

getNthNearestVisible2D
```
public static <T extends IViewable> T getNthNearestVisible2D(int nthNearest,
                                                             Collection<T> locations,
                                                             ILocated target)
```
Returns the nth-nearest (in 2D ~ [x,y]) object from 'locations' to 'target' that is visible (using DistanceUtils.VisibleFilter).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

ntNearest - if <= 0, returns the nearest

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

nth-nearest (in 2D ~ [x,y]) visible object from 'locations'

getFarthestVisible2D
```
public static <T extends IViewable> T getFarthestVisible2D(Collection<T> locations,
                                                           ILocated target)
```
Returns the farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is visible (using DistanceUtils.VisibleFilter).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

farthest (in 2D ~ [x,y]) visible object from 'locations'

getNthFarthestVisible2D
```
public static <T extends IViewable> T getNthFarthestVisible2D(int nthFarthest,
                                                              Collection<T> locations,
                                                              ILocated target)
```
Returns the nth-farthest (in 2D ~ [x,y]) object from 'locations' to 'target' that is visible (using DistanceUtils.VisibleFilter).
WARNING: O(n) complexity!

Type Parameters:

T -

Parameters:

ntFarthest - if <= 0, returns the farthest

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

nth-farthest (in 2D ~ [x,y]) visible object from 'locations'

getSecondNearest2D

@Deprecated
public static <T extends ILocated> T getSecondNearest2D(Collection<T> locations,
                                                                     ILocated target,
                                                                     DistanceUtils.IDistanceFilter... filters)

Deprecated.

Returns the second nearest (in 2D ~ [x,y]) object to 'target' that is accepted by all 'filters'.

WARNING: O(n) complexity!

DEPRECATED: use #getNthNearest2D(int, Collection, ILocated, filters) instead

Type Parameters:: T -
Parameters:: locations -; target -; filters -
Returns:: second nearest (in 2D ~ [x,y]) object from collection of objects

getSecondNearest2D
```
@Deprecated
public static <T extends ILocated> T getSecondNearest2D(Collection<T> locations,
                                                                     ILocated target)
```
Deprecated.

Returns the second nearest (in 2D ~ [x,y]) object to 'target'.
WARNING: O(n) complexity!
DEPRECATAED: use getNthNearest2D(int, Collection, ILocated) instead

Type Parameters:

T -

Parameters:

locations -

target -

Returns:

second nearest (in 2D ~ [x,y]) object from collection of objects

getSecondNearest2D
```
@Deprecated
public static <T extends ILocated> T getSecondNearest2D(Collection<T> locations,
                                                                     ILocated target,
                                                                     double maxDistance)
```
Deprecated.

Returns the second nearest (in 2D ~ [x,y]) object to 'target' that is not further than 'maxDistance'.
Using DistanceUtils.RangeDistanceFilter (minDistance = 0, maxDistance is provided).
WARNING: O(n) complexity!
DEPRECATED: use getNthNearest2D(int, Collection, ILocated, double) instead

Type Parameters:

T -

Parameters:

locations -

target -

maxDistance -

Returns:

second nearest (in 2D ~ [x,y]) object from collection of objects that is not further than 'maxDistance'.

getSecondNearest2DFiltered
```
@Deprecated
public static <T extends ILocated> T getSecondNearest2DFiltered(Collection<T> locations,
                                                                             ILocated target,
                                                                             cz.cuni.amis.utils.IFilter<T> filter)
```
Deprecated.

Returns the second nearest (in 2D ~ [x,y]) object to 'target' that is accepted by filter.
WARNING: O(n) complexity!
DEPRECATED: use getNthNearestFiltered2D(int, Collection, ILocated, IFilter) instead

Type Parameters:

T -

Parameters:

locations -

target -

filter - if null behave as if ALL locations are accepted

Returns:

second nearest (in 2D ~ [x,y]) object from collection of objects

getSecondNearest2DVisible
```
@Deprecated
public static <T extends IViewable> T getSecondNearest2DVisible(Collection<T> locations,
                                                                             ILocated target)
```
Deprecated.

Returns the second nearest (in 2D ~ [x,y]) object to 'target' that is visible (using DistanceUtils.VisibleFilter).
WARNING: O(n) complexity!
DEPRECATED: use getNthNearestVisible2D(int, Collection, ILocated) instead

Type Parameters:

T -

Parameters:

locations - must be objects implementing IViewable as well as ILocated (so Item or Player is usable)

target -

Returns:

second nearest (in 2D ~ [x,y]) visible object from collection of objects

Class DistanceUtils

Nested Class Summary

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

relationCloser

relationFurther

getLocatedDistance3D

getLocatedDistance2D

acceptAllDistanceFilter

NO_FILTER

visibleFilter

Constructor Detail

DistanceUtils

Method Detail

getInBestRelation

getInBestRelation

getInNthBestRelation

getInNthBestRelation

getNearest

getNthNearest

getFarthest

getNthFarthest

getNearest

getNthNearest

getFarthest

getNthFarthest

getNearest

getNthNearest

getFarthest

getNthFarthest

getNearest

getNthNearest

getFarthest

getNthFarthest

getNearest

getNthNearest

getFarthest

getNthFarthest

getNearestFiltered

getNthNearestFiltered

getFarthestFiltered

getNthFarthestFiltered

getNearestVisible

getNthNearestVisible

getFarthestVisible

getNthFarthestVisible

getDistanceSorted

getDistanceSorted

getDistanceSorted

getDistanceSorted

getDistanceSorted

getDistanceSortedFiltered

getDistanceSortedVisible

getSecondNearest

getSecondNearest

getSecondNearest

getSecondNearest

getSecondNearest

getSecondNearestFiltered

getSecondNearestVisible

getNearest2D

getNthNearest2D

getFarthest2D

getNthFarthest2D

getNearest2D

getNthNearest2D

getFarthest2D

getNthFarthest2D

getNearest2D

getNthNearest2D

getFarthest2D

getNthFarthest2D

getNearestFiltered2D

getNthNearestFiltered2D

getFarthestFiltered2D

getNthFarthestFiltered2D

getNearestVisible2D