基于紅藍思想的時空拓撲算法和分析系統(tǒng)的研究與實現(xiàn).pdf

1、近年來，時空數(shù)據(jù)庫的需求越來越大，它是存儲管理隨時間變化，其空間位置或范圍也發(fā)生變化的時空信息的數(shù)據(jù)庫系統(tǒng)，可以應用在GIS、交通、氣象預測等領域。時空數(shù)據(jù)庫的設計目標是具有良好的時空信息組織能力以及高效的時空分析能力，以便于用戶高效存儲和管理時空信息。本文設計實現(xiàn)的時空分析系統(tǒng)STAMOSII具備了一定的對時空信息進行組織和分析的能力。具體工作如下： (1)介紹了時空數(shù)據(jù)庫的研究發(fā)展狀況，分析了Realms的概念以及建立在Re

2、alms之上的時空數(shù)據(jù)類型和STAMOSII中時空數(shù)據(jù)類型采用的邏輯結構。 (2)討論了STAMOSII中時空對象的數(shù)據(jù)結構定義以及結構中各個數(shù)據(jù)的含義及用途，總結了被集成到STAMOSII中的時空對象拓撲操作，詳細討論了其中兩個典型的拓撲操作。 (3)討論了紅藍問題的基本思想，重點分析了平面掃描算法具有的三個基本要素。本文根據(jù)紅藍問題的基本思想提出了一個應用于時空對象拓撲分析的RB_Regions算法，設計了算法中所要

3、用到的RB_List結構。算法的關鍵在于用RB_List結構計算存儲了時空拓撲分析中的重要屬性，利用RB_List結構可以有效地對時空區(qū)域執(zhí)行各種時空拓撲分析操作。 (4)利用對象-關系數(shù)據(jù)庫AMOSII的數(shù)據(jù)擴展能力實現(xiàn)了時空對象在AMOSII中的存儲方案、類型創(chuàng)建以及相應的操作管理函數(shù)。 (5)設計實現(xiàn)了基于對象-關系數(shù)據(jù)庫AMOSII的時空分析系統(tǒng)STAMOSII，詳細討論了它的體系結構，實現(xiàn)了時空對象編輯子系統(tǒng)、