inra.ijpb.geometry

Class Polygons2D

java.lang.Object

inra.ijpb.geometry.Polygons2D

public class Polygons2D
extends Object

A set of static methods operating on polygons.

Author:

dlegland

Method Summary

Modifier and Type	Method and Description
static ArrayList<Point>	convexHull_int(ArrayList<Point> points) Uses the gift wrap algorithm with integer values to find the convex hull of a list of vertices, and returns it as an ordered list of points.
static Polygon2D	convexHull(ArrayList<? extends Point2D> points) Uses the gift wrap algorithm with floating point values to find the convex hull and returns it as a list of points.

Methods inherited from class java.lang.Object

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

Method Detail

convexHull

public static final Polygon2D convexHull(ArrayList<? extends Point2D> points)

Uses the gift wrap algorithm with floating point values to find the convex hull and returns it as a list of points. Uses Jarvis algorithm, also known as "Gift wrap" algorithm. Code from ij.gui.PolygonRoi.getConvexHull(), adapted to return a polygon oriented counter-clockwise. Uses floating point computation with specific processing of aligned vertices.

Parameters:

points - a set of points coordinates in the 2D space

Returns:

the convex hull of the points, as a list of ordered vertices

convexHull_int

public static final ArrayList<Point> convexHull_int(ArrayList<Point> points)

Uses the gift wrap algorithm with integer values to find the convex hull of a list of vertices, and returns it as an ordered list of points. Code from ij.gui.PolygonRoi.getConvexHull(), adapted to return a list of vertices oriented counter-clockwise.

Parameters:

points - a set of points with integer coordinates in the 2D space

Returns:

the convex hull of the points, as a list of ordered vertices with integer coordinates