用于标记三角形网格边缘的算法

Answer 1

如果您对三角形进行排序，以便每个三角形最多有2个邻居按顺序排在它之前，那么您将被设置：只需按此顺序着色它们。条件保证对于每个被着色的三角形，您将始终至少有一个未着色的边缘，您可以选择其颜色以满足条件。

这样的订单存在，可以通过以下方式构建：

1. 从左到右对所有顶点进行排序，按从上到下的顺序打破关联。
2. 按照此顺序对三角形按其最后一个顶点排序。
3. 当多个三角形共享相同的最后一个顶点时，通过顺时针排序它们来打破关系。

Answer 2

给定网格中的任何节点，可以将网格视为该节点周围的同心环集（如蜘蛛网）。给不在环中的所有边（星号路径）赋值为0，并给出环中的所有边（环形路径）的值为1.我无法证明它，但我确定你会得到正确的标签。每个三角形都只有一条边是一些环的一部分。