convex hull algorithm used in Matlab

3 次查看（过去 30 天）
John Fredy Morales Tellez
编辑： John Fredy Morales Tellez 2016-12-30
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

请先登录，再回答此问题。

采纳的回答

John Fredy Morales Tellez
编辑：John Fredy Morales Tellez 2016-12-30

更多回答（1 个）

John D'Errico
John D'Errico 2016-12-29
编辑：John D'Errico 2016-12-29
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.

类别

在 Help Center 和 File Exchange 中查找有关 Bounding Regions 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by