Нахождение выпуклой оболочки
Нахождение выпуклой оболочки
В системе MATLAB определена функция вычисления точек выпуклой оболочки:
-
convhull (х,у) — возвращает индексы тех точек, задаваемых векторами х и у, которые лежат на выпуклой оболочке;
-
convhull(x,y,TRI) — использует триангуляцию, полученную в результате применения функции триангуляции Делоне del aunay, вместо того чтобы вычислять ее самостоятельно.