Как найти высоту точки по карте высот?

Если задана дискретная карта высот, то можно найти высоту в любой точке {ax, az}, не находящейся в узле.

Делается это следующим образом:

 x0, z0 : integer;
 x1, z1 : integer;
 dx, dz : float

Получаем узловые точки (clamp для того, чтобы не выйти за пределы карты)

 x0 = clamp( trunc(ax), 0, MAP_SIZE );
 z0 = clamp( trunc(az), 0, MAP_SIZE );
 x1 = clamp( x0+1, 0, MAP_SIZE );
 z1 = clamp( z0+1, 0, MAP_SIZE );

Получаем смещение

 dx = ax - x0;
 dz = az - z0

Теперь рассмотри два случая:
1. Когда dz > dx