翼邊

翼邊數據結構是計算機圖形學中描述多邊形格線的一種常用的數據邊界表示。它明確地描述了三個或者更多表面相交時的表面、邊線以及頂點的幾何以及拓撲特性。

基本介紹

• 中文名：翼邊
• 類型：一種數據結構
• 套用範圍：計算機圖形學中
• 形式：表示非結構格線的形式

簡介

翼邊數據結構是計算機圖形學中描述多邊形格線的一種常用的數據邊界表示。它明確地描述了三個或者更多表面相交時的表面、邊線以及頂點的幾何以及拓撲特性。

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

多邊形格線

多邊形格線（Polygon mesh）是三維計算機圖形學中表示多面體形狀的頂點與多邊形的集合，它也叫作非結構格線。

這些格線通常由三角形、四邊形或者其它的簡單凸多邊形組成，這樣可以簡化渲染過程。但是，格線也可以包括帶有空洞的普通多邊形組成的物體。

非結構格線內部表示的例子有：

• 一組頂點的簡單列表，它們帶有表示那些頂點組成多邊形的信息列表；另外可能帶有表示空洞的附加信息。
• 頂點列表 + 邊界列表（一對索引信息）+ 連線邊界的多邊形列表
• 翼邊數據結構

根據應用程式的不同所選擇的數據結構也有所不同：三角形的處理要比普通多邊形的處理更加簡單，尤其是在計算幾何中更是這樣。對於最佳化的算法，可能需要快速訪問邊線或者相鄰表面這樣的拓撲信息，這樣就需要如翼邊表示這樣更加複雜的結構。

參見

• 歐拉運算元
• 邊界表示