从顶点数组生成三角网格的算法

Question

假设我在3D中有一组点。这些点在x和y轴上均匀间隔。因此可以将这些点视为函数z = f（x，y）。例如，x可以来自{0,1,2}，y可以是{0,1,2}，在方形网格上总共有9个3D点。我正在尝试实现一个简单的算法来生成这些点的三角形网格，给定它们的坐标。我对网格生成知之甚少，但我知道我的点在网格上的x和y维度上均匀分布。所以，如果我的观点是形式：
0 0 0
0 5 0
0 0 0

其中行号表示y坐标，列号表示x坐标，值表示z坐标。这组点应该生成一个看起来像方形基本金字塔的三角形网格，其中金字塔的峰值位于（1,1,5）。考虑到这个问题的具体细节，我正在寻找一种可以生成这种网格的简单算法。

我听说过Delaunay三角测量，但我不确定它是否适用于这个问题。谢谢。

Answer 1

一个非常简单的解决方案是考虑每个网格的四个顶点，并使用对角线和四边创建两个三角形。