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)

参见 here有关排列循环符号的信息。