多邊形格線

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

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

基本介紹

• 中文名：多邊形格線
• 外文名：無
• 別名：非結構格線
• 解釋：頂點與多邊形的集合

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

一組頂點的簡單列表，它們帶有表示那些頂點組成多邊形的信息列表；另外可能帶有表示空洞的附加信息。

頂點列表 + 邊界列表（一對索引信息）+ 連線邊界的多邊形列表

翼邊數據結構

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