如何翻转两个连接三角形的边缘?

时间:2012-07-22 12:50:09

标签: algorithm math flip edge triangulation

假设我有两个带有一个共享边的三角形。如何翻转三角形顺序,以便两个单点组成新的公共边?

由于

1 个答案:

答案 0 :(得分:2)

我想,你想改变这样的三角形拓扑:

Triangle flipping

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