多邊形網格

維基百科,自由的百科全書
一個用三角形網格表示的海豚

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

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

非結構網格內部表示的例子有:

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

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

參見[編輯]