АЛГОРИТМ ПОСТРОЕНИЯ ВОГНУТОЙ ОБОЛОЧКИ МНОЖЕСТВА ТОЧЕК

В данной статье рассматривается новый алгоритм построения вогнутой оболочки для множества точек на плоскости, в котором сначала строится минимальная выпуклая оболочка, а затем список ее точек последовательно расширяется путем добавления новых точек, образующих впадины. В предлагаемом алгоритме отбор... View More