地圖數(shù)據(jù)處理ppt課件(參考版)
2025-05-05 12:59本頁面
【正文】 。2)。但邊數(shù)如果過多，則會使計算量大大增加。39。39。39。39。,...2,1,0()()(1)(...][],[)(1110baxsxsbaxsnjxxnjxfxsxsbxxxxababaxfjjjjnn三次樣條曲線 1, . . . ,2,1)0()0()0()0()0()0()1()2(, . . . ,1,0)()(1.,...2,1),()()(],[)(1231??????????????????????????????????njxsxsxsxsxsxsnnjxfxsdcbanjxxxdxcxbxaxsxsxxxsjjjjjjjjjjjjjjjjjjjjj條件：內(nèi)節(jié)點處連續(xù)及光滑性）；（）（為：為待定常數(shù)，插值條件其中上有表達式在每個子區(qū)間設(shè)三次樣條函數(shù)?????????????nnnjjjjmxfxsmxfxsnnnjdcba)()()()(244,...2,1.,000已知兩端點的一階導(dǎo)數(shù)第一類以下三類：條件稱為邊界條件，有給出兩個個，還缺兩個，因此須而插值條件為個未知系數(shù)，即對于待定系數(shù)???????????????????????????????????)0()0()0()0()()(0)()()()(.0000000nnnnnnnxsxsxsxsxsxsMMMxfxsMxfxs第三類：周期邊界條件時為自然邊界條件當(dāng)已知兩端點二階導(dǎo)數(shù)第二類：],[)(],[)(],[)(),...2,1,0()(!1111???????????????????iiiiiiiiiiiixxxxxMMxsxxxsxxxsniMxs項式，故有上是一次多在是三次多項式，所以上在。 的三次樣條函數(shù)。 正軸拋物線加權(quán)平均法 三次樣條曲線 貝葉斯（ Bezier）曲線 正軸拋物線加權(quán)平均法 正軸拋物線加權(quán)平均法的基本思想是：對給定的 n個曲線特征點序列，從首點開始，順序取四點，過四點中的前三點可作一正軸拋物線，過四點中的后三點又可作一正軸拋物線，對過中間兩點的兩條正軸拋物線取加權(quán)平均，作為過中間兩點的最終曲線（參見圖）。變換的結(jié)果是每次變換矩陣相同。 ?????????eydxybyaxx錯移變換： 使得二維圖形產(chǎn)生一個切變。一般規(guī)定逆時針為正，順時針為負(fù)。 ? ? ? ?11010001)1,(1, yxyxTyTxTTyxyx ?????????????????????????yxTyyTxx也可記為： 比例變換： 將二維圖形中的每個點乘以比例因子，使得圖形放大或縮小。 引入齊次坐標(biāo)的好處是可以把多種變換用統(tǒng)一的矩陣算子形式表達出來。 為便于統(tǒng)一表達二維圖形的變換矩陣，引入點的齊次坐標(biāo)（用 n+1維向量表示 n維向量）。它提供了在計算機地圖制圖中建立和改變圖形的方法。若 y/=y,則該交點在多邊形的邊上。不用做交點的計算。 （ 1）當(dāng) yy1，且 yy2時，過 C做的垂線必然與直線段相交。對不可能有交點的線段可通過簡單的坐標(biāo)比較迅速去除。 搜索矩形的構(gòu)成方法： 多邊形最大 x， y和最小 x， y形成的矩形范圍。 射線法 檢驗夾角之和 此處計算夾角，比較繁瑣；應(yīng)用射線法中的鉛垂線法進行。 點到直線的距離為： 21212121121)()())(())((2 yyxxxxyyyyxxd????????? 上述方法依然較為繁瑣，因此可以再進一步簡化： 從 C點分別做水平和垂直方向的射線，與線段 L交與 dx， dy，取其最小值作為 C點到 L的近似距離，大大加快了搜索速度。具體做法是由線段兩端點組成的矩形范圍再分別向外擴充 D的距離，構(gòu)成新的矩形。 為加快搜索速度，可每計算出一次 di就與 D比較一次，若滿足 diD，則提示找到，無需再進行其他后續(xù)計算。 每次需進行平方、開方運算，較為耗時，為提高搜索速度，因此可將 d改為： ),ma x ( pccc yy
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1