中南大學地理信息系統考研歷年真題及答案總結(編輯修改稿)
2024-07-03 19:59 本頁面
【文章內容簡介】 奇數次，則待判點在該多邊形內部。它的有優(yōu)點是過程簡單，缺點是當射線經過多邊形的拐點或一條邊時判斷失效。 掃描算法，掃描算法是射線算法的改進，將射線改為沿柵格陣列列或行方向掃描線，判斷與射線算法相似。掃描算法省去了計算射線與多邊形邊界交點的大量運算，大大提高了效率。 弧長法，主要是判斷點與多邊形各頂點連線的最小夾角之和的值，當各角之和為360度時，點在多邊形內，夾角之和為0度或小于360度時，點在多邊形之外。其優(yōu)點是判斷準確不受條件限制，缺點是判斷過稱復雜。（點在多邊形內的判斷方法）邊界代數算法，邊界代數多邊形填充算法是一種基于積分思想的矢量格式向柵格格式轉換的算法。柵格格式向矢量格式的轉換： 多邊形邊界提取 多邊形邊界追蹤 拓撲關系生產 去除多余點及曲線圓滑多邊形柵格轉矢量的雙邊界搜索算法算法的基本思想是通過邊界提取，將左右多邊形信息保存在邊界點上，每條邊界弧段有兩個并行的邊界鏈組成，分別記錄該邊界弧段的左右多邊形編號。步驟如下： 邊界點和節(jié)點提取，采用2*2柵格窗口順序沿行、列方向對柵格圖像全圖掃描，如果窗口內四個柵格僅有兩個不同的編號，則該四個柵格表示為邊界點；如果窗口內四個柵格有三個以上不同編號，則標識為節(jié)點，保持各柵格原多邊形編號信息。 邊界線搜索與左右多邊形信息記錄，邊界線搜索是逐個弧段進行的，對每個弧段有一組已標識的四個節(jié)點開始，選定與之相鄰的任意一組四個邊界點和節(jié)點都必定屬于某一窗口的四個標識點之一。首先記錄開邊界點的四個多邊形編號，作為該弧段的左右多邊形，下一點組的搜索方向則有進入當前點的搜索方向和該點組的可能走向決定，每個邊界點只能有兩個走向，一個是前點組進入的方向，另一個則可確定為將要搜索后續(xù)點組的方向。 多余點去除，在一個邊界弧段上的連續(xù)的三個點，如果在一定程度上可以認為在一條直線上，則三個點中間一點可以被認定是多余的，予以去除。八、簡述常用的空間距離計算方法，以及它們在實際中的應用。空間量算有： 幾何量算，包括：1線長度計算2面狀地物面積計算 形狀量算，面狀地物面積計算的兩個基本問題：1空間一致性問題，即有孔多邊形和破碎多邊形的處理。2多邊形邊界特征描述問題。 質心量算，通常情況下，質心描述的是一個多邊形的幾何質心，但某些情況下描述的是分布質心而不是絕對幾何質心，質心量算通常用于宏觀經濟分析和市場區(qū)位選擇。 距離量算，最常用的距離概念是歐氏距離，考慮到阻力的影響計算的距離叫耗費距離。計算方法：歐氏距離：d=[（xixj）2+(yiyj)2]1/2非標準歐氏距離：d=[（xixj）k+(yiyj)k]1/k曼哈頓距離：d=▏xixj ▏+ ▏yiyj ▏它們在空間查詢中的應用，如查詢滿足下列條件的城市： 在京滬線的東部（順序關系） 距離京滬線不超過50m（空間距離關系） 城市人口大于100萬（屬性信息） 城市選擇區(qū)域是特定的多邊形（空間拓撲關系）其中體現空間距離關系的是：距離京滬線不超過50m。九、空間關系的類型，計算方法以及它們在空間查詢或空間分析中的應用。地理要素之間的空間關系可抽象為點、線、多邊形之間的空間幾何關系?？臻g關系包括三種基本類型： 拓撲關系，拓撲屬性描述了兩個對象之間的關系，因此又稱為拓撲關系，拓撲關系的類型有：面面關系、面線關系、面點關系、線線關系、線點關系等，他們都是基本數據類型的空間關系數據。離散對象的拓撲關系可以用九交模型來描述。 方向關系，方向關系又稱方位關系、延伸關系，他定義了地物對象之間的方位。兩個點之間的方位關系可以用一個點在另一個點的東、南、西、北、東南、西南、西北、東北八中關系來描述。 度量關系，基本空間對象度量關系包含點點、點線、點面、線線、線面、面面之間的距離。其內容有：1空間指標量算，包括：幾何指標、自然地理參數、人文地理指標。2地理空間的距離度量，包括：大地測量距離（即沿著地球大圓經過兩個城市中心的距離）、曼哈頓距離（經度差加上維度差）、旅行時間距離（兩地之間花費最短時間的距離）、詞典距離（一個固定的地名冊中一系列城市中它們位置之間的絕對差值）。它們在空間查詢中的應用，如查詢滿足下列條件的城市： 在京滬線的東部（順序關系） 距離京滬線不超過50m（空間距離關系）城市人口大于100萬（屬性信息）城市選擇區(qū)域是特定的多邊形（空間拓撲關系）十、簡述常用的空間分析方法有哪些，并分別舉例說明它們在實際中的應用，和實現過程?？臻g分析是地理信息系統區(qū)別于其他管理系統的主要特征之一，其主要方法有： 空間查詢，圖形與屬性互查是最常用的的查詢，主要有：1圖形查屬性（按照屬性信息的要求查詢定位空間信息）2屬性查圖形（根據對象的空間位置查詢有關屬性信息）。 空間量算，包括：幾何量算、形狀量算、質心量算、距離量算。 空間變換，指為了滿足特定空間分析的需要，對原始圖層及其屬性進行一系列的邏輯或代數運算，以產生新的具有特殊意義的地理圖層及其屬性的過程。 再分類，指對原數據進行再次分類組織，并通過分類找出隱藏的信息。 緩沖區(qū)分析，它是解決鄰近度問題的空間分析工具之一，所謂緩沖區(qū)就是地理空間目標的一種影響范圍或服務范圍。（從數學角度看，就是給定一個空間對象或集合，確定它們的鄰域，鄰域大小由鄰域半徑決定。） 疊加分析。就是將有關主體層組成新的數據層面，進行疊加產生一個新數據層面，其結果綜合了原來兩層或多層要素所具有的屬性。包括：1視覺信息疊加2點與多邊形疊加3線與多邊形疊加4多邊形疊加5柵格圖層疊加 網絡分析，最常用的分析是最短路徑分析，經常運用在線路查詢時的最少換乘、最少不行、最少時間等。（另外，網絡分析中資源分配的實際應用案例：消防站點分布，救援區(qū)劃分，學校選址，垃圾站點分布等。） 空間插值，就是將離散點的測量數據轉換為連續(xù)的數據曲面，以便與其他空間現象的分布進行比較，包括空間內插和外推兩種算法?？臻g插值方法有：整體插值1邊界內插法2趨勢面分析法3變換函數插值。局部插值1泰森多邊形法2距離倒數法3樣條函數法 空間統計類分析，主要包括：1主成分分析2層次分析3系統聚類分析4判別分析。十一、簡述常用的空間差值方法及基本過程、適用情況，并分析兩者的應用優(yōu)勢?？臻g插值，就是將離散點的測量數據轉換
公司管理相關推薦
鄂ICP備17016276號-1