[科普中國]-翼邊

翼邊數(shù)據(jù)結(jié)構(gòu)是計算機(jī)圖形學(xué)中描述多邊形網(wǎng)格的一種常用的數(shù)據(jù)邊界表示。它明確地描述了三個或者更多表面相交時的表面、邊線以及頂點的幾何以及拓?fù)涮匦浴?/p>

簡介翼邊數(shù)據(jù)結(jié)構(gòu)是計算機(jī)圖形學(xué)中描述多邊形網(wǎng)格的一種常用的數(shù)據(jù)邊界表示。它明確地描述了三個或者更多表面相交時的表面、邊線以及頂點的幾何以及拓?fù)涮匦浴?/p>

由于網(wǎng)絡(luò)明確的連接結(jié)構(gòu)，所以通過翼邊數(shù)據(jù)結(jié)構(gòu)可以快速地在表面、邊線以及頂點之間進(jìn)行訪問。這種表示非結(jié)構(gòu)網(wǎng)格的形式與更加簡單的多邊形網(wǎng)格格式不同，例如節(jié)點以及元素鏈表或者規(guī)則網(wǎng)格之間隱含的連接關(guān)系。1

多邊形網(wǎng)格多邊形網(wǎng)格（Polygon mesh）是三維計算機(jī)圖形學(xué)中表示多面體形狀的頂點與多邊形的集合，它也叫作非結(jié)構(gòu)網(wǎng)格。

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

非結(jié)構(gòu)網(wǎng)格內(nèi)部表示的例子有：

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

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

翼邊數(shù)據(jù)結(jié)構(gòu)

根據(jù)應(yīng)用程序的不同所選擇的數(shù)據(jù)結(jié)構(gòu)也有所不同：三角形的處理要比普通多邊形的處理更加簡單，尤其是在計算幾何中更是這樣。對于優(yōu)化的算法，可能需要快速訪問邊線或者相鄰表面這樣的拓?fù)湫畔?，這樣就需要如翼邊表示這樣更加復(fù)雜的結(jié)構(gòu)。1

參見歐拉算子

邊界表示

本詞條內(nèi)容貢獻(xiàn)者為:

武偉 - 高級工程師 - 天津直升機(jī)有限責(zé)任公司