Здравствуйте, kov_serg, Вы писали:

_>А для чего будет использована аппроксимация вашей f(x,y)? Если вы хотите значения за областью ваших точек, то сплайны и другие полиминомиальные аппроксимации обычно не годятся,

Должно сгодится.

_>тут в идеале надо иметь модель функции и подбирать её параметры.

Невозможно.

_>А вообще вы ставите очень своеобразную задачу. Надо найти разбиение для заданной максимальной погрешности. Скорее всего вы просто переусложняете задачу.
_>Думаю вам следует начать с аппроксимации полиномами (хотя всё зависит от вашей f(x,y) много-ли в ней перегибов сёдел и т.п.)

Упрощаем задачу. Допустим, разбиение сетки я сделал. Нужно подобрать коэффициенты для полиномиальной поверхности, которая аппроксимирует заданный набор точек в прямоугольной области. Какой алгоритм использовать?