計(jì)算機(jī)地圖制圖原理思考題

1、計(jì)算機(jī)地圖制圖原理復(fù)習(xí)思考題1、什么叫數(shù)字地圖制圖？數(shù)字地圖制圖與計(jì)算機(jī)輔助設(shè)計(jì)（CAD）、地理信息系統(tǒng)（GIS）有什么聯(lián)系和區(qū)別？數(shù)字地圖制圖（Digital Cartography ）：又稱為計(jì)算機(jī)地圖制圖、自動(dòng)化地圖制圖或機(jī)助地圖制圖（Computer-Aided Cartography，簡(jiǎn)稱CAC）。它是研究以傳統(tǒng)的地圖制圖原理為基礎(chǔ)，在計(jì)算機(jī)軟、硬件的支持下，采用數(shù)據(jù)庫技術(shù)和圖形數(shù)字處理方法，實(shí)現(xiàn)地圖信息的獲取、變換、存貯、處理、識(shí)別、分析和輸出的一門技術(shù)性學(xué)科。計(jì)算機(jī)地圖制圖原理 ：計(jì)算機(jī)地圖制圖的核心問題是：如何使用計(jì)算機(jī)處理地圖信息以滿足用戶的需要，即解決地圖信息如何以數(shù)字的形

2、式表示、獲取、存儲(chǔ)、處理和輸出，其實(shí)質(zhì)是從圖形（連續(xù)）轉(zhuǎn)換為數(shù)字（離散），經(jīng)過一定的處理，然后再由數(shù)字轉(zhuǎn)換為圖形的過程。計(jì)算機(jī)技術(shù)之所以能夠應(yīng)用于地圖制圖，是因?yàn)榈貓D本身是按照一定的數(shù)學(xué)法則，經(jīng)過科學(xué)概括，應(yīng)用特有的符號(hào)系統(tǒng)將地球表面上的景物顯示在平面上的一種“圖形數(shù)學(xué)模型”。 面對(duì)地圖，無論其內(nèi)容多么千變?nèi)f化，表示方法多么千差萬變，圖形結(jié)構(gòu)多么復(fù)雜多樣，總是可以按照幾何特征將地圖圖形劃分為三種基本類型圖形元素，即“點(diǎn)狀圖形”，“線狀圖形”和“面狀圖形” 。（2）計(jì)算機(jī)地圖制圖與CAD ：相同之處：CAD與計(jì)算機(jī)地圖制圖都以計(jì)算機(jī)圖形學(xué)為數(shù)據(jù)處理和算法設(shè)計(jì)的基礎(chǔ)，均有空間坐標(biāo)系統(tǒng)，能把目標(biāo)和參

3、考系統(tǒng)聯(lián)系起來，也都能在一定程度上處理非圖形屬性數(shù)據(jù)。 不同之處：CAD一般采用幾何坐標(biāo)系，處理的多為規(guī)則幾何圖形及其組合，圖形功能尤其是三維圖形功能極強(qiáng)，屬性數(shù)據(jù)處理功能相對(duì)較弱。 計(jì)算機(jī)地圖制圖一般采用大地坐標(biāo)系，處理的多為地理空間的自然目標(biāo)和人工目標(biāo)，圖形關(guān)系更為復(fù)雜，因而圖形處理的難度更大，且制圖數(shù)據(jù)來源廣、輸入方式多樣化。特別是專題地圖的自動(dòng)繪制，需要豐富的地圖符號(hào)庫和屬性數(shù)據(jù)庫支持。 因此一個(gè)功能強(qiáng)大的CAD系統(tǒng)，并不完全適合于完成計(jì)算機(jī)地圖制圖的任務(wù)。（3）計(jì)算機(jī)地圖制圖與GIS ：計(jì)算機(jī)地圖制圖是GIS的重要組成部分。計(jì)算機(jī)地圖制圖側(cè)重于地物的顯示和處理，討論地形、地物和各種專

4、題要素在地圖上的表示，并且以數(shù)字形式對(duì)它們進(jìn)行存貯、管理，最后通過圖形輸出設(shè)備輸出地圖。 GIS既注重實(shí)體的空間分布又強(qiáng)調(diào)它們的可視化效果，既注重實(shí)體的空間特征又強(qiáng)調(diào)它們的非空間（屬性）特征及其操作，具備強(qiáng)大的空間分析和決策支持能力?，F(xiàn)代GIS都具有計(jì)算機(jī)地圖制圖的成分，具備良好的地圖制圖功能，但并非所有計(jì)算機(jī)地圖制圖系統(tǒng)都含有GIS的全部功能。2、數(shù)字地圖制圖的一般過程可分為那幾個(gè)階段？數(shù)據(jù)獲?。旱貓D數(shù)字化、影像數(shù)字化、數(shù)字測(cè)圖、數(shù)據(jù)轉(zhuǎn)貯、鍵盤錄入數(shù)據(jù)處理：數(shù)據(jù)預(yù)處理、投影變換、地圖接邊、圖形編輯、拓?fù)渖伞⒆詣?dòng)綜合、曲線光滑、分析處理、注記配置符號(hào)化處理數(shù)據(jù)輸出：圖形顯示、繪圖輸出、膠片輸

5、出、光盤輸出3、計(jì)算機(jī)地圖制圖的特點(diǎn) （1）數(shù)字地圖易于存貯、復(fù)制和遠(yuǎn)程傳輸；（2）計(jì)算機(jī)地圖制圖的成圖周期短，地圖數(shù)據(jù)的編輯、更新、改編方便，提高和改善了地圖的適應(yīng)性、現(xiàn)勢(shì)性和用戶的廣泛性； （3）計(jì)算機(jī)地圖制圖提高了地圖制作與使用的精度，增大了地圖信息容量；（4）計(jì)算機(jī)地圖制圖技術(shù)使地圖投影變換和比例尺變換等過程更容易實(shí)現(xiàn)；（5）計(jì)算機(jī)地圖制圖技術(shù)減輕了制圖人員的勞動(dòng)強(qiáng)度，減少了主觀隨意性，這為地圖制圖的進(jìn)一步標(biāo)準(zhǔn)化、規(guī)范化奠定了基礎(chǔ)；（6）計(jì)算機(jī)地圖制圖技術(shù)使地圖品種增多，拓展了服務(wù)范圍（如可以方便地制作三維立體圖、地面切割密度圖、坡度坡向圖等）；（7）計(jì)算機(jī)地圖制圖技術(shù)簡(jiǎn)化了地圖生產(chǎn)的

