Start » Filter Reference » OpenCV » Structural Analysis and Shape Descriptors » cvConvexHull

cvConvexHull


Module: OpenCV

Finds the convex hull of a point set.

Name Type Description
Input value
inPoints Point2DArray Input Point2D array.
Input value
inClockwise Bool Orientation flag. If it is true, the output convex hull is oriented clockwise. Otherwise, it is oriented counter-clockwise. The usual screen coordinate system is assumed so that the origin is at the top-left corner, x axis is oriented to the right, and y axis is oriented downwards.
Input value
inClosePath Bool should path be closed after operation
Output value
outHull Path Output convex hull of a point set.

Description

The function finds the convex hull of a 2D point set using the sklansky's algorithm that has O(N logN) complexity in the current implementation.

Examples

Output path of cvConvexHull performed on set of points from sample image drawn on this image.

Complexity Level

This filter is available on Basic Complexity Level.