Interface defining methods for algorithms, which search for convex hull of the specified points' set.

Namespace:  AForge.Math.Geometry
Assembly:  AForge.Math (in AForge.Math.dll) Version: (


public interface IConvexHullAlgorithm


The interface defines a method, which should be implemented by different classes performing convex hull search for specified set of points.

Note:All algorithms, implementing this interface, should follow two rules for the found convex hull:
  • the first point in the returned list is the point with lowest X coordinate (and with lowest Y if there are several points with the same X value);
  • points in the returned list are given in counter clockwise order (Cartesian coordinate system).

See Also