6、工藝流程，地圖制作者與使用者之間的界限開始模糊。 計(jì)算機(jī)地圖制圖的根本目標(biāo)是地圖制圖專家系統(tǒng)，其實(shí)現(xiàn)還需較長(zhǎng)時(shí)間。第二章 計(jì)算機(jī)地圖制圖的理論基礎(chǔ) 1、點(diǎn)線側(cè)位關(guān)系如何判斷？選看：判斷點(diǎn)線側(cè)位關(guān)系的意義？:點(diǎn)線關(guān)系判別的目的之一是確定點(diǎn)是否在線上點(diǎn)到線段的距離可能是該點(diǎn)與線段某一端點(diǎn)的距離，也可能是點(diǎn)到線段的垂距。2、如何判斷一點(diǎn)與一個(gè)多邊形的位置關(guān)系？Ø 判斷點(diǎn)與多邊形位置關(guān)系的夾角求和算法(只適用于簡(jiǎn)單多邊形,對(duì)于帶孔多邊形的算法改進(jìn)比較麻煩)設(shè)有一簡(jiǎn)單n邊形，其頂點(diǎn)可以表示為Pi(xi,yi)，i=1,2,n，另有待判別的獨(dú)立點(diǎn)A。連接點(diǎn)A與多邊形的各個(gè)頂點(diǎn)，計(jì)算其夾角和，且規(guī)

7、定順時(shí)針方向旋轉(zhuǎn)的角度為正，逆時(shí)針方向旋轉(zhuǎn)的角度為負(fù)。若有P1P2P4P5P6PP2P3P4P5PP3P6P1Ø 判斷點(diǎn)與多邊形位置關(guān)系的鉛垂線內(nèi)點(diǎn)算法(適用于帶孔多邊形)基本思想:從待判別點(diǎn)引鉛垂線，由該鉛垂線（注意：是一條射線）與多邊形交點(diǎn)個(gè)數(shù)的奇偶性來判斷點(diǎn)是否在多邊形內(nèi)。若交點(diǎn)個(gè)數(shù)為奇數(shù)，點(diǎn)在多邊形內(nèi)；若交點(diǎn)個(gè)數(shù)為偶數(shù)，則該點(diǎn)在多邊形外。計(jì)算過程：第一步，計(jì)算多邊形最小投影矩形，若點(diǎn)在最小投影矩形外，則點(diǎn)一定在多邊形外，算法結(jié)束；否則執(zhí)行第二步。第二步，設(shè)置記錄交點(diǎn)個(gè)數(shù)的計(jì)數(shù)器Num=0。第三步，從待判斷的點(diǎn)作鉛垂線，順次判斷該鉛垂線與多邊形各邊是否相交，若相交，求出交點(diǎn)并記

8、錄下來。每有一次相交，把Num數(shù)值增加1。第四步，若Num為偶數(shù)，則該點(diǎn)在多邊形外；否則，該點(diǎn)在多邊形內(nèi)。算法結(jié)束。特殊情況的考慮：1. 交點(diǎn)位于多邊形頂點(diǎn) 建立鉛垂線的直線方程，判斷該頂點(diǎn)前、后相鄰的兩頂點(diǎn)是否在鉛垂線的同側(cè)，若在同側(cè)，Num不變，否則Num加1。 2. 鉛垂線與多邊形的一條邊重合 建立鉛垂線的直線方程，判斷與該邊兩端點(diǎn)相鄰的前、后兩頂點(diǎn)是否在鉛垂線的同側(cè)，若在同側(cè)，Num不變，否則Num加1。 3、一有向圖（G）如下圖所示，請(qǐng)認(rèn)真讀圖后，寫出該圖的鄰接矩陣A(G)和關(guān)聯(lián)矩陣M（G）表。 v1v2v3v4  e1e2e3e4e5e6e7v1110

9、1v11110000v20021v2-1001011v30000v30000-1-1-1v40010v40-10-1100鄰接矩陣A(D)關(guān)聯(lián)矩陣M(D)4、什么是凸殼？什么是Delaunay三角網(wǎng)？平面點(diǎn)集S的凸殼（Convex Hull）或凸包或凸多邊形是指包含S的最小凸集，通常用CH（S）來表示。 從幾何的直觀上判斷，S的凸殼表現(xiàn)為S中任意兩點(diǎn)所連的線段全部位于S中。平面點(diǎn)集S的凸殼邊界BCH(S)是一個(gè)凸多邊形，多邊形的頂點(diǎn)必定為S中的點(diǎn)。x格雷厄姆算法求群點(diǎn)凸殼設(shè)P1，P2是平面上兩點(diǎn)，L是P1P2的垂直平分線，L將平面分成兩部分Lr和Ll。位于Ll內(nèi)的點(diǎn)具有特性：d(Pi，P1)&

10、lt;d(Pi，P2)，其中d(Pi，Pl)表示Pi，Pl間的歐幾里德距離。位于Ll內(nèi)的點(diǎn)比平面上的其它點(diǎn)更接近點(diǎn)Pl。換句話說，Ll內(nèi)的點(diǎn)是比平面上其它點(diǎn)更接近Pl的點(diǎn)的軌跡，記為V(P1)。同理，Lr內(nèi)的點(diǎn)是比平面上其它點(diǎn)更接近P2的點(diǎn)的軌跡，記為V(P2)。 給定平面上n個(gè)點(diǎn)的點(diǎn)集S= P1, P2, Pn。把上面的定義推廣，定義V(Pi)為比其它點(diǎn)更接近Pi的點(diǎn)的軌跡，是n-1個(gè)半平面的交，它是一個(gè)不多于n-1條邊的凸多邊形域，稱為關(guān)聯(lián)于Pi的Voronoi多邊形或關(guān)聯(lián)于Pi的Voronoi域。有公共邊的Voronoi多邊形稱為相鄰的Voronoi多邊形，連接所有相鄰Voronoi多邊

11、形的生長(zhǎng)中心所形成的三角網(wǎng)稱為Delaunay三角網(wǎng)。 Delaunay三角網(wǎng)的特點(diǎn)：（1）它是唯一的；（2）三角形的外圍邊界構(gòu)成群點(diǎn)的凸殼；（3）任意三角形的外接圓中沒有其它點(diǎn)外接圓規(guī)則；（4）三角形最大限度地保持均衡，避免狹長(zhǎng)三角形出現(xiàn)最大最小角規(guī)則；（5） Delaunay三角網(wǎng)是平面圖，遵守平面圖形的歐拉定理；（6）Delaunay三角網(wǎng)最多有3n-6條邊和2n-5個(gè)三角形，這里n是點(diǎn)數(shù)；（7）Delaunay三角網(wǎng)和Voronoi圖是對(duì)偶，得到一個(gè)就很容易得到另一個(gè)。5、DTM和DEM的概念有何區(qū)別？DEM，(Digital Elevation Models)，是國(guó)家基礎(chǔ)空間數(shù)據(jù)的重

