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

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

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