inra.ijpb.geometry

Class FeretDiameters

java.lang.Object

inra.ijpb.geometry.FeretDiameters

public class FeretDiameters
extends Object

Utility methods for computing Feret diameters

Author:

dlegland

Constructor Summary

Constructors

Constructor and Description
FeretDiameters()

Method Summary

Modifier and Type	Method and Description
static PointPair2D	maxFeretDiameter(ArrayList<? extends Point2D> points) Computes Maximum Feret diameter of a set of points.
static AngleDiameterPair	minFeretDiameter(ArrayList<? extends Point2D> points) Computes Minimum Feret diameter of a set of points and returns both the diameter and the corresponding angle.

Methods inherited from class java.lang.Object

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

Constructor Detail

FeretDiameters

public FeretDiameters()

Method Detail

maxFeretDiameter

public static final PointPair2D maxFeretDiameter(ArrayList<? extends Point2D> points)

Computes Maximum Feret diameter of a set of points. Note: it is often a good idea to compute convex hull before computing Feret diameter.

Parameters:

points - a collection of planar points

Returns:

the maximum Feret diameter of the point set

minFeretDiameter

public static final AngleDiameterPair minFeretDiameter(ArrayList<? extends Point2D> points)

Computes Minimum Feret diameter of a set of points and returns both the diameter and the corresponding angle. Uses a naive algorithm (complexity of O(n^2)). Note: it is often more efficient to compute the convex hull of the set of points before computing minimum Feret diameter.

Parameters:

points - a collection of planar points

Returns:

the minimum Feret diameter of the point set