12、要組成部分，它表示地表區(qū)域上地形的三維向量的有限序列，即地表單元上高程的集合，數(shù)學(xué)表達(dá)為：z=f(x，y)。 DTM：當(dāng)z為其它二維表面上連續(xù)變化的地理特征，如地面溫度、降雨、地球磁力、重力、土地利用、土壤類型等其他地面諸特征，此時(shí)的DEM成為DTM(Digital Terrain Models)。 DEM的線模式表示：描述高程曲線的等高線；數(shù)字化現(xiàn)有等高線地圖產(chǎn)生的DEM比直接利用航空攝影測(cè)量方法產(chǎn)生的DEM質(zhì)量要差；數(shù)字化的等高線對(duì)于計(jì)算坡度或生成著色地形圖不十分適用。等高線通常被存儲(chǔ)成一個(gè)有序的坐標(biāo)點(diǎn)序列，可以認(rèn)為是一條帶有高程值屬性的簡(jiǎn)單多邊形或多邊形弧段。由于等高線模型只是表達(dá)了區(qū)域

13、的部分高程值，往往需要一種插值方法來計(jì)算落在等高線以外的其他點(diǎn)的高程，又因?yàn)檫@些點(diǎn)是落在兩條等高線包圍的區(qū)域內(nèi)，所以，通常只要使用外包的兩條等高線的高程進(jìn)行插值。 DEM的點(diǎn)模式表示高程矩陣(規(guī)則矩形格網(wǎng))，與柵格地圖相同。表示方法：將區(qū)域劃分成網(wǎng)格，記錄每個(gè)網(wǎng)格的高程；線模型到高程矩陣的轉(zhuǎn)換。優(yōu)點(diǎn)：計(jì)算機(jī)處理以柵格為基礎(chǔ)的矩陣很方便，使高程矩陣成為最常見的DEM；缺點(diǎn)：在平坦地區(qū)出現(xiàn)大量數(shù)據(jù)冗余；若不改變格網(wǎng)大小，就不能適應(yīng)不同的地形條件；在視線計(jì)算中過分依賴格網(wǎng)軸線。規(guī)則格網(wǎng)法是把DEM表示成高程矩陣，此時(shí)，DEM來源于直接規(guī)則矩形格網(wǎng)采樣點(diǎn)或由不規(guī)則離散數(shù)據(jù)點(diǎn)內(nèi)插產(chǎn)生。 結(jié)構(gòu)簡(jiǎn)單，計(jì)算機(jī)

14、對(duì)矩陣的處理比較方便，已成為DEM最通用的形式。高程矩陣特別有利于各種應(yīng)用。 DEM的點(diǎn)模式表示不規(guī)則三角網(wǎng)(TIN)TIN（Triangulated Irregular Network)表示法利用所有采樣點(diǎn)取得的離散數(shù)據(jù)，按照優(yōu)化組合的原則，把這些離散點(diǎn)(各三角形的頂點(diǎn))連接成相互連續(xù)的三角面(在連接時(shí)，盡可能地確保每個(gè)三角形都是銳角三角形或是三邊的長(zhǎng)度近似相等Delaunay)。 因?yàn)門IN可根據(jù)地形的復(fù)雜程度來確定采樣點(diǎn)的密度和位置，能充分表示地形特征點(diǎn)和線，從而減少了地形較平坦地區(qū)的數(shù)據(jù)冗余。 表示方法：將區(qū)域劃分為相鄰的三角面網(wǎng)絡(luò)，區(qū)域中任意點(diǎn)都將落在三角面頂點(diǎn)、線或三角形內(nèi)。落在頂

15、點(diǎn)上其高程與頂點(diǎn)相同；落在線上則由兩個(gè)頂點(diǎn)線性插值得到；落在三角形內(nèi)則由三個(gè)頂點(diǎn)插值得到。生成方法：由不規(guī)則點(diǎn)、矩形格網(wǎng)或等高線轉(zhuǎn)換而得到。TIN允許在地形復(fù)雜地區(qū)收集較多的信息，而在簡(jiǎn)單的地區(qū)收集少量信息，避免數(shù)據(jù)冗余。對(duì)于某些類型的運(yùn)算比建立在數(shù)字等高線基礎(chǔ)上的系統(tǒng)更有效，如坡度、坡向等的計(jì)算。6、DEM的生成方法有哪些？人工格網(wǎng)法：在地形圖上蒙上格網(wǎng)，逐格讀取中心點(diǎn)或交點(diǎn)的高程值。三角網(wǎng)法：對(duì)有限個(gè)離散點(diǎn)，每三個(gè)鄰近點(diǎn)聯(lián)結(jié)成三角形，每個(gè)三角形代表一個(gè)局部平面，再根據(jù)每個(gè)平面方程，可計(jì)算各格網(wǎng)點(diǎn)高程，生成DEM。要求：應(yīng)盡可能保證每個(gè)三角形是銳角三角形或三邊的長(zhǎng)度近似相等，避免出現(xiàn)過大的鈍

16、角和過小的銳角。 角度判斷法建立TIN：當(dāng)已知三角形的兩個(gè)頂點(diǎn)后，利用余弦定理計(jì)算備選第三頂點(diǎn)的三角形內(nèi)角的大小，選擇最大者對(duì)應(yīng)的點(diǎn)為該三角形的第三頂點(diǎn)，確定第一個(gè)三角形三角形的擴(kuò)展：對(duì)每一個(gè)已生成的三角形的新增加的兩邊，按角度最大的原則向外進(jìn)行擴(kuò)展，并進(jìn)行是否重復(fù)的檢測(cè)。立體像對(duì)法曲面擬合法根據(jù)有限個(gè)離散點(diǎn)的高程，采用多項(xiàng)式或樣條函數(shù)求得擬合公式，再逐個(gè)計(jì)算各點(diǎn)的高程，得到擬合的DEM。可反映總的地勢(shì)，但局部誤差較大。可分為：整體擬合：根據(jù)研究區(qū)域內(nèi)所有采樣點(diǎn)的觀測(cè)值建立趨勢(shì)面模型。特點(diǎn)是不能反映內(nèi)插區(qū)域內(nèi)的局部特征。局部擬合：利用鄰近的數(shù)據(jù)點(diǎn)估計(jì)未知點(diǎn)的值，能反映局部特征。等高線插值法第三

