Выпуклая оболочка N-D
Используйте plot
функционируйте, чтобы построить выход convhulln
в двух измерениях. Используйте trisurf
или trimesh
построить выход convhulln
в трех измерениях.
Для лучшего КПД алгоритма с 2D и 3-D входом рассмотрите использование convhull
функция или создание triangulation
или delaunayTriangulation
объект и использование convexHull
объектная функция.
convhulln
основан на Qhull [1]. Для получения информации см. http://www.qhull.org/. Дополнительные сведения см. в http://www.qhull.org/COPYING.txt.
[1] Стригите, C.B., Д.П. Добкин и Х.Т. Хухдэнпэа. “Алгоритм Quickhull для Выпуклых оболочек”. Транзакции ACM на Mathematical Software, Издании 22, № 4, декабрь 1996, p 469–483.
convexHull
| convhull
| delaunayTriangulation
| triangulation