Fast 2D Convex Hull function

This ConvexHull function gives the englobing convex hull of 2D data set.
132 Downloads
Updated 28 Sep 2018

View License

[V,I] = ConvexHull(InputData) gives the convex hull for a 2D points set.
InputInputData is a coordinate matrix of size Nx2. The first column contains the xInputData and the second column contains the yInputData :

InputData = [xInputData' yInputData']

[V,I] = ConvexHull(InputData) provides two types of elements :
V : The x-InputData and y-InputData values of the founded V
I : The position indexes of the founded V in the initial InputData.

See Demo file for more details.

Cite As

Foued Theljani (2025). Fast 2D Convex Hull function (https://au.mathworks.com/matlabcentral/fileexchange/68951-fast-2d-convex-hull-function), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2018b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Bounding Regions in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0