17、章 計(jì)算機(jī)地圖制圖數(shù)據(jù)模型1、矢量數(shù)據(jù)結(jié)構(gòu)編碼的方式有哪些？1) 實(shí)體式 ：（spaghetti）- 面條模型:以實(shí)體為單位記錄其坐標(biāo)。優(yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單、直觀、易實(shí)現(xiàn)以實(shí)體為單位的運(yùn)算和顯示。多邊形坐標(biāo)串P1P21234567891011 1213 1415PPP缺點(diǎn)： 1、相鄰多邊形的公共邊界被數(shù)字化并存儲(chǔ)兩次，造成數(shù)據(jù)冗余和碎屑多邊形數(shù)據(jù)不一致，浪費(fèi)空間，導(dǎo)致雙重邊界不能精確匹配。2、自成體系，缺少多邊形的鄰接信息，無拓?fù)潢P(guān)系，難以進(jìn)行鄰域處理，如消除多邊形公共邊界，合并多邊形。3、島作為一個(gè)單個(gè)圖形，沒有與外界多邊形聯(lián)系。不易檢查拓?fù)溴e(cuò)誤。4、難以檢查多邊形邊界的拓?fù)潢P(guān)系正確與否，如是否存

18、在間隙、重疊、不完整的多邊形（死點(diǎn)）或拓?fù)鋵W(xué)上不能接受的環(huán)（奇異多邊形）等問題。所以，這種結(jié)構(gòu)只用于簡(jiǎn)單的制圖系統(tǒng)中，顯示圖形。2) 索引式（樹狀） ：對(duì)所有點(diǎn)的坐標(biāo)按順序建坐標(biāo)文件，再建點(diǎn)與邊（線）、線與多邊形的索引文件。1、點(diǎn)文件：點(diǎn)號(hào)坐標(biāo)1x1,y12、弧段文件:弧段號(hào)起點(diǎn)終點(diǎn)點(diǎn)號(hào)A527,8,9,103、面文件：面號(hào)弧段號(hào)P1A,B,C與實(shí)體式相比：優(yōu)點(diǎn)：用建索引的方法消除多邊形數(shù)據(jù)的冗余和不一致，鄰接信息、島信息可在多邊形文件中通過是否公共弧段號(hào)的方式查詢。缺點(diǎn)：表達(dá)拓?fù)潢P(guān)系較繁瑣，給相鄰運(yùn)算、消除無用邊、處理島信息、檢索拓?fù)潢P(guān)系等帶來困難，以人工方式建立編碼表，工作量大，易出錯(cuò)。3

19、) 雙重獨(dú)立式編碼：簡(jiǎn)稱DIME(Dual Independent Map Encoding)，是美國(guó)人口統(tǒng)計(jì)系統(tǒng)采用的一種編碼方式，是一種拓?fù)渚幋a結(jié)構(gòu)。 1、點(diǎn)文件點(diǎn)號(hào)坐標(biāo)1x1,y12、線文件:線文件是以線段為記錄單位，拓?fù)潢P(guān)系明確連通關(guān)聯(lián)鄰接關(guān)聯(lián)102P2P1L210終點(diǎn)起點(diǎn)右多邊形 左多邊形 線號(hào)3、面文件面號(hào)線號(hào)P1L210,L1094) 鏈狀雙重獨(dú)立式編碼-1、弧段坐標(biāo)文件：弧段號(hào)坐標(biāo)系列（串)Ax2,y2,X10,y102、弧段文件：鏈面，鏈結(jié)點(diǎn)關(guān)系 弧段號(hào) 左多邊形 右多邊形 起點(diǎn)終點(diǎn)AP1P2253、面文件面號(hào)弧段號(hào) P1A,B,-C4、點(diǎn)拓?fù)湮募?結(jié)點(diǎn)鏈關(guān)系 點(diǎn)

20、號(hào) 弧段號(hào) 2A,B,D2、常用的矢量數(shù)據(jù)壓縮算法有哪些，并簡(jiǎn)要介紹各自的優(yōu)缺點(diǎn)。 道格拉斯普克法 ：道格拉斯普克法，又稱分裂法。該算法實(shí)現(xiàn)的基本思路是：對(duì)每一條曲線的首末點(diǎn)虛連一條直線，求其它所有點(diǎn)與該直線的距離，并找出其中的最大距離值dmax，用dmax與限差相比：    若dmax，這條曲線上的中間點(diǎn)全部舍去；     若dmax，保留dmax對(duì)應(yīng)的坐標(biāo)點(diǎn)，并以該點(diǎn)為界，把曲線分為兩部分，對(duì)這兩部分曲線重復(fù)上述操作，直至整條曲線處理結(jié)束。優(yōu)缺點(diǎn)：壓縮效果好，但必須在對(duì)整條曲線數(shù)字化完成后才能進(jìn)行，且計(jì)算量較大

21、。垂距(限值)法 ：垂距法的基本思路是：每次順序取曲線上的三個(gè)點(diǎn)，計(jì)算中間點(diǎn)與其它兩點(diǎn)連線的垂線距離di，并與限差比較。若di，則中間點(diǎn)去掉；若di，則中間點(diǎn)保留。然后順序取下三個(gè)點(diǎn)繼續(xù)處理，直到這條線結(jié)束。 優(yōu)缺點(diǎn)：壓縮算法好，可在數(shù)字化時(shí)實(shí)時(shí)處理，每次判斷下一個(gè)數(shù)字化的點(diǎn)，且計(jì)算量較小。間隔取點(diǎn)法：間隔取點(diǎn)法的基本思路是：每隔n個(gè)點(diǎn)取一點(diǎn)，或每隔一規(guī)定的距離取一點(diǎn)，但首末點(diǎn)一定要保留。例如對(duì)一曲線每隔一個(gè)點(diǎn)（n=1）取一點(diǎn)進(jìn)行壓縮，其過程和結(jié)果如圖所示。優(yōu)缺點(diǎn)：從該壓縮方式可看出，這種方法的優(yōu)點(diǎn)是算法簡(jiǎn)單，可以大量壓縮數(shù)字化時(shí)用連續(xù)方法獲取的點(diǎn)和通過柵格數(shù)據(jù)矢量化得到的點(diǎn)，其缺點(diǎn)是不一定能

