algorithm - 如何翻转两个相连三角形的边缘？

Question

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

谢谢

Answer 1

我假设，您想像这样更改三角形拓扑：

我们将考虑四边形 (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)

有关排列的循环表示法的信息，请参见此处。