矢量數據柵格化

2024年3月12日發(作者：為什么是69之后才是真愛)

矢量數據柵格化

矢量數據柵格化，就是求點、線、面對象所經過或覆蓋的網格單元，這在矢量數據轉柵

格數據、地圖標注、空間拓撲分析、網格索引中有著廣泛的應用，下面就點、線、面三種類

型對象的柵格化分別進行討論。

一、點的柵格化

點的柵格化，就是求一個點（xi,yi）位于在哪個網格單元內。

二、線段的柵格化

線段的柵格化，就是求線段所經過的網格單元集合。有多種情況，下面分別介紹。

至于||=||這種情況，可以任意選擇橫

向或者縱向來進行循環。不管哪種情況，都是劃歸為求點的網格位置(求端點、交

點的網格位置)。熟悉了線段的柵格化，那折線(多段線polyline)的柵格化，在線段

柵格化的基礎上for循環，同時考慮線段端點的順序方向就可以了。這個留給大家

思考吧，呵呵…

三、面的柵格化

面的柵格化，就是求面所占據的網格單元集合。面對象就是首尾相連的折線所圍成

區域，起點坐標和終點坐標是一樣的。面的柵格化有多種方法，這些介紹一種，首

先按坐標順序，對面的邊界折線進行柵格化同時賦予不同的值，可約定，處于上升

處的網格被賦值”L”，處于下降處的網格被賦值”R”（或者相反,都無所謂），處于平

坦處或者升降不變的的網格被賦值”N”（見圖）。然后，確定了面對象的MBR所占

據的網格范圍，進行逐行掃描，從左往右，將每行中的”L”和”R”配對，并在每對”L””

R”之間（包括”L”” R”所在的邊界網格）都是面對象所占據的網格，并可以把這些

網格賦值為特定的值，便于下面的分析處理。在配對時，可以不顧”N”的存在，但

在配對之后，應包括進面對象占據網格的集合中，同時賦上特定的值。