GIS中的計算幾何算法研究.pdf

1、GIS的內容主要包括：空間數(shù)據(jù)的獲取，空間數(shù)據(jù)的表達，空間數(shù)據(jù)的處理，空間數(shù)據(jù)的分析，空間數(shù)據(jù)的顯示與可視化。而這些內容的實現(xiàn)將用到許多計算幾何中基本算法。 計算幾何是理論計算機科學領域中一個新的極有生命力的子領域，計算幾何的研究成果已在空間分析，計算機圖形學，化學，統(tǒng)計分析，模式識別，地理數(shù)據(jù)庫以及其他許多領域中得到了廣泛的應用。 計算幾何研究的典型問題有幾何基元(geometric primitives)、查找、優(yōu)化

2、等問題類組成。其中，幾何基元包括凸殼和Voronoi圖，多邊形的三角剖分、劃分問題與相交問題。幾何查找包括點定位，可視化、區(qū)域查找等問題。 在幾何基元中的凸殼和三角剖分的算法研究過程中，本文發(fā)現(xiàn)了當前簡單多邊形凸殼的主流算法存在的錯誤，并加以改正，使得改正后的算法更加合理，效率更高；本文還提出了基于徑向掃描排序和凸殼技術的散亂點的Delaunay三角網生成算法。該方法在得到散亂點的三角網的同時得到了該三角網的凸殼。同時根據(jù)該算法