22、恰當(dāng)?shù)乇Ａ舴较蛏锨曙@著變化的點(diǎn)。光欄法 ：光欄法的基本思想：定義一個(gè)扇形區(qū)域，通過判斷曲線上的點(diǎn)在扇形外還是在扇形內(nèi)，確定保留還是舍去。 算法簡(jiǎn)單，速度快，但有時(shí)會(huì)將曲線的彎曲極值點(diǎn)p值去掉而失真。3、拓?fù)潢P(guān)系的概念以及建立拓?fù)潢P(guān)系的意義。拓?fù)潢P(guān)系是一種對(duì)空間結(jié)構(gòu)關(guān)系進(jìn)行明確定義的數(shù)學(xué)方法，是指圖形在保持連續(xù)狀態(tài)下變形，但圖形關(guān)系不變的性質(zhì)。點(diǎn)(結(jié)點(diǎn))、線(鏈、弧段、邊)、面(多邊形)是表示空間拓?fù)潢P(guān)系最基本的拓?fù)湓?。意義：拓?fù)潢P(guān)系能清楚地反映制圖要素之間的邏輯結(jié)構(gòu)關(guān)系，它比幾何關(guān)系具有更大的穩(wěn)定性，不隨地圖投影而變化；有助于空間要素的查詢、檢索，并可利用拓?fù)潢P(guān)系來解決許多實(shí)際問題，如鄰接

23、多邊形的研究和供水管網(wǎng)監(jiān)測(cè)系統(tǒng)對(duì)故障閥門的查詢等。根據(jù)拓?fù)潢P(guān)系可重建地圖要素，如根據(jù)弧段構(gòu)建多邊形，實(shí)現(xiàn)面域的選??；根據(jù)弧段與結(jié)點(diǎn)的關(guān)聯(lián)關(guān)系重建道路網(wǎng)絡(luò)，并進(jìn)行最佳路徑選擇等。 4、柵格單元屬性確定方法。1、中心點(diǎn)法：取位于柵格中心的屬性值為該柵格的屬性值。 2、面積占優(yōu)法：柵格單元屬性值為面積最大者，常用于分類較細(xì)，地理類別圖斑較小時(shí)。3、重要性法：定義屬性類型的重要級(jí)別，取重要的屬性值為柵格屬性值，常用于有重要意義而面積較小的要素，特別是點(diǎn)、線地理要素。 4、長(zhǎng)度占優(yōu)法每個(gè)柵格單元的值由該柵格中線段最長(zhǎng)的實(shí)體的屬性來確定。5、柵格數(shù)據(jù)結(jié)構(gòu)編碼的方式有哪些？直接?xùn)鸥窬幋a：將柵格數(shù)據(jù)看作一個(gè)數(shù)

24、據(jù)矩陣，逐行記錄代碼數(shù)據(jù)。特點(diǎn)：最直觀、最基本的網(wǎng)格存貯結(jié)構(gòu)，沒有進(jìn)行任何壓縮數(shù)據(jù)處理行程編碼（變長(zhǎng)編碼）：將原圖表示的數(shù)據(jù)矩陣變?yōu)閿?shù)據(jù)對(duì)：1）屬性碼，長(zhǎng)度，行號(hào)（可不要） 長(zhǎng)度：連續(xù)相同碼值的柵格個(gè)數(shù)。2）屬性碼，點(diǎn)位特點(diǎn)： 對(duì)于行程編碼，區(qū)域越大，數(shù)據(jù)的相關(guān)性越強(qiáng)，則壓縮越大，適用于類型區(qū)域面積較大的專題圖，而不適合于類型連續(xù)變化或類別區(qū)域分散的分類圖（壓縮比與圖的復(fù)雜程度成反比）。 這種編碼在柵格加密時(shí)，數(shù)據(jù)量不會(huì)明顯增加，壓縮率高，并最大限度地保留原始柵格結(jié)構(gòu)，編碼解碼運(yùn)算簡(jiǎn)單，且易于檢索，疊加，合并等操作，這種編碼應(yīng)用廣泛。塊碼 ：采用方形區(qū)域作為記錄單元，每個(gè)記錄單元包括相鄰的若干

25、柵格。特點(diǎn)： 具有可變分辨率，即當(dāng)屬性變化小時(shí)圖塊大，對(duì)于大塊圖斑記錄單元大，分辨率低，壓縮比高。 小塊圖斑記錄單元小，分辨率高，壓縮比低所以，與行程編碼類似，隨圖形復(fù)雜程度的提高而降低分辯率。鏈?zhǔn)骄幋a：將柵格數(shù)據(jù)（線狀地物面域邊界）表示為矢量鏈的記錄。1）首先定義一個(gè)3x3窗口，中間柵格的走向有8種可能，并將這8種可能07進(jìn)行編碼。2）記下地物屬性碼和起點(diǎn)行、列后，進(jìn)行追蹤，得到矢量鏈。優(yōu)點(diǎn)：鏈碼可有效地存貯壓縮柵格數(shù)據(jù)，便于面積、長(zhǎng)度、轉(zhuǎn)折方向和邊界、線段凹凸度的計(jì)算。 缺點(diǎn)：不易做邊界合并，插入操作、編輯較困難（對(duì)局部修改將改變整體結(jié)構(gòu)）。區(qū)域空間分析困難，相鄰區(qū)域邊界被重復(fù)存儲(chǔ)。 四叉

26、樹編碼：一種可變分率的非均勻網(wǎng)格系統(tǒng)。是最有效的柵格數(shù)據(jù)壓縮編碼方法之。1）  基本思想：將2n×2n像元組成的圖像(不足的用背景補(bǔ)上) 按四個(gè)象限進(jìn)行遞歸分割，并判斷屬性是否單一， 單一：不分。不單一：遞歸分割。最后得到一顆四分叉的倒向樹。2）  四叉樹的樹形表示： 用一倒立樹表示這種分割和分割結(jié)果。根：整個(gè)區(qū)域高：深度、分幾級(jí)，幾次分割葉：不能再分割的塊樹叉：還需分割的塊 每個(gè)樹叉均有4個(gè)分叉，叫四叉樹。3） 編碼方法：常規(guī)四叉樹 記錄這棵樹的葉結(jié)點(diǎn)外，中間結(jié)點(diǎn)，結(jié)點(diǎn)之間的聯(lián)系用指針聯(lián)系，每個(gè)結(jié)點(diǎn)需要6個(gè)變量：父結(jié)點(diǎn)指針、四個(gè)子結(jié)點(diǎn)的指針和本結(jié)點(diǎn)的屬性值。指針

