Нахождение выпуклой оболочки

В системе MATLAB определена функция вычисления точек выпуклой оболочки:

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

Содержание раздела