org.openimaj.math.geometry.shape.util

Class RotatingCalipers

java.lang.Object

org.openimaj.math.geometry.shape.util.RotatingCalipers

public final class RotatingCalipers
extends Object

Rotating calipers algorithm, based on the implementation by Bart Kiers.

Modified to only use radians for angles and fit better within the OpenIMAJ geometry classes.

Author:

Jonathon Hare (jsh2@ecs.soton.ac.uk), Bart Kiers

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	RotatingCalipers.Caliper
protected static class	RotatingCalipers.Corner

Constructor Summary

Constructors

Constructor and Description
RotatingCalipers()

Method Summary

Modifier and Type	Method and Description
protected static int	getIndex(Polygon convexHull, RotatingCalipers.Corner corner)
static RotatedRectangle	getMinimumBoundingRectangle(Polygon poly, boolean assumeSimple) Use the rotating calipers algorithm to optimally find the minimum sized rotated rectangle that encompasses the outer shell of the given polygon.

Methods inherited from class java.lang.Object

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

Constructor Detail

RotatingCalipers

public RotatingCalipers()

Method Detail

getMinimumBoundingRectangle

public static RotatedRectangle getMinimumBoundingRectangle(Polygon poly,
                                                           boolean assumeSimple)

Use the rotating calipers algorithm to optimally find the minimum sized rotated rectangle that encompasses the outer shell of the given polygon.

Parameters:

poly - the polygon

assumeSimple - can the algorithm assume the polygon is simple and use an optimised (Melkman's) convex hull?

Returns:

the minimum enclosing rectangle

getIndex

protected static int getIndex(Polygon convexHull,
                              RotatingCalipers.Corner corner)