georegression.geometry

Class UtilPolygons2D_I32

java.lang.Object

georegression.geometry.UtilPolygons2D_I32

public class UtilPolygons2D_I32
extends java.lang.Object

Various functions related to polygons.

Constructor Summary

Constructors

Constructor and Description
UtilPolygons2D_I32()

Method Summary

Modifier and Type	Method and Description
static void	bounding(java.util.List<Point2D_I32> points, Rectangle2D_I32 rectangle) Finds the minimum area bounding rectangle which is aligned to the x and y axis around the list of points.
static void	bounding(Polygon2D_I32 quad, Rectangle2D_I32 rectangle) Finds the minimum area bounding rectangle which is aligned to the x and y axis around the polygon.
static boolean	isCCW(java.util.List<Point2D_I32> polygon) Returns true if the polygon is ordered in a counter-clockwise order.

Methods inherited from class java.lang.Object

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

Constructor Detail

UtilPolygons2D_I32

public UtilPolygons2D_I32()

Method Detail

bounding

public static void bounding(java.util.List<Point2D_I32> points,
                            Rectangle2D_I32 rectangle)

Finds the minimum area bounding rectangle which is aligned to the x and y axis around the list of points. Note (x0,y0) is inclusive and (x1,y1) is exclusive.

Parameters:

points - (Input) Quadrilateral

rectangle - (Output) Minimum area rectangle

bounding

public static void bounding(Polygon2D_I32 quad,
                            Rectangle2D_I32 rectangle)

Finds the minimum area bounding rectangle which is aligned to the x and y axis around the polygon. Note (x0,y0) is inclusive and (x1,y1) is exclusive.

Parameters:

quad - (Input) Quadrilateral

rectangle - (Output) Minimum area rectangle

isCCW

public static boolean isCCW(java.util.List<Point2D_I32> polygon)

Returns true if the polygon is ordered in a counter-clockwise order. This is done by summing up the interior angles.

Parameters:

polygon - List of ordered points which define a polygon

Returns:

true if CCW and false if CW