如何翻转两个相连三角形的边缘? [关闭]

问题描述 投票:0回答:1

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

谢谢

algorithm math triangulation flip edges
1个回答
2
投票

我想,您想像这样更改三角形拓扑:

<< img src =“ https://image.soinside.com/eyJ1cmwiOiAiaHR0cHM6Ly9pLnN0YWNrLmltZ3VyLmNvbS9yYkpaQy5qcGcifQ==” alt =“三角翻转”>

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

© www.soinside.com 2019 - 2024. All rights reserved.