臺灣博碩士論文加值系統

　　地圖縮編作業自動化是電腦輔助制圖的一項必備且重要的技術，用以處理較大比例尺的地圖資料，而自動產生較小比例尺的地圖。簡化作業則為地圖縮編過程中的一項重要步驟。
　　在地圖資料組合中，以線型符號所佔的比例最高，而在向量式數值地圖中，幾乎都是使用線型符號組成。故本研究即以線型符號為研究對象。例如：行政界線、海岸線等。數值地圖線型符號簡化的方法有很多種，但為了能使電腦方合理處理，簡化後的資料儲存方式更為重要。本研究在提出一種新的線型符號簡化方法及資料結構，藉以改善經由Douglas法所建立的二元縮編樹，有效地處理地圖資料（座標點），其數量能隨比例尺的縮放而減增，而達到邏輯畫面縮放的目標，以提昇數值地圖的實際應用效益。本研究又針對垂直距離簡化演算法的缺失深入研究，以實證方式發出一種演算法──EPDA，此法不會固容許值的增大而致使原始線型符號產生失真的情形。

　　Automated generalization is a important and necessary process in computerp-assisted graphy. It is used to process the data of maps on a larger scale, and then produces a smaller one automatically.
　　Linear features are dominant in conventional maps, and own higher percentage in the vectorized digital maps. So the subject of this study is line, such as administrative boundary line, coast line etc.. There are many find of simplification aglorithm, while in order to process in computer, it is more important that data sructure of data simplitied. A movel simplification algorithm and data structure are introduced in this thesis, which improve the building of binary generalization tree made in Douglas algorithm. they process the coordinates effectively for the purpose of archieveing the goal of logical zooming. In accordance with the drawback of perpendicular distance algorithm (P D A), a new algorithm - E P D A is developed. It improve the destorsion of line simplitied in P D A.