GIS中基于空間物體的緩沖區(qū)構建技術研究.pdf

1、本文是針對當前緩沖區(qū)分析的研究現(xiàn)狀，在吸取三維計算機圖形學、計算幾何、地理信息系統(tǒng)、OpenGL等的先進理論和技術成果的基礎上，對空間目標的緩沖區(qū)構建算法進行了研究和探討。 在分析了已有的緩沖區(qū)生成算法后，本文提出了一種基于凸角圓弧法和目標的拓撲空間關系的快速的緩沖區(qū)自動生成算法。它解決了角平分線法的不等寬性問題，也回避了凸角圓弧法的失真現(xiàn)象，以統(tǒng)一的形式實現(xiàn)了緩沖區(qū)邊界的自動生成。該算法不僅可以對任意點、線、面以及復合目標求緩

2、沖區(qū)，而且還可以對目標本身自交，目標內含有若干孔洞的情況求緩沖區(qū)。在對復合目標的緩沖區(qū)重疊合并過程中，對多邊形的交、并作了改進。它是基于計算幾何和集合的基本理論，可以解決任意兩多邊形交、并的一種矢量算法。同時本文還提出一種改進的掃描線填充算法，它是基于從下到上，從左到右的思想進行填充，可以對任意圖形(包括含有孔洞的復雜邊界圖形)進行填充。 本文還提出一種基于三維空間物體的緩沖區(qū)構建算法，該算法主要是借助于目標的拓撲空間關系、緩沖