多邊形網格

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