HalfEdge數(shù)據(jù)結(jié)構(gòu)有什么優(yōu)點(diǎn)?

一、HalfEdge數(shù)據(jù)結(jié)構(gòu)的優(yōu)點(diǎn)

HalfEdge數(shù)據(jù)結(jié)構(gòu)的優(yōu)點(diǎn)是：數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單，便于空間分析和地表模擬，現(xiàn)勢(shì)性較強(qiáng)；網(wǎng)格信息的拾取非常方便，空間數(shù)據(jù)的疊置和組合方便，各類空間分析很易于進(jìn)行，數(shù)學(xué)模擬方便。

柵格數(shù)據(jù)結(jié)構(gòu)中，點(diǎn)由一個(gè)單元網(wǎng)格表示，線由一串有序的相互鏈接的單元網(wǎng)格表示，各個(gè)網(wǎng)格的值相同。多邊形由聚集在一起的相互連接的單元網(wǎng)格組成，區(qū)域內(nèi)部網(wǎng)格值相同，外部不同。每個(gè)網(wǎng)格對(duì)應(yīng)一種屬性。其空間位置用行與列表示。

網(wǎng)格邊長(zhǎng)決定數(shù)據(jù)精度，但在表示地理實(shí)體時(shí)，信息都有丟失，這是由于復(fù)雜的實(shí)體采用統(tǒng)一格網(wǎng)造成的。一般通過(guò)保證最小多邊形的精度標(biāo)準(zhǔn)來(lái)確定網(wǎng)格尺寸，可以有效逼近實(shí)體又能最大程度減少數(shù)據(jù)量。

延伸閱讀：

二、Winged-Edge 翼邊數(shù)據(jù)結(jié)構(gòu)

翼邊結(jié)構(gòu)( winged edge structure)是由美國(guó)Stanford大學(xué)的B. G. Baumgar t提出的。

它的基本出發(fā)點(diǎn)是以邊為核心,每條邊上有上下兩個(gè)頂點(diǎn),左右兩個(gè)鄰面以及和頂點(diǎn)相連的四條邊,這些邊分別在兩個(gè)鄰面的邊構(gòu)成的環(huán)上。

這樣就可以建立起邊與頂點(diǎn)、邊與邊、邊與面的關(guān)系。

這種數(shù)據(jù)結(jié)構(gòu)可以從一條已知邊出發(fā),有規(guī)律地找到這個(gè)幾何體的所有面、邊和頂點(diǎn)。翼邊結(jié)構(gòu)的特點(diǎn)是數(shù)據(jù)結(jié)構(gòu)有固定數(shù)目和長(zhǎng)度的數(shù)據(jù)域。在翼邊結(jié)構(gòu)中,與邊相鄰的環(huán)有兩個(gè),由于翼邊結(jié)構(gòu)沒有明確邊的正向,因此要確定當(dāng)前邊所在的環(huán)與面較困難。