多邊形網格
此條目沒有列出任何參考或來源。 (2015年6月9日) |
多邊形網格（Polygon mesh）是三維計算機圖形學中表示多面體形狀的頂點與多邊形的集合，它也叫作非結構網格。
這些網格通常由三角形、四邊形或者其它的簡單凸多邊形組成，這樣可以簡化渲染過程。但是，網格也可以包括帶有空洞的普通多邊形組成的物體。
非結構網格內部表示的例子有：
- 一組頂點的簡單列表，它們帶有表示那些頂點組成多邊形的信息列表；另外可能帶有表示空洞的附加信息。
- 頂點列表 + 邊界列表（一對索引信息）+ 連接邊界的多邊形列表
- 翼邊資料結構
根據應用程式的不同所選擇的資料結構也有所不同：三角形的處理要比普通多邊形的處理更加簡單，尤其是在計算幾何中更是這樣。對於優化的算法，可能需要快速訪問邊線或者相鄰表面這樣的拓撲信息，這樣就需要如翼邊表示這樣更加複雜的結構。