Start » Filter Reference » OpenCV » Structural Analysis and Shape Descriptors » cvConvexHull
Basic| Module: | OpenCV |
|---|
Finds the convex hull of a point set.
| Name | Type | Description | |
|---|---|---|---|
 |
inPoints | Point2DArray | Input Point2D array. |
|
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. |
|
inClosePath | Bool | should path be closed after operation |
 |
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.