convex hull algorithm used in Matlab

Hello,

Do you know which is the algorithm used by matlab to solve the convex hull problem in the convhull function? I am trying to read the code of the function, but the only thing that I can see are comments. Thank you in advance.

John

Answer 1

[John Fredy Morales Tellez]

Clues about the answer can be found here: http://stackoverflow.com/questions/12326532/what-algorithm-does-the-convhull-function-in-matlab-use

Answer 2

[John D'Errico]

Read the help docs. Note that I did not see your question until 3 hours after your having posted it. Yet, at the end of the doc for convhulln, after about 3 seconds of scrolling down, I found this:

[1] Barber, C. B., D.P. Dobkin, and H.T. Huhdanpaa, "The Quickhull Algorithm for Convex Hulls," ACM Transactions on Mathematical Software, Vol. 22, No. 4, Dec. 1996, p. 469-483.

The point is, you can often find an answer far faster merely by reading the help.