Есть следующая задача:
- дан хаотический набор точек в 3д(представленный как карта высот)
- необходимо построить сплайн аппроксимацию по этим данным, причем: а) порядок гладкости >=2
б) должны учитываться всевозможные граничные условия(для анализа unwrap поверхностей цилиндров, сфер, торов)
в) представление должно быть точным(т.е. хороший сглаживающий, но лучше интерполяционный)
г) также важно, чтобы по полученному представлению можно было с хорошей скоростью проводить вычисления(растояние от точки, плоскости до сплайна, персечения и т.д.)

Задача не для game development, поэтому более предпочтительна корректность вычислений нежели скорость

Режишь по высотам, либо по координатам.
У тебя получаються плоскости.
По ним можно построить что угодно, в Маткаде представляю как зделать.
Подобное описывал на паскале на первом курсе.