Триангуляция Делоне. Принцип и порядок построения.

В современных программных продуктах для выполнения триангуляции используют алгоритм, предложенный российским ученым Б.Н. Делоне. Сущность алгоритма триангуляции заключается в следующем.
В произвольное место горизонтальной проекции поверхности помещают окружность малого радиуса таким образом, чтобы ни одна съемочная точка не попала внутрь окружности. Затем увеличивают радиус окружности, не передвигая ее центра до тех пор, пока она не наткнется на некоторые съемочные точки. Далее, сохраняя то условие, чтобы точки лежали на границе окружности, увеличивают ее радиус и одновременно отодвигают ее центр. Этот процесс продолжают до тех пор, пока окружность не коснется, как минимум, трех точек. Дальнейшее увеличение радиуса становится невозможным, а найденные три точки образуют первый треугольник. Взяв две точки полученного треугольника, строят новую окружность на образовавшемся ребре и увеличивают ее радиус одновременно с перемещением центра в сторону, противоположную третьей вершине треугольника, до тех пор, пока окружность не коснется следующей точки. Таким путем образуется еще один треугольник. Процесс повторяют до тех пор, пока все точки поверхности не будут охвачены треугольной сетью.
Поверхности внутри каждого треугольника, вершинами которого являются точки с известными координатами x, y, z представляет собой плоскость. Высотная отметка z любой точки с координатами x, y в плане, находящейся внутри треугольника определяется по формуле: z=Ax + By + C,
где A, B, C - коэффициенты уравнения плоскости, построенной по трем точкам, образующих треугольник.