计算高度图上的高度

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

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