Аннотация:
Предложен алгоритм построения конформной квазииерархической треугольной сетки, аппроксимирующей с точностью $\delta$ набор заданных ломаных. Возможность сдвига ломаных в пределах их $\delta$-окрестности гарантирует разрешимость задачи. Результирующая сетка имеет небольшое число треугольников и допускает реализацию многосеточного метода. Указана оценка на рост числа треугольников в результирующей сетке при уменьшении параметра $\delta$ (порядка $\log_2^2\delta^{-1}$). Приведен результат работы алгоритма для конкретного заданного набора ломаных. Библ. 17. Фиг. 1.