半边的定义是什么？

Question

作为Delaunay三角剖分库结果的一部分，我遇到了半边，但是找不到一个真正的定义。

我理解顶点、边和面，但找不到半边的具体定义。

Answer 1

半边是沿其长度分裂的边，具有方向分量，即起始顶点和结束顶点。当两个多边形共享一条边时，每个多边形在相同的两个顶点之间得到一个半边，如果缠绕顺序是一致的，这个边就会有相反的方向。这些半边将相互引用为一对中的两半。

完整的半边数据结构为每个半边存储：

• 它属于的多边形
• 多边形内的前半边和下半边
• 它在相邻多边形中的对半边。
• 原点

该结构允许您从网格中提取各种连接信息，例如，在特定顶点周围放置哪些边或多边形，只需遍历半边即可。有一篇很好的文章解释了它，这里。