空間關(guān)系的研究和實現(xiàn).pdf

1、隨著地理信息系統(tǒng)(GIS)的發(fā)展和普及，作為GIS基礎(chǔ)的空間數(shù)據(jù)庫已經(jīng)得到人們足夠的重視和發(fā)展?？臻g關(guān)系是空間數(shù)據(jù)庫和GIS分析的一個重要的方面，為此，很多學(xué)者對其進(jìn)行了大量的研究，產(chǎn)生了關(guān)于空間關(guān)系的一個相對完備的數(shù)學(xué)基礎(chǔ)—維度擴(kuò)展的9交矩陣：DE-9IM。OpenGIS協(xié)會(OGC)根據(jù)這個數(shù)學(xué)基礎(chǔ)，定義了空間關(guān)系在簡單地理幾何要素中的抽象規(guī)范和實現(xiàn)規(guī)范。 本文在DE-9IM模型和OpenGIS規(guī)范的基礎(chǔ)上，以擴(kuò)展的BMN交

2、點算法為支撐，利用模板元編程的特性，具體而微的設(shè)計并實現(xiàn)了空間關(guān)系的的系統(tǒng)架構(gòu)，以及適用于所有空間關(guān)系函數(shù)的統(tǒng)一算法流程。在此基礎(chǔ)上，本文實現(xiàn)了OGC規(guī)定的所有空間關(guān)系的函數(shù)接口。 本文通過把空間關(guān)系函數(shù)劃分為空間關(guān)系判斷函數(shù)和空間關(guān)系獲取函數(shù)，設(shè)計并實現(xiàn)了空間關(guān)系判斷函數(shù)的模式串匹配算法，使得這類函數(shù)的實現(xiàn)更加的直接、簡便和高效。利用BMN交點掃描算法本身的特點，本文設(shè)計并實現(xiàn)了點線在多邊形內(nèi)外側(cè)判定的算法，極大的降低了算法的