DIPlib Documentation - ©1995-2017 Quantitative Imaging Group, Delft University of Technology.

ChainCodeConvexHull

Compute convex hull from chain code

SYNOPSIS

#include "dip_chaincode.h"

dip_Error dip_ChainCodeConvexHull ( chaincode, polygon, resources )

FUNCTION

(To be documented)

We're using Melkman's algorithm to determine the convex hull of a polygonal representation of the boundary encoded by chaincode.

ARGUMENTS

Data typeNameDescription
dip_ChainCodechaincodeInput chain code
dip_Polygon*polygonOutput convex polygon
dip_ResourcesresourcesResources tracking structure. See ResourcesNew

LITERATURE

Avraham A. Melkman, "On-line construction of the convex hull of a simple polyline," Information Processing Letters 25(1):11-12, 1987.

SEE ALSO

ImageChainCode, ConvexHullGetArea, ConvexHullGetPerimeter, ConvexHullGetFeret