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