如何比较三角形中的顶点

Question

在这篇帖子Neighbor Polygons from List of Polygon Indices 中，在接受的答案中，对于由三个Vector3 点组成的给定三角形，它们将其三个边存储为{min_vertex, mid_vertex}、{mid_vertex, max_vertex}、{min_vertex, max_vertex}，其中min_vertex、 mid_vertex 和 max_vertex 是“排序的”三角形点（顶点）。

但是如何比较三角形结构中的顶点呢？我们是否比较每个顶点的长度（x、y 和 z 值的平方和的平方根）？

Vector3 这里是一个结构体，由三个浮点数 x、y 和 z 组成。

Answer 1

您根本不使用坐标。三角形定义为三个顶点的有序集合（可以是 2D、3D 或 ND）。

min_vertex 就是三角形第一个位置给定的顶点，max_vertex 是最后一个。

另外，你的边集应该是 {min_vertex, mid_vertex}, {mid_vertex, max_vertex}, {max_vertex, min_vertex}。在构建边列表时，保持三角形中给出的顺序很重要。