假设我有两个带有一个共享边的三角形。如何翻转三角形顺序,以便两个单点组成新的公共边?
由于
答案 0 :(得分: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)
有关排列的循环表示法的信息,请参阅here。