convex hull algorithm used in Matlab

2016 12 29
2 个回答
回答已采纳
更新时间：2016 12 30
3 次查看（30 天）

0 个投票

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

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

更多回答（1 个）

John D'Errico
John D'Errico 2016-12-29
编辑：John D'Errico 2016-12-29

0 个投票

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.

类别

在 帮助中心 和 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