27、不僅增加了數(shù)據(jù)的存儲(chǔ)量，還增加了操作的復(fù)雜性：如層次數(shù)（分割次數(shù)）由從父結(jié)點(diǎn)移到根結(jié)點(diǎn)的次數(shù)來確定，結(jié)點(diǎn)所代表的圖像塊的位置需要從根節(jié)點(diǎn)開始逐步推算下來。所以，常規(guī)四叉樹并不廣泛用于存儲(chǔ)數(shù)據(jù)，其價(jià)值在于建立索引文件，進(jìn)行數(shù)據(jù)檢索。線性四叉樹：記錄葉結(jié)點(diǎn)的位置，深度（幾次分割）和屬性。地址碼（定位碼、Morton碼） 四進(jìn)制、十進(jìn)制優(yōu)點(diǎn)：Ø 存貯量小，只對(duì)葉結(jié)點(diǎn)編碼，節(jié)省了大量中間結(jié)點(diǎn)的存儲(chǔ)，地址碼隱含著結(jié)點(diǎn)的分割路徑和分割次數(shù)。Ø 線性四叉樹可直接尋址，通過其坐標(biāo)值直接計(jì)算其Morton碼，而不用建立四叉樹。Ø 定位碼容易存儲(chǔ)和執(zhí)行實(shí)現(xiàn)集合相加等組合操作。 十進(jìn)制

28、Morton碼：1）一種按位操作的方法：如行為2、列為3的柵格的MD步驟：(1)行、列號(hào)為二進(jìn)制 Ib= 1 0 Jb= 1 1(2)I行J列交叉 1 1 0 1 = 13(3)再化為十進(jìn)制. 實(shí)質(zhì)上是按左上、右上、左下、右下的順序，從零開始對(duì)每個(gè)柵格進(jìn)行自然編碼。2）把一幅2n×2n的圖像壓縮成線性四叉樹的過程1°、按Morton碼把圖象讀入一維數(shù)組。Morton碼：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 象 元 值： A A A B A B B B A A A A B B B B2°、相鄰的四個(gè)像元比較，一致的合并，只記錄第

29、一個(gè)像元的Morton碼。循環(huán)比較所形成的大塊，相同的再合并，直到不能合并為止。 3°、進(jìn)一步用游程長(zhǎng)度編碼壓縮。壓縮時(shí)只記錄第一個(gè)像元的Morton碼。0 1 2 3 4 5 6 7 8 12 A A A B A A B B A B6、矢量和柵格數(shù)據(jù)各有和優(yōu)缺點(diǎn)？矢量?jī)?yōu)點(diǎn)：1、便于面向現(xiàn)象（土壤類，土地利用單元等）2、結(jié)構(gòu)緊湊，冗余度低，便于描述線或邊界。3、利于網(wǎng)絡(luò)、檢索分析，提供有效的拓?fù)渚幋a，對(duì)需要拓?fù)湫畔⒌牟僮鞲行А?、 圖形顯示質(zhì)量好，精度高。矢量缺點(diǎn)：1、數(shù)據(jù)結(jié)構(gòu)復(fù)雜，各自定義，不便于數(shù)據(jù)標(biāo)準(zhǔn)化和規(guī)范化，數(shù)據(jù)交換困難。2、多邊形疊置分析困難，沒有柵格有效，表

30、達(dá)空間變化性能力差。 3、不能像數(shù)字圖像那樣做增強(qiáng)處理 4、軟硬件技術(shù)要求高，顯示與繪圖成本較高。 柵格優(yōu)點(diǎn)：1、 結(jié)構(gòu)簡(jiǎn)單，易數(shù)據(jù)交換。2、疊置分析和地理（能有效表達(dá)空可 變性）現(xiàn)象模擬較易。3、利于與感遙數(shù)據(jù)的匹配應(yīng)用和分析，便于圖像處理。4、 輸出快速，成本低廉。 柵格缺點(diǎn)：1、現(xiàn)象識(shí)別效果不如矢量方法，難以表達(dá)拓?fù)洹?、圖形數(shù)據(jù)量大，數(shù)據(jù)結(jié)構(gòu)不嚴(yán)密不緊湊，需用壓縮技術(shù)解決該問題。3、投影轉(zhuǎn)換困難。4、圖形質(zhì)量轉(zhuǎn)低，圖形輸出不美觀，線條有鋸齒，需用增加?xùn)鸥駭?shù)量來克服，但會(huì)增加數(shù)據(jù)文件。7、線段柵格化有哪幾種方法？在矢量數(shù)據(jù)中，曲線在數(shù)字化時(shí)輸入多個(gè)點(diǎn)，形成折線，由于點(diǎn)多而密集，折線在視覺

31、上就形成曲線，也就是說曲線是由折線逼近形成的。因?yàn)橄噜弮牲c(diǎn)之間是直線，因此只要說明了一條直線段如何被柵格化，對(duì)任何線段的柵格化過程也就清楚了。 八方向柵格化：八方向柵格化是指根據(jù)矢量的傾角情況，在每行或每列上,只有一個(gè)像元被“涂黑”（賦予不同于背景的灰度值）。八方向是指每一個(gè)像元都有8個(gè)鄰元，即東西南北4個(gè)正方向上的鄰元和東南、東北、西南及西北4個(gè)對(duì)角線方向上的鄰元，與此對(duì)應(yīng)的8個(gè)方向即為八方向。全路徑柵格化：全路徑柵格化是指依據(jù)“分帶法”，按行計(jì)算起始列號(hào)和終止列號(hào)。當(dāng)行差大于列差時(shí)，計(jì)算列值；當(dāng)行差小于列差時(shí)，計(jì)算行值。 恒密度柵格化。：恒密度柵格化的實(shí)質(zhì)是在八方向柵格化的基礎(chǔ)上，在矢量所

