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