В общем поверхность задаётся картой высот, а именно двумерной матрицей a[n][m] (a[i][j] = z, i = x, j = y). Понятно, что точки располагаются так:
1. Триангуляция.
Поверхность разбивается на треугольники так:
Или так, в некоторых случаях:
Правильно так делать? Никак лучше же нельзя вроде?
2. Сглаживание.
Собственно, главный вопрос, как из этой ломанной поверхности сделать более-менее гладкую?
Т. е., увеличить (дополнить) это матрицу таким образом, чтобы промежуточных точек было больше, и они сглаживали эту поверхность? Какие есть методы? Какой лучше подойдёт для данного случая?