32、通過的路徑上，適當(dāng)增加“涂黑”的像元，使得在任何方向上，柵格化結(jié)果的視覺密度基本保持恒定。8、什么是面向?qū)ο蟮臄?shù)據(jù)模型？面向?qū)ο蟮臄?shù)據(jù)模型是按照面向?qū)ο蟮乃枷耄鶕?jù)數(shù)字地圖空間結(jié)構(gòu)化的需要，在對(duì)現(xiàn)實(shí)世界地理空間和認(rèn)知的基礎(chǔ)上，利用面向?qū)ο蟮姆椒梢越⒌囊粋€(gè)通用的數(shù)字地圖模型，它為研制相關(guān)的基礎(chǔ)軟件提供數(shù)據(jù)模型基礎(chǔ)，并且該數(shù)據(jù)模型獨(dú)立于物理實(shí)現(xiàn)，即具體的數(shù)據(jù)庫管理系統(tǒng)可以是關(guān)系型，也可以是純面向?qū)ο笮?。第四?數(shù)字地圖制圖的基本設(shè)備1、常用的圖形（圖像）輸入設(shè)備有哪些？圖形圖像輸入設(shè)備可分為矢量型和光柵型兩大系列。矢量型輸入設(shè)備采取跟蹤軌跡、記錄坐標(biāo)點(diǎn)的方法輸入圖形，得到的數(shù)據(jù)形式為點(diǎn)、直線或

33、折線組成的圖形數(shù)據(jù)，常用的設(shè)備有跟蹤式數(shù)字化儀、鼠標(biāo)、光筆等；光柵型輸入設(shè)備采取逐行掃描、按一定密度采樣的方式輸入圖形，獲取的數(shù)據(jù)為一幅由像素構(gòu)成的數(shù)字矩陣，成為圖像（Image），常用的設(shè)備有掃描儀和攝像機(jī)。數(shù)字化儀 、圖形掃描儀 、數(shù)字化板、繪圖板、數(shù)據(jù)手套、觸摸屏2、常用的圖形（圖像）輸出設(shè)備有哪些？圖形輸出設(shè)備是以紙、膠片、塑料薄膜等物質(zhì)為介質(zhì)，輸出人眼可視并能長(zhǎng)期保存的圖形的計(jì)算機(jī)外部設(shè)備。圖形輸出設(shè)備也可分為矢量型和光柵型兩大類。 矢量型設(shè)備以畫筆的方式繪制圖像，隨著圖形的輸出形狀而移動(dòng)并成像。這類設(shè)備繪圖精度高、圖形驚喜，但繪圖速度慢，色彩較少。如筆式繪圖機(jī)就屬于此類型設(shè)備； 光

34、柵型設(shè)備按光柵矩陣掃描整張圖面，并按輸出內(nèi)容對(duì)圖面成象。這類設(shè)備成圖速度快，色彩豐富，產(chǎn)品種類多，應(yīng)用很廣泛。光柵掃描型輸出設(shè)備包括圖形顯示器、點(diǎn)陣式打印機(jī)、熱敏印刷機(jī)、靜電印刷機(jī)、噴墨印刷機(jī)以及激光打印機(jī)等等。顯示器 、繪圖機(jī) 、打印機(jī) 第五章 地圖數(shù)據(jù)的獲取與預(yù)處理1、什么是地圖數(shù)據(jù)的預(yù)處理，常見的操作有哪些？地圖數(shù)據(jù)預(yù)處理是對(duì)所獲取的數(shù)據(jù)進(jìn)行處理，以建立地圖目標(biāo)與其空間和非空間屬性之間的關(guān)聯(lián)，或發(fā)現(xiàn)屬性值的規(guī)律。一定的預(yù)處理能輔助數(shù)據(jù)的結(jié)構(gòu)組織和簡(jiǎn)化后續(xù)操作。包括查找、排序、數(shù)據(jù)的壓縮、幾何改正、數(shù)據(jù)的規(guī)格化、數(shù)據(jù)匹配等。第六章 空間數(shù)據(jù)處理算法1、什么是地圖符號(hào)化？什么是地圖符號(hào)庫？地

35、圖符號(hào)化即是地圖數(shù)據(jù)的符號(hào)化，它有兩層含義：n 在地圖設(shè)計(jì)工作中，是指利用符號(hào)將連續(xù)的數(shù)據(jù)進(jìn)行分類、分級(jí)、概括化、抽象化的過程；n 在數(shù)字地圖轉(zhuǎn)換為模擬地圖的過程中，是指將已處理好的矢量地圖數(shù)據(jù)恢復(fù)成可見的圖形，并附之以不同符號(hào)表示的過程。地圖符號(hào)的有序集合即是地圖符號(hào)庫。地圖符號(hào)（庫）的建立可以基于矢量數(shù)據(jù)和柵格數(shù)據(jù)兩種方式，即矢量符號(hào)（庫）和柵格符號(hào)（庫）。Ø 矢量符號(hào)（庫）的構(gòu)造一般可以采用三種方法：信息塊法、程序塊法和綜合法；Ø 柵格符號(hào)（庫）的構(gòu)造一般只采用信息塊法。2、矢量符號(hào)（庫）的構(gòu)造一般有哪三種方法？信息塊法：是用人工或程序?qū)⒁L制的符號(hào)離散成坐標(biāo)信息，用

36、統(tǒng)一的結(jié)構(gòu)和方法進(jìn)行描述，這些描述信息存放在數(shù)據(jù)文件中形成符號(hào)庫。 通常，一個(gè)符號(hào)構(gòu)成一個(gè)信息塊，直接表示符號(hào)圖形的每個(gè)細(xì)節(jié)。繪圖時(shí)只要通過程序處理符號(hào)數(shù)據(jù)文件中的信息塊，即可完成符號(hào)的繪制。 程序塊法是對(duì)每一類地圖符號(hào)編寫一個(gè)繪圖子程序，由這些子程序組成符號(hào)庫。繪圖時(shí)按照符號(hào)的編號(hào)調(diào)用庫中相應(yīng)程序，輸入相應(yīng)參數(shù)，由程序根據(jù)參數(shù)及已知數(shù)據(jù)計(jì)算矢量，從而完成地圖符號(hào)的繪制。 程序塊法的關(guān)鍵在于對(duì)繪圖要素全面而精心的分類，準(zhǔn)確的用數(shù)學(xué)表達(dá)式描述各類符號(hào)及編程，并且選擇合適的參數(shù)。 綜合法實(shí)際上是把信息塊法和程序塊法相結(jié)合，其通用性更廣，但實(shí)現(xiàn)的難度更大一些，多用于專題地圖符號(hào)（庫）的設(shè)計(jì)。 3、地

