翼邊數據結構是計算機圖形學中描述多邊形網格的一種常用的數據邊界表示。它明確地描述了三個或者更多表面相交時的表面、邊線以及頂點的幾何以及拓撲特性。根據相交邊的本身方向按照逆時針方向進行表面順序,另外它可以表示下圖所示的數值不穩定的情況。

由於網絡明確的連接結構,所以通過翼邊數據結構可以快速地在表面、邊線以及頂點之間進行訪問。這種表示非結構網格的形式與更加簡單的多邊形網格格式不同,例如節點以及元素鍊表或者規則網格之間隱含的連接關係。

外部連結

編輯