翼边数据结构是计算机图形学中描述
多边形网格的一种常用的数据
边界表示。它明确地描述了三个或者更多表面相交时的表面、边线以及顶点的几何以及拓扑特性。
翼边数据结构是计算机图形学中描述
多边形网格的一种常用的数据
边界表示。它明确地描述了三个或者更多表面相交时的表面、边线以及顶点的几何以及拓扑特性。
由于网络明确的连接结构，所以通过翼边数据结构可以快速地在表面、边线以及顶点之间进行访问。这种表示
非结构网格的形式与更加简单的
多边形网格格式不同，例如节点以及元素链表或者
规则网格之间隐含的连接关系。
这些网格通常由
三角形、
四边形或者其它的简单凸多边形组成，这样可以简化
渲染过程。但是，网格也可以包括带有空洞的普通多边形组成的物体。
根据应用程序的不同所选择的数据结构也有所不同：三角形的处理要比普通多边形的处理更加简单，尤其是在
计算几何中更是这样。对于优化的算法，可能需要快速访问边线或者相邻表面这样的拓扑信息，这样就需要如翼边表示这样更加复杂的结构。