Does anybody know how to write a function which returns the coordinates of a convex hull of a list of certain points?

Does anybody know how to write a function which returns the coordinates of a convex hull of a list of certain points?

I can't figure out how to use the convhull function, is it easy to write my own function to calculate the points of a convex hull?

What I'm looking to get:

input

List = [x1 y1; x2 y2; x3 y3; etc];

function that computes the x and y coordinates of the convex hull of List

output

convexHull = [xConv1 yConv1; xConv2 yConv2; etc];

Can someone please help me understand how to do this in code? I'm clueless..

[Stephen23]

"I can't figure out how to use the convhull function..."

Try some of the convhull examples to get you started.

"...is it easy to write my own function to calculate the points of a convex hull?"

Not really, but you are welcome to try:

https://en.wikipedia.org/wiki/Convex_hull_algorithms

[Stephen23]

Duplicate:

https://www.mathworks.com/matlabcentral/answers/494379-cloud-of-points-convex-hull

Answer 1

[Fabio Freschi]

% your data
N = 20;
List = rand(N,2);

% convex hull (k is the pointer to the rows in List with the convex hull
k = convhull(List);

% convex hull points (counterclockwise)
convexHull = List(k,:);

Answer 2

[Walter Roberson]

convexHull = boundary(x, y, 0);