math.geom2d.polygon.convhull
Class JarvisMarch2D

Package class diagram package JarvisMarch2D
java.lang.Object
  extended by math.geom2d.polygon.convhull.JarvisMarch2D
All Implemented Interfaces:
ConvexHull2D

public class JarvisMarch2D
extends Object
implements ConvexHull2D

Computes the convex hull of a set of points as a single Polygon2D.

Author:
dlegland

Constructor Summary
JarvisMarch2D()
          Creates a new Convex hull calculator.
 
Method Summary
 Polygon2D convexHull(Collection<? extends Point2D> points)
          Computes the convex hull of a set of points as a single Polygon2D.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

JarvisMarch2D

public JarvisMarch2D()
Creates a new Convex hull calculator.

Method Detail

convexHull

public Polygon2D convexHull(Collection<? extends Point2D> points)
Computes the convex hull of a set of points as a single Polygon2D. Current implementation start at the point with lowest y-coord. The points are considered in counter-clockwise order. Result is an instance of SimplePolygon2D. Complexity is O(n*h), with n number of points, h number of points of the hull. Worst case complexity is O(n^2).

Specified by:
convexHull in interface ConvexHull2D


Copyright © 2012 AMIS research group, Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic. All Rights Reserved.