Jcg.convexhull2d

Interface ConvexHull_2

All Known Implementing Classes:

AndrewConvexHull

public interface ConvexHull_2

Interface defining methods for the computation of the convex hull of points on the plane

Version:

feb 2014

Author:

Luca Castelli Aleardi, Ecole Polytechnique (INF562)

Method Summary

Modifier and Type	Method and Description
PointCloud_2	computeConvexHull(PointCloud_2 points) Computation of 2D convex hull

Method Detail

computeConvexHull

PointCloud_2 computeConvexHull(PointCloud_2 points)

Computation of 2D convex hull

Parameters:

points - the input point cloud (stored as an array list)

Returns:

the (ordered) list of points on the boundary of the convex hull