Триангуляция

Метод На триангуляции – использует построение триангуляции Делоне на заданном множестве точек. Триангуляция Делоне в приложении к двумерному пространству формулируется следующим образом: система взаимосвязанных не перекрывающихся треугольников имеет наименьший периметр, если ни одна из вершин не попадает внутрь ни одной из окружностей, описанных вокруг образованных треугольников. Образовавшиеся треугольники максимально приближаются к равносторонним. Каждая из сторон образовавшихся треугольников из противолежащей вершины видна под максимальным углом из всех возможных точек соответствующей полуплоскости. Интерполяция выполняется по образованным ребрам. Отличительной особенностью и преимуществом триангуляционной модели является то, что в ней нет преобразований исходных данных.