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

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

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