GIS中基于拓?fù)涞暮唵尉€要素多邊形化方法

摘要： 提出一種地理信息系統(tǒng)中基于拓?fù)涞暮唵尉€要素多邊形化方法。
利用空間拓?fù)湟?guī)則對簡單線要素集合進行數(shù)據(jù)結(jié)構(gòu)預(yù)處理,消除簡單要素中的重合部分,建立結(jié)點與邊的拓?fù)潢P(guān)聯(lián)關(guān)系,結(jié)合圖論理論使用深度優(yōu)先搜索發(fā)現(xiàn)線要素集合構(gòu)成的所有最小閉合多邊形。
實驗結(jié)果證明,基于拓?fù)涞臉?gòu)造法可識別出相交線并構(gòu)造多邊形,能解決幾何對象復(fù)雜的相交情況。 （共4頁）