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

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

_>>Так что опиши свою задачу со всеми условиями и требованиями.

CM>Итак, дано: функция f(x, y), задана большим дискретным набором точек. Функция гладкая, более-менее. Нужна нерегулярная сетка (из-за того самого "более-менее"). Нужно найти разбиение для сетки и вычислить коэффициенты для набора сплайнов, которые аппроксимируют данный набор точек с заданной максимальной погрешностью.
CM>Какие готовые алгоритмы можно для этого приспособить?
А для чего будет использована аппроксимация вашей f(x,y)? Если вы хотите значения за областью ваших точек, то сплайны и другие полиминомиальные аппроксимации обычно не годятся, тут в идеале надо иметь модель функции и подбирать её параметры.
А вообще вы ставите очень своеобразную задачу. Надо найти разбиение для заданной максимальной погрешности. Скорее всего вы просто переусложняете задачу.
Думаю вам следует начать с аппроксимации полиномами (хотя всё зависит от вашей f(x,y) много-ли в ней перегибов сёдел и т.п.)