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

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

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