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: 2.2.5.0 (2.2.5.0)

Syntax

C#
public interface IConvexHullAlgorithm

Remarks

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