在heightmap上计算高度

Question

就像主题一样。我有高度地图生成，我想计算一个单一的高度地图广场的确切高度。每个正方形有4个高度，每个角一个高度。

例如：

0---4   4---4
-----   -----
--A--   --A--
-----   -----
0---0   0---0

在这两种情况下，点A都应该位于高度2。

8---4   4---4   0---8
-----   -----   -----
--B--   --B--   --B--
-----   -----   -----
0---0   4---4   8---0

在每种情况下，点B都应该在高度4。

8---4   8---8
-----   -----
--C--   --C--
-----   -----
4---8   4---8

在这两种情况下，点C都应该在高度6。

我认为对于中间的任何点(如A，B，C)，正确的公式是(伪代码)：

00 = bottom left corner height
10 = bottom right corner height
01 = top left corner height
11 = top right corner height

height = (Math.min(00, 10, 01, 11)+Math.max(00, 10, 01, 11))/2;

我如何计算任何地方的任何点的高度？

Answer 1

我认为这个问题可以通过每个正方形的角点之间的双线性插值来解决。