基于CGA的多維統(tǒng)一曲面求交算法及其應(yīng)用研究.pdf

1、三角網(wǎng)曲面的求交運算被廣泛應(yīng)用于幾何造型、計算機輔助設(shè)計、GIS空間分析和三維地質(zhì)建模中，基于傳統(tǒng)計算幾何的三角網(wǎng)曲面求交運算具有計算方式不清晰、對不同幾何對象的幾何運算和數(shù)學(xué)運算不統(tǒng)一，其向高維擴展相對較難等問題，本文引入共形幾何代數(shù)理論，嘗試構(gòu)建不同維度、不同類型地理對象的統(tǒng)一表達與運算框架，進而實現(xiàn)多維統(tǒng)一的曲面求交運算及基于其上的變化檢測算法。最后通過實例驗證算法的有效性、準確性并進行地學(xué)解釋探討。
　　基于共形幾何代數(shù)的

2、多維統(tǒng)一分析框架，根據(jù)地理建模和應(yīng)用需求，構(gòu)建多維地理對象的拆分與重構(gòu)，實現(xiàn)基于多重向量的多維統(tǒng)一的地理對象統(tǒng)一表達與存儲機制。結(jié)合地理分析需求，利用所選取的代數(shù)空間所定義的基本運算規(guī)則及基本算子構(gòu)造運算空間，構(gòu)建面向多維空間對象計算和檢索的索引機制，實現(xiàn)對多維對象的有效剖分、檢索以及分析。
　　借鑒CGA多維統(tǒng)一的對象表達和運算結(jié)構(gòu)，面向曲面求交算法的需要，實現(xiàn)三角面片的相交檢測和求交運算，提出多維統(tǒng)一的三角網(wǎng)曲面求交運算的算法

3、框架，構(gòu)建了基于曲面求交的變化檢測算法。上述算法從數(shù)學(xué)底層上統(tǒng)一了所涉及的不同維度的對象表達和拓撲關(guān)系運算，為地理對象的表達和模擬提供了全新的技術(shù)支撐，也為拓展多維統(tǒng)一的空間分析算法提供了思路。
　　基于南極冰蓋模擬數(shù)據(jù)實現(xiàn)了多維統(tǒng)一的曲面求交運算，并基于曲面求交運算的結(jié)果，對曲面進行局部約束三角重構(gòu)、變化區(qū)域提取和面積、體積等變化指標(biāo)的計算，檢測出南極冰蓋的的變化趨勢。南極冰蓋案例模擬研究顯示，本文構(gòu)建的曲面變化檢測算法具有較好