以剖面辨识及多边型解法进行之山脊及谷轴连线自动化辨识.docVIP

以剖面辨識及多邊型拆解法進行之 山脊及谷軸連線自動化辨識 Automatic Ridge and Valley Axes Extraction by Profile Recognition and Polygon Breaking Algorithm 張逸中 Yet-Chung Chang 摘 要 地形圖上之線型特徵辨識為多數地理資訊分析所必須，但由於圖形中可能存在的局部資料不明確以及分岔處理的困難，目前此項工作的自動化尚有許多值得研究的空間。本文將介紹以作者自行發展的剖面辨識以及多邊型拆解運算法(Profile Recognition and Polygon Breaking Algorithm, 簡稱PPA)進行的自動化山脊及谷軸線型辨識。 此運算法之優勢，第一為能夠克服局部的資料不明確，不至於因此使連線意外中斷；第二為可以完整的處理不限次數層級的複雜分岔狀況，極適合於自動化流域辨識等樹枝狀分岔複雜的連線辨識工作。除此之外，目前此方法已經運用於海岸線以及透地雷達影像之辨識並獲得成效。 關鍵字：辨識、線型、線性、剖面、多邊型 Abstract To extract the linear features from topographic map is necessary for most geographic interpreters. However, the po