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

比方说，我有两个共享边的三角形。我如何翻转三角形的顺序，使两个单点组成新的共同边缘？如何翻转两个连接三角形的边缘？

感谢

2012-07-22 user1543946

图片可能会帮助我们理解您在这里的含义。向我们展示你的尝试也会很好。 – 2012-07-22 12:54:41

我相信三角测量不是这个问题的正确标记。 – zenpoy 2012-07-22 13:14:26

这取决于你的三角形表示。如果你的三角形是（v1，v2，v4）和（v2，v3，v4），那么新的三角形是（v2，v3，v1）和（v3，v4，v1）。它通过改变指数（每个+1）来实现。顺便说一下，三角测量标签是非常合适的，因为这是用于翻转算法的delaunay三角测量。 – 2012-07-22 15:32:08

我认为，要改变三角型拓扑是这样的：

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。

来源

2012-07-22 20:33:02

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

回答

相关问题