37、圖符號(hào)庫設(shè)計(jì)的原則？1對(duì)于國(guó)家基本比例尺地圖，圖形符號(hào)顏色、圖形、符號(hào)含義與匹配比例尺，應(yīng)盡可能符合國(guó)家規(guī)定圖式；2專題地圖部分，盡可能采用國(guó)家及整個(gè)符號(hào)部門標(biāo)準(zhǔn)，有益于標(biāo)準(zhǔn)化、規(guī)范化；3新設(shè)計(jì)符號(hào)應(yīng)遵循圖案化及整個(gè)符號(hào)系統(tǒng)邏輯性、統(tǒng)一性、準(zhǔn)確性、對(duì)比性，色彩象征性，制圖和印刷可能性等一般原則。 4、為什么要開窗？實(shí)現(xiàn)開窗的關(guān)鍵算法有哪些？¢ “開窗”是計(jì)算機(jī)圖形學(xué)的基本問題之一，又稱為“圖形裁剪”。地圖圖形開窗是地圖制圖過程中的一項(xiàng)重要技術(shù)，其本質(zhì)是提取地圖數(shù)據(jù)庫的一個(gè)子集的過程。¢ 在地圖制圖過程中，用戶通常需要把指定范圍（窗口）內(nèi)的要素在顯示器上放大顯示出來，為編輯等

38、操作提供便利，這種顯示或提取數(shù)據(jù)庫圖形的一部分的過程就是一種開窗。¢ 開窗技術(shù)還可用于地圖的放大、縮小、漫游顯示、定位查詢、繪圖范圍選擇、局部圖形轉(zhuǎn)貯等過程中。 矩形開窗算法 （1）點(diǎn)狀要素的處理（2）線狀要素的處理1）四比特串編碼法 點(diǎn)子在窗口上邊線之上；點(diǎn)子在窗口下邊線之下； 點(diǎn)子在窗口右邊線之右；點(diǎn)子在窗口左邊線之左。四比特串由四個(gè)比特組成，從左至右分別為第一、二，三、四比特如果滿足第一個(gè)條件第一位記1，否則為0；如果滿足第二個(gè)條件第二位記1，否則為0；如果滿足第三個(gè)條件第三位記1，否則為0；如果滿足第四個(gè)條件第四位記1，否則為0。2）參數(shù)編碼法 （3）面狀要素（多邊形）的處理

39、 對(duì)于多邊形元素來說，由于它實(shí)際上是一組有序線段串聯(lián)且首尾相接閉合而成，因此其裁剪的基本方法與線段裁剪基本上相同，但是要把窗口邊界上有關(guān)線段加入裁剪所得折線使其重新閉合形成新的多邊形。任意多邊形開窗算法 （1）點(diǎn)狀要素的處理：鉛垂線法（2）線狀要素的處理（3）面狀要素（多邊形）的處理5、說明等值線注記的過程。Ø 尋找寫字的位置和確定字向 Ø 重新整理等值點(diǎn)數(shù)據(jù)場(chǎng) 在閉曲線上標(biāo)識(shí)注記時(shí)，當(dāng)留出注記的位置后，閉曲線便成了開曲線，而且起迄點(diǎn)也發(fā)生了變化，所以要重新整理等值點(diǎn)數(shù)據(jù)場(chǎng)。 在開曲線上寫注記后，使原來的一條曲線變成了兩段曲線，在輸出一段曲線后寫注記，寫好后要再次整理第二段

40、曲線上數(shù)據(jù)點(diǎn)的編號(hào)。 6、多邊形拓?fù)潢P(guān)系自動(dòng)建立的步驟。（1）鏈的組織找出在鏈的中間相交的情況，自動(dòng)切成新鏈；把鏈按一定順序存儲(chǔ)，并把鏈按順序編號(hào)。（2）結(jié)點(diǎn)匹配把一定限差內(nèi)的鏈的端點(diǎn)作為一個(gè)結(jié)點(diǎn)，其坐標(biāo)值取多個(gè)端點(diǎn)的平均值。對(duì)結(jié)點(diǎn)順序編號(hào)。 （3）檢查多邊形是否閉合通過判斷一條鏈的端點(diǎn)是否有與之匹配的端點(diǎn)來進(jìn)行。（4）建立多邊形1° 順序取一個(gè)結(jié)點(diǎn)為起始結(jié)點(diǎn)，取完為止；取過該結(jié)點(diǎn)的任一條鏈作為起始鏈。2° 取這條鏈的另一結(jié)點(diǎn)，找這個(gè)結(jié)點(diǎn)上，靠這條鏈最右邊的鏈，作為下一條鏈。3° 是否回到起點(diǎn)：是，已形成一多邊形，記錄之，并轉(zhuǎn)4°；否，轉(zhuǎn)2°。

41、4°取起始點(diǎn)上開始的，剛才所形成多邊形的最后一條邊作為新的起始鏈，轉(zhuǎn)2°；若這條鏈已用過兩次，即已成為兩個(gè)多邊形的邊，則轉(zhuǎn)1°。（5）島的判斷 找出多邊形互相包含的情況.1°計(jì)算所有多邊形的面積。2°分別對(duì)面積為正的多邊形和面積為負(fù)的多邊形排序。3°從面積為正的多邊形中，順序取每個(gè)多邊形，取完為止。若負(fù)面積多邊形個(gè)數(shù)為0，則結(jié)束。4°找出該多邊形所包含的所有面積為負(fù)的多邊形，并把這些面積為負(fù)的多邊形加入到包含它們的多邊形中，轉(zhuǎn)3°。（6）確定多邊形的屬性多邊形以內(nèi)點(diǎn)標(biāo)識(shí)。內(nèi)點(diǎn)與多邊形匹配后,內(nèi)點(diǎn)的屬性常賦于多邊形。7、常用的曲線光滑的算法有哪些？地圖制圖中，需要根據(jù)地物的特性，運(yùn)用一定的模型、方法，把這些折線狀的離散表達(dá)“真實(shí)再現(xiàn)”出來，這個(gè)過程就稱為“曲線光滑”。線性迭代光滑法； 正軸拋物線加權(quán)平均法； 斜軸拋物線法； 五點(diǎn)求導(dǎo)分段三次多項(xiàng)式插值； 三點(diǎn)求導(dǎo)分段三次多項(xiàng)式插值； 張力樣條法等。8、什么是距離變換圖算法？什么是骨架圖？距離變換圖算法是一種針對(duì)柵格圖像的特殊變換，是把二值圖像變換為灰度圖像，其中每個(gè)像素的灰度值等于它到柵格地圖上相鄰物體的最近距離。 骨