空间数据结构的转换课件.pptVIP

空間數據結構的轉換柵格與向量模式的選擇與轉換柵格和向量均有各自的特點。從點、線、面實體轉化為規則單元，這是向量數據柵格化。從柵格單元轉換到幾何圖形的過程，稱為柵格數據向量化。柵格與向量數據格式之間的轉換點的轉換

簡單的座標轉換，把座標點轉換成行號和列號可。其行、列座標i，j可由下式求出：線（弧段）的轉換－曲線在數位化時輸入多個點，形成折線，由於點多而密集，折線在視覺上就形成曲線。按解析幾何中的兩點式直線方程，根據柵格精度要求，在每兩座標之間插入一系列柵格單元，每個座標點轉換為行列座標。方法可以分為：數據管理和轉換計算兩個步驟轉換計算－DDA法（數字微分分析方法）BAG（x1,y1）（xi,yj）（xi+1,yj+1）C1C2（x2,y2）（x3,y3）點的轉換線（弧段）的轉換方法：內部點擴散法、射線演算法、掃描法（行掃描、掃描線、帶掃描）、邊界填充法（邊界代數演算法，boundaryalgebrafilling,BFA）掃描線演算法面的轉換－以多邊形作為柵格化的處理單元掃描線演算法步驟第一步：提取面域多邊形的邊界座標數據檔第二步：邊界上任選一點開始，分別按順時針和逆時針方向將該面域的所有邊界點的x座標排隊：x1,x2,x3…,xn或xn,xn-1,xn-2,…,x1；第三步：根據待定柵格P(XP,YP)的X座標，判斷XP分別落在上述兩組隊烈的區間位置，並找P點坐在各區間位置的左右X座標（xi-xi+1),如順時針佇列中的第一區間為S1,S2,…,Sm;逆時針佇列中的區間依次為Sm,Sm-1,…,S1;第四步：按線性內插演算法，分別計算個區間內對應的XP的YK值（K=1,2,3,…,m）掃描線演算法步驟第五步：計算順逆時針方向的兩組中間參數Ak和Bk(對於順時針有k=k,對於逆時針有k=m-k+1,),其中k=1,2,3,…,m)Ak=1-1Bk=1-1第六步：若，計數Nk=1；否則Nk=0；並累計第七步：判斷：若N/2為奇數，則P柵格位於本域多邊形內，否則位於本域多邊形外掃描線法例題n12ii+1p1yxp3p2p4p5區間Sk待定點AkBkCkN/2在否S1S2S3S4S1S2S3S4C1C2C3C4P1-1-1-1-1111100000nP21-1-1-1111-120021yP311-1-111-1-122222nP4111-11-1-1-120021yP51111-1-1-1-100000n2)柵格轉向量（圖像數據、再生柵格數據）將柵格數據分析的結果，通過向量繪圖裝置輸出數據壓縮自動掃描器獲取的柵格數據加入向量形式的資料庫圖像數據向量化：3個步驟二值化細化（骨架化）追蹤圖像數據向量化——二值化一般情況下，柵格數據是按0～255的不同灰度值表達的。為了簡化追蹤演算法，需把256個灰階壓縮為2個灰階，即0和1兩級。為此，假設任一格網的灰度值為G,閾值為T，那麼，根據下式就可以得到二值圖（b）。（a）(b)(c)(d)柵格-向量轉換過程圖像數據向量化——細化細化是消除線劃橫斷面柵格數的差異，使得每一條線只保留代表其軸線或周圍輪廓線（對多邊形而言）位置的單個柵格的寬度。對於柵格線劃的“細化”方法，可分為“剝皮法”和“骨架化”兩大類。剝皮法的實質是剝掉等於一個柵格寬的一層，直到最後留下彼此連通的由單個柵格點組成的圖形(c)。一個3×3的柵格窗口，其中心柵格有八個鄰域，因此組合圖共有28種不同的排列格式，若將相對位置關係的差異只是轉置900、1800、2700或互為鏡象反射的方法進行歸併，則共有51種排列格式。顯然，其中只有格式2、3、4、5、10、11、12、16、21、24、28、33、34、35、38、42、43、46和50，可以將中心點剝去。這樣，通過最多核查256×8個柵格