Algorithm 如何翻转两个相连三角形的边？

假设我有两个三角形，有一条共享边。如何翻转三角形顺序，使两个单点构成新的公共边

---

谢谢

我想，您希望更改三角形拓扑，如下所示：

1 -> 2
2 -> 3
3 -> 4
    flipped triangle 1: (2, 3, 4)

3 -> 4
4 -> 1
1 -> 2
    flipped triangle 2: (4, 1, 2)

我们将考虑四边形（1, 2, 3，4）。顶点对齐的方向（顺时针或逆时针）无关紧要。但您必须在开始时定义一条路线。这种排列可以解释为排列。这种排列是将翻转边缘的映射

如果有三角形（1,2,3）和（3,4,1），则贴图将如下所示：

1 -> 2
2 -> 3
3 -> 4
    flipped triangle 1: (2, 3, 4)

3 -> 4
4 -> 1
1 -> 2
    flipped triangle 2: (4, 1, 2)

---

有关排列的循环符号的信息，请参阅。

一张图片可能有助于我们理解您在这里的意思。向我们展示你的尝试也会很好。我相信三角测量不是这个问题的正确标签。这取决于你的三角形表示。如果三角形是（v1、v2、v4）和（v2、v3、v4），则新三角形是（v2、v3、v1）和（v3、v4、v1）。这是通过移动指数来实现的（每个指数+1）。顺便说一句，三角剖分标记非常合适，因为翻转算法使用它进行delaunay三角剖分。这在物理上有什么意义？不清楚你想要什么@尼科舍勒-如果这是被问到的问题，就把它作为一个答案贴出来。