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

Posted 2023-02-16

【中文标题】从顶点数组生成三角形网格的算法

【英文标题】：Algorithm for generating triangle meshes from vertex array

【发布时间】：2017-12-05 06:26:35

【问题描述】：

假设我有一组 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 三角剖分，但不确定它是否适用于这个问题。谢谢。

【参考方案1】：

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