一、HalfEdge數據結構的優點
HalfEdge數據結構的優點是:數據結構簡單,便于空間分析和地表模擬,現勢性較強;網格信息的拾取非常方便,空間數據的疊置和組合方便,各類空間分析很易于進行,數學模擬方便。
柵格數據結構中,點由一個單元網格表示,線由一串有序的相互鏈接的單元網格表示,各個網格的值相同。多邊形由聚集在一起的相互連接的單元網格組成,區域內部網格值相同,外部不同。每個網格對應一種屬性。其空間位置用行與列表示。
網格邊長決定數據精度,但在表示地理實體時,信息都有丟失,這是由于復雜的實體采用統一格網造成的。一般通過保證最小多邊形的精度標準來確定網格尺寸,可以有效逼近實體又能最大程度減少數據量。
延伸閱讀:
二、Winged-Edge 翼邊數據結構
翼邊結構( winged edge structure)是由美國Stanford大學的B. G. Baumgar t提出的。
它的基本出發點是以邊為核心,每條邊上有上下兩個頂點,左右兩個鄰面以及和頂點相連的四條邊,這些邊分別在兩個鄰面的邊構成的環上。
這樣就可以建立起邊與頂點、邊與邊、邊與面的關系。
這種數據結構可以從一條已知邊出發,有規律地找到這個幾何體的所有面、邊和頂點。翼邊結構的特點是數據結構有固定數目和長度的數據域。在翼邊結構中,與邊相鄰的環有兩個,由于翼邊結構沒有明確邊的正向,因此要確定當前邊所在的環與面較困難。