為了將柵格資料分析的結果，通過向量繪圖裝置輸出
資料壓縮的需要：將大量的面狀柵格資料轉換為由少量資料表示的多邊形邊界
主要目的：將自動掃瞄器獲取的柵格資料加入向量形式的資料庫
多邊形邊界提取：採用高通濾波將柵格影象二值化或以特殊值標識邊界點
拓撲關係生成：對於向量表示的邊界弧段資料，判斷其與原圖上各多邊形的空間關係，以形成完整的拓撲結構並建立與屬性的聯絡
去除多餘及曲線圓滑：由於搜尋是逐個柵格進行的，必須去除由此造成的多餘點記錄，以減少資料冗餘
【思想】
通過邊界提取，將左右多邊形資訊儲存在邊界點上，每條邊界弧段由兩個並行的邊界鏈組成，分別記錄該邊界弧段的左右多邊形編號
邊界線搜尋採用2*2柵格視窗，在每個視窗內的四個柵格資料的模式，可以唯一地確定下乙個視窗的所有方向和該弧段的拓撲關係，極大加快了搜尋速度，拓撲關係也很容易建立
【具體步驟】
邊界點和結點提取
邊界線搜尋與左右多邊形資訊記錄
多餘點去除
gis 向量切片讀取 GIS向量切片演算法
structtilestructure public classvectortiletool listtiles publicvectortiletool public bool seprateshplayer string sourcepath,string resultfolder,intlev...
gis 向量與柵格資料結構的比較
在計算機輔助製圖和地理資訊系統發展早期，最初引用的是向量處理技術，柵格資料處理始於70年 代中期。幾年以前，這兩種資料結構勢不兩立，很難相容，因此給資料利用帶來許多不便。近年來，人們越來越清楚地認識到 原先把柵格和向量資料結構的差別當 成重要的概念差別，事實上都是技術問題。計算機技術的發展使運算速度...
GIS演算法 向量（陣列基礎 程式設計基礎）
在程式設計中的應用 有向線段 有一條線段的端點是有先後次序之分的，這條線段即有向線段 directed segment 向量 有限線段p1p2的起點p1在座標原點，把它稱為向量p2 二維向量p x1,y1 q x2,y2 向量加法 p q x1 x2,y1 y2 向量減法 p q x1 x2,y1 ...