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


CM>>Важное уточнение — алгоритм должен работать для z = f(x,y)
CM>>Где-нибудь можно почитать про алгоритм, который работает в этом случае?

CM>Неужели никто не знает?
Уточни что именно тебе надо.
Если просто построить гладкую поверхность на нарегулярной сетке то B-spline.
Если аппроксимировать участок из облака точек просто полиномами Чебышева (или обычными если степень небольшая ~3) — самое простое в твоём случае.
А если надо именно 2d поверхность из набраную лоскутками из сплайнов то тебе предётся видимо самому решать эти уравнения
ибо не многие решаются на подобное (На каждой клетке у тебя будет для 3-ей степени не 4 коэф, а 17 и выражать их придётся через две переменные, а не через одну)
Более того сама постановка задачи может быль различна что приводит к разным упрощениям или усложнениям. (Например если взять шаг сетки постоянный будет значительно легче, если не вводить веса для точек если точки расположены узлах или как попало ..., требуется точная аппроксимация или достаточно просто гладкой поверхности, и потом сетка прямоугольная, треугольная или не регулярная, граничные условия свободные концы или циклические условия).
Соответственно и готовое решение по этим причинам трудно найти.

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