地圖數(shù)據(jù)處理ppt課件(編輯修改稿)
2025-05-29 12:59 本頁面
【文章內(nèi)容簡介】 dD,則定位成功，找到點 P；反之，定位失敗。 每次需進行平方、開方運算，較為耗時，為提高搜索速度，因此可將 d改為： ),ma x ( pccc yypxd ???（ 2）線的定位 設(shè)屏幕上光標(biāo)點為 C（ x， y），圖幅上某線狀要素的坐標(biāo)為 L（ xi， yi），則可設(shè)定一半徑為 D的搜索圓。 計算 C與 L每條直線段間的距離 di，找出 min（ di），若距離min（ di） D,則定位成功，找到線 L；反之，定位失敗。 為加快搜索速度，可每計算出一次 di就與 D比較一次，若滿足 diD，則提示找到，無需再進行其他后續(xù)計算。 雖然采用該方法可以提高計算速度，但相對還是較為耗時，可再做如下優(yōu)化： 在對一條直線進行定位前，應(yīng)先檢查該線段是否可能在光標(biāo)點的定位搜索范圍內(nèi)。具體做法是由線段兩端點組成的矩形范圍再分別向外擴充 D的距離，構(gòu)成新的矩形。若 C落在該新矩形內(nèi)，則才計算點到線段的距離，否則不進行計算。 點到直線的距離為： 21212121121)()())(())((2 yyxxxxyyyyxxd????????? 上述方法依然較為繁瑣，因此可以再進一步簡化： 從 C點分別做水平和垂直方向的射線，與線段 L交與 dx， dy，取其最小值作為 C點到 L的近似距離，大大加快了搜索速度。 ???????????????????????????????),m in ())(())((111121121122yxyxdddyydxxdyxxxxyyyxyyyyxxx（ x1,y1） （ x2,y2） C（ x,y） （ x,y/） （ x/,y） dx dy d D D （ 3）面的定位 設(shè)屏幕上光標(biāo)點為 C（ x， y），判斷點 C是否在多邊形內(nèi)進行定位。 射線法 檢驗夾角之和 此處計算夾角，比較繁瑣；應(yīng)用射線法中的鉛垂線法進行。 使用鉛垂線法時，為加快搜索速度，可先構(gòu)成搜索矩形，如若點在該矩形范圍內(nèi)時，才可能會在多邊形內(nèi)。 搜索矩形的構(gòu)成方法： 多邊形最大 x， y和最小 x， y形成的矩形范圍。 需要注意的是，在計算垂線與多邊形的交點個數(shù)時，不一定對多邊形的每條線段進行交點坐標(biāo)的計算。對不可能有交點的線段可通過簡單的坐標(biāo)比較迅速去除。 方法： 設(shè)直線段為（ x1， y1）（ x2， y2），光標(biāo)點為 C（ x， y），只有當(dāng) x1≤ x ≤ x2，或 x2 ≤ x ≤ x1時，才有可能與垂線相交，才有必要繼續(xù)進行進一步的交點計算和判斷。 （ 1）當(dāng) yy1，且 yy2時，過 C做的垂線必然與直線段相交。 （ 2）當(dāng) yy1，且 yy2時，過 C做的垂線必然不與直線段相交。不用做交點的計算。 （ 3）當(dāng) y1 ≤ y≤ y2，或 y2 ≤ y ≤ y1時，可求出鉛垂線與直線段的交點（ x， y/),若 y/y,則該點是真交點；若 y/y,則該點是不真交點 。若 y/=y,則該交點在多邊形的邊上。 數(shù)據(jù)變換 二維圖形變換的概念 平移變換 比例變換 旋轉(zhuǎn)變換 錯移變換 復(fù)合變換 二維圖形變換的概念 平面圖形經(jīng)過幾何變換后產(chǎn)生新的平面圖形。它提供了在計算機地圖制圖中建立和改變圖形的方法。包括： ?位置的改變 ?放大 ?縮小 ?拉伸 ?扭曲變形 在二維圖形中，點可以用（ x， y）坐標(biāo)對來表示，采用矩陣表示為： ??????????yxpyxp 或),( 二維圖形是點的集合，其圖形變換的基本思想是利用變換矩陣作為一個算子，將該算子作用到二維圖形的每一個點的位置向量，得到點在幾何變換后的位置。 為便于統(tǒng)一表達(dá)二維圖形的變換矩陣，引入點的齊次坐標(biāo)（用 n+1維向量表示 n維向量）。如點（ x， y）的齊次坐標(biāo)可表示為： )0)(,( ?sssysx 齊次坐標(biāo)的表示不唯一，僅當(dāng) s=1時，前兩維保持原值不變。 引入齊次坐標(biāo)的好處是可以把多種變換用統(tǒng)一的矩陣算子形式表達(dá)出來。二維圖形的變換矩陣算子為： ???????????ifchebgdaT平移變換： 將二維圖形中的每個點進行平行于坐標(biāo)軸的移動。 ? ? ? ?11010001)1,(1, yxyxTyTxTTyxyx ??????????????????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1