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



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

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

  • convhull (х,у) — возвращает индексы тех точек, задаваемых векторами х и у, которые лежат на выпуклой оболочке;

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



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