为平面网格创建三角形时，如何最好地将作为两条曲线节点的顶点分组？

Question

我正在 Unity3D 中编写网格生成脚本。3D 空间中有两条曲线，每条曲线有两个以上的节点。 我想创建一个平面网格，其中这两条曲线是平面的两侧。

节点用作顶点，然后我需要获取 mesh.triangles 的值。 每条曲线可能有不同数量的节点（顶点），那么我应该如何将它们分组为三角形 int[]，以便首先使用所有顶点以最好地描述形状，其次，没有三角形与另一个重叠为了更好的表现？

PS：这两条曲线永远几乎平行，当我们在xy、xz、yz平面上看时，它们没有交点。 所以我们不需要考虑任何复杂/特殊的场景，例如从不同三角形的两条曲线中以不同的顺序挑选顶点。

请看附图。 非常感谢。

Answer 1

借助 Unity 论坛上 DragonCoder 的提示，我明白了这一点。

他的提示：“至于一个更有针对性的解决方案：我想象有一辆虚拟火车试图沿着这条轨道行驶。我们可以说它有灵活的轮子，所以它的轴会处于一个角度，这将是什么的平均值“角度在任何一条曲线上都完全垂直。然后每当它的“轮子”碰到一个点时，你将它们添加到列表中。从该列表中形成一组三角形应该不会太难。“

我的回复：“我对每个顶点应用了两条规则，如果它是起点或终点，它只能与来自同一曲线的一个顶点一起工作以形成三角形，对于其他顶点，每个顶点都应与来自同一曲线的另外两个顶点一起工作相同的曲线，除非火车没有通过同一曲线的合格顶点。所以每次一个顶点被trian通过时，它只能与现有的其他顶点火车形成1个三角形，或者只是等待trian多传。”

DragonCoder 还提到应用 Delaunay 三角剖分（github 上的实现），这是一个更好的解决方案，适用于更多的 senarios，但数学超出了我的范围。