凸包を計算するためにMATLABの関数convhull
と関数はどのようなアルゴリズムを実装していますか?convhulln
参考文献が見つかりません。
(私のコメントを答えにする)
MathWorks convhulln のドキュメントによると
"convhulln は Qhull に基づいています。Qhull の詳細については、http://www.qhull.org/ を参照してください"
詳細については、こちらも参照qhull.m
してください。
Barber、CB、DP Dobkin、および HT Huhdanpaa、「凸包の Quickhull アルゴリズム」、ACM Trans. 数学ソフトウェアについて、22(4)、1996 年。