MATLAB中的convhull
和convhulln
函数实现了哪些算法来计算convex hull?
我找不到任何推荐信。。
最佳答案
(让我的评论成为答案)
根据MathWorksconvhulln文档
“convhullin是基于qhull的。有关qhull的信息,请参见http://www.qhull.org/“
有关更多信息,请参见qhull.m
。
Barber,C.B.,D.P.Dobkin和H.T.Huhdanpaa,“The Quickhull Algorithm for Convex Hulls,”ACM Trans.关于数学软件,22(4),1996年。