翼边数据结构和半边数据结构

翼边数据结构（Winged-edge data structure）和半边数据结构（Half-edge data structure）是两种常用于表示多边形网格的数据结构。

翼边数据结构是一种基于边的数据结构，它将每条边分为两个翼（wing），分别指向该边的两个相邻面。每个翼包含了指向相邻面的指针以及指向下一条边的指针。通过这种方式，可以方便地遍历网格的边和面，并进行各种操作，如插入、删除和修改。

半边数据结构是一种基于顶点的数据结构，它将每个顶点的出边组织成一个环形链表。每个半边包含了指向起始顶点、终止顶点、相邻面以及与之相反的半边的指针。通过这种方式，可以方便地遍历网格的顶点、边和面，并进行各种操作插入、删除和修改。

这两种数据结构都可以用于表示复杂的多边形网格，并且在计算机图形学和计算几何等领域有广泛应用。