王占剛,莊大方,王 勇

(中國科學(xué)院地理科學(xué)與資源研究所資源環(huán)境數(shù)據(jù)中心,北京100101)

歷史事件時空過程描述及其可視化研究

王占剛,莊大方,王 勇

(中國科學(xué)院地理科學(xué)與資源研究所資源環(huán)境數(shù)據(jù)中心,北京100101)

結(jié)合基于事件的時空數(shù)據(jù)模型和面向?qū)ο蟮乃枷?提出一種面向歷史事件的時空數(shù)據(jù)模型。分析基于事件、變化與狀態(tài)之間的關(guān)系,描述和再現(xiàn)重大歷史事件中的時空信息及時空變化。給出一種結(jié)合事件鏈表與子事件樹的歷史事件時態(tài)樹結(jié)構(gòu),有效地將時間、事件及相關(guān)時空對象組織起來,動態(tài)追溯、反演和檢索歷史事件的發(fā)展過程與狀態(tài)。利用事件時態(tài)樹結(jié)構(gòu)實現(xiàn)歷史事件時空過程可視化,并以Adobe Flex為工具開發(fā)實現(xiàn)了歷史事件時空過程可視化算法,取得良好效果。

歷史事件;時空數(shù)據(jù)模型;事件;狀態(tài);時空過程;可視化

1 概述

歷史事件內(nèi)容紛繁復(fù)雜,如何以事件為線索,有效組織并展示歷史信息是一個難題?；谑录臅r空模型主要針對事件或單體變化,能夠描述時空變化過程,并對觸發(fā)這種變化的原因和結(jié)果進(jìn)行表達(dá)與分析［1］?；谑录臅r空模型顯式存儲了與時間相關(guān)的變化,該模型能較好地反映空間對象狀態(tài)變化的因果關(guān)系,而且支持時間與空間方面的快速檢索與高效存儲［2］。文獻(xiàn)［3］基于事件語義的描述,用事件的＜對象,時間,空間,事件,屬性＞五元組來構(gòu)建時空數(shù)據(jù)模型。將基于事件語義的時空模型應(yīng)用于地籍管理信息系統(tǒng)中,記錄宗地變更過程。文獻(xiàn)［4］從時空語義表達(dá)的要求出發(fā),通過分析事件、過程、狀態(tài)三者間相互關(guān)系,提出基于事件-過程-狀態(tài)的時空數(shù)據(jù)模型。該模型能反映時空對象的演變過程以及這個過程中產(chǎn)生的各種因果關(guān)系。傳統(tǒng)基于事件的模型中每個事件用來描述上次事件之后的特征變化和分布,數(shù)據(jù)結(jié)構(gòu)簡單,缺少對事件之間拓?fù)潢P(guān)系的描述,時空分析能力較弱;且這些模型多是以土地利用變化、地籍管理等為主［5］,還未見針對歷史上各類事件、對象的時空數(shù)據(jù)模型研究。

在可視化領(lǐng)域,以時間和空間為主導(dǎo)的時空數(shù)據(jù)可視化問題已成為一個研究熱點［6-8］。時空數(shù)據(jù)可視化是將空間、時間與屬性等要素結(jié)合,在可視化的基礎(chǔ)上表達(dá)時空變化與發(fā)展過程,直觀反映時空對象在不同時間的各個狀態(tài)與動態(tài)演化,時空數(shù)據(jù)可視化的核心就是時空過程的可視化。時間與空間數(shù)據(jù)結(jié)合可以動態(tài)反映變化的實體與現(xiàn)象,能夠描述時空對象的產(chǎn)生、發(fā)展、演化與消亡的全過程［9］。時空可視化類型包括靜態(tài)可視化和動態(tài)可視化。靜態(tài)可視化通常采用二維圖形圖像法、三維圖形圖像法,動態(tài)可視化通常采用動畫、虛擬現(xiàn)實、時空數(shù)據(jù)庫的動態(tài)可視化等方法。時空數(shù)據(jù)可視化可用于對時空對象發(fā)展變化的展示、分析、預(yù)測及推演［10］。由于增加時間維之后信息量急劇增加,現(xiàn)有技術(shù)難以處理與管理,并且缺乏有效描述模型,時空數(shù)據(jù)可視化尤其是時空過程可視化方面的研究尚有待深入［11-13］。

本文在對歷史事件中時空特征及對象進(jìn)行分析的基礎(chǔ)上,結(jié)合基于事件的時空數(shù)據(jù)模型和面向?qū)ο蟮乃枷?提出以歷史事件為核心的時空數(shù)據(jù)模型,該模型以變化-狀態(tài)為主線,可以完整描述復(fù)雜歷史事件中的時空信息及時空變化,并能記錄不同事件之間的關(guān)聯(lián)關(guān)系。本文基于歷史事件時態(tài)樹結(jié)構(gòu),輔助利用符號、圖形序列、高亮、聚焦、動畫、疊加圖等方式對歷史事件進(jìn)行時空過程可視化。最終開發(fā)實現(xiàn)了相應(yīng)的歷史事件時空過程可視化算法。

2 歷史事件腳本時空特征

對于歷史事件時空模型及可視化而言,歷史事件腳本需要明確地指出事件發(fā)生的時空對象、時間、位置、范圍、發(fā)展及演化過程。其中時空對象具有空間特征、時態(tài)特征和屬性特征,它不僅描述了對象的瞬間空間狀態(tài)和屬性,而且能夠表現(xiàn)對象的時空變化。歷史事件中的時空對象可以是人、物、群體、地點或區(qū)域,根據(jù)其表達(dá)需求可以定義為點、弧、面等空間類型。事件發(fā)生時間可以是時刻或時段。事件中的空間范圍可以是某個地點、縣或時,也可以是某州、郡或統(tǒng)治區(qū)域。隨著時間的推移,歷史事件的時空對象不斷發(fā)生變化,即可能發(fā)生位移、形變(合并、分裂、區(qū)域變化)、屬性變化(歸屬變化)及其組合,這種時空變化可以是軍隊行進(jìn)、人口遷移、疆域拓展、城市變遷等。

歷史事件時空可視化中的一個重要步驟就是對事件腳本進(jìn)行時空化處理,即基于語義提取事件過程中的對象、位置,以及發(fā)生的時間、范圍、變化與過程。如表1所示,以“李自成進(jìn)北京-攻破潼關(guān)”中一個片段為例,展示歷史事件腳本中蘊(yùn)藏的時空特征。表中描述的事件腳本為“1643年10月,李自成攻破潼關(guān),殺死督師孫傳庭,占領(lǐng)陜西全省”,共包含5個時空變化過程。其中“李自成由襄陽行進(jìn)至潼關(guān)”中,時空對象為李自成(及其大順軍),發(fā)生時段為1643年10月期間,李自成(及其大順軍)發(fā)生對象位移變化,由襄陽移動至潼關(guān)。在此變化中,李自成可以抽象成點,其變化空間范圍為線。潼關(guān)被攻破之后,歸屬由明朝改為李自成屬地,發(fā)生屬性變化;孫傳庭被殺死,發(fā)生屬性變化;陜西全省被占領(lǐng),歸屬由明朝改為李自成屬地,發(fā)生屬性變化;李自成屬地邊界產(chǎn)生變化,發(fā)生對象形變。

表1 歷史事件腳本時空特征

3 面向歷史事件的時空數(shù)據(jù)模型

結(jié)合基于事件的時空數(shù)據(jù)模型［4,14-15］和面向?qū)ο蟮乃枷耄?6］,提出面向歷史事件的時空數(shù)據(jù)模型(HistoricalEventsOriented Spatio-temporalData Model,HEOSDM),該模型基于事件、變化與狀態(tài),利用該模型能夠描述和再現(xiàn)重大歷史事件中的時空信息及時空變化。模型主要定義如下:

時空數(shù)據(jù)模型:

HEOSDM=＜Obj,Time,Event,State,Change＞其中,Obj表示時空對象;Time表示時間;Event表示事件;State表示狀態(tài);Change表示變化。

時空對象:

其中,OID表示Obj(i)的序列號;F表示時空對象的空間特征,包含位置、形態(tài);A表示時空對象的屬性特征。

事件:

其中,EID表示Event(i)的序列號,其依據(jù)發(fā)生先后排列;SubEvent是子事件的集合;T表示事件發(fā)生的時刻或時段、時間類型;A表示事件屬性信息,包含時間發(fā)生原因、情況等。

子事件:

其中,M表示子事件發(fā)生的若干對象集合;W表示子事件中對象的行為或客觀發(fā)生的情況,在本文中定義為變化;P表示子事件的發(fā)生位置;T表示子事件的發(fā)生時間,可以是時刻或時段;Lf表示子事件間的關(guān)聯(lián)結(jié)點,包括父結(jié)點和兄弟結(jié)點;LA表示子事件的屬性。

變化:

其中,CID表示Change(i)的序列號;Obj是事件的對象集合;SubEvent表示子事件對象;Si表示時空對象的初始狀態(tài);Si+1是發(fā)生事件Event后的更新狀態(tài)。

狀態(tài):

其中,SID表示State(i)的序列號,其依據(jù)發(fā)生先后排列;Obj是狀態(tài)的對象集合;T表示該狀態(tài)所處的時刻或時段;F表示時空對象的空間特征,包含位置、形態(tài);A表示時空對象的屬性特征。

如圖1所示,該模型以歷史事件為核心,以變化-狀態(tài)為主線。模型將歷史事件中的主要對象抽象成類,包含事件、變化、狀態(tài)3種主體類,以及時空對象、對象快照和時間等輔助類。事件類由時空對象、事件屬性和時間聚合而成;狀態(tài)由對象快照和時間聚合而成;變化類由事件、時空對象和時間聚合而成。時空對象是模型中的主要對象,具有空間特征和屬性特征。時空對象通常由點、弧、面和體構(gòu)成,它們共同繼承自矢量基類。

時刻和時段繼承自時間基類,時刻、時段和屬性特征聚合成時間類。屬性基類派生出對象屬性、時間屬性和事件屬性。模型中包含矢量、時間和屬性3種基類,主要包含了一些具有公共特征的對象特征和操作方法。事件、變化、狀態(tài)共同構(gòu)成了歷史事件模型。

圖1 面向歷史事件的時空數(shù)據(jù)模型

以“李自成進(jìn)北京-攻破潼關(guān)”子事件為例,子事件由時空對象、變化、時間等構(gòu)成。時空對象涉及“李自成、孫傳庭、潼關(guān)、陜西、李自成屬地”,每個時空對象對應(yīng)一個或幾個時空變化。其中,“李自成”對應(yīng)發(fā)生“由襄陽移動至潼關(guān)”的位移變化,變化由時空對象、子事件、狀態(tài)構(gòu)成。狀態(tài)由對象快照和時間組合而成,在“由襄陽移動至潼關(guān)”的位移變化中,“李自成”的狀態(tài)由“位于襄陽”改為“位于潼關(guān)”?？梢钥闯?面向歷史事件的時空數(shù)據(jù)模型既包含時空對象、屬性及時態(tài)信息,又保留了事件中的時態(tài)拓?fù)湫畔?為歷史事件展示、時空回溯奠定基礎(chǔ)。

4 歷史事件時空過程可視化

4.1 歷史事件時態(tài)樹

為實現(xiàn)時空數(shù)據(jù)的可視化與分析,滿足時空查詢檢索的需求,需要在時間與空間的基礎(chǔ)上提出有效的時空索引［17-18］。本文面向歷史事件中的時空對象及其變化特征,提出一種結(jié)合事件鏈表與子事件樹的歷史事件時態(tài)樹結(jié)構(gòu)。該結(jié)構(gòu)采用雙數(shù)據(jù)結(jié)構(gòu),有效地將時間、事件及相關(guān)時空對象組織起來,可以動態(tài)追溯、反演和檢索歷史事件的發(fā)展過程與狀態(tài)。該方法符合時空數(shù)據(jù)的表達(dá)和人類認(rèn)知的邏輯思維,為進(jìn)行歷史事件時空過程可視化奠定了基礎(chǔ)。

文獻(xiàn)［19］用樹結(jié)構(gòu)有效地組織與管理事件,通過樹結(jié)構(gòu)及事件之間相互關(guān)聯(lián)來實現(xiàn)地理要素的時空回溯。文獻(xiàn)［20］建立了包含時間特征的時空對象模型和反映時空變化的時態(tài)樹結(jié)構(gòu),作為時空對象動態(tài)可視化的時態(tài)版本數(shù)據(jù)源。文獻(xiàn)［21］通過分析事件驅(qū)動的特征對象數(shù)據(jù)存儲與管理機(jī)制,提出了一種基于特征和事件雙效機(jī)制的時空數(shù)據(jù)快速索引機(jī)制。本文已有研究基礎(chǔ)上,提出基于事件時態(tài)樹結(jié)構(gòu)對歷史事件進(jìn)行時空回溯。

如圖2所示,事件時態(tài)樹是具有時空特征的索引,是一種包含事件主鏈表與子事件樹相結(jié)合的雙數(shù)據(jù)結(jié)構(gòu)。頂層事件組成了歷史事件的主體線索,如事件_1、事件_2、事件_3和事件_4之間采用雙向鏈表進(jìn)行組織,而每個事件及其子事件構(gòu)成了樹形結(jié)構(gòu)。子事件是事件的具體細(xì)節(jié),以事件_1為例,其包含子事件_1_1、子事件_1_2和子事件_1_3 3個兄弟子結(jié)點,并且3個子事件之間兩兩存在因果關(guān)系。在事件_2中,子事件_2_2和子事件_2_3屬于并列關(guān)系,其與子事件_2_1是因果關(guān)系。在事件_3中,子事件_3_2和子事件_3_3不存在因果關(guān)系。事件中詳細(xì)記錄各子事件發(fā)生時間,其發(fā)生時間可以是時刻或時段,即t'≥t。在時間軸上各個事件及子事件可以是順序發(fā)生,也可以是同時發(fā)生或重疊發(fā)生,各事件及子事件均以發(fā)生時間為序進(jìn)行排列。

圖2 事件時態(tài)樹結(jié)構(gòu)

4.2 基于事件時態(tài)樹的歷史事件時空過程可視化算法

4.2.1 算法總體思路

本文提出基于事件時態(tài)樹結(jié)構(gòu)對歷史事件進(jìn)行時空過程可視化。事件時態(tài)樹是在樹結(jié)構(gòu)基礎(chǔ)上增加了對時態(tài)的描述與處理,比較適合用于復(fù)雜的時空數(shù)據(jù)動態(tài)可視化。在構(gòu)建事件和子事件模型基礎(chǔ)上,依據(jù)各個子事件的時間與時態(tài)拓?fù)潢P(guān)系,依次加載并可視化相應(yīng)時空對象及其發(fā)生的變化。

在子事件可視化的過程中,采用特定符號標(biāo)識歷史事件中的各種元素。通過集成歷史事件中涉及的各種多媒體數(shù)據(jù),達(dá)到圖文聲情并茂的效果,將視頻、文字、音頻、圖片、動畫等依據(jù)時間和位置等信息集成到地圖中顯示播放,實現(xiàn)歷史事件的綜合顯示。綜合顯示主要包括顯示控制、疊加顯示、融合顯示等。其中顯示控制采用時間驅(qū)動方式,即各個元素的顯示依據(jù)其自身時間對象進(jìn)行控制;疊加顯示依據(jù)對象類型與特征進(jìn)行疊加;融合顯示是對特定類型數(shù)據(jù)進(jìn)行融合。

4.2.2 可視化算法

基于事件時態(tài)樹的歷史事件時空過程可視化算法如圖3所示。

圖3 歷史事件時空過程可視化算法

事件時態(tài)樹的歷史事件時空過程如下:

(1)首先構(gòu)建事件與子事件,結(jié)合事件時態(tài)結(jié)構(gòu),建立事件模型;

(2)然后加載事件,并加載事件包含的所有子事件;

(3)根據(jù)各子事件發(fā)生時間進(jìn)行時態(tài)排序;

(4)啟動計時器,根據(jù)順序與時間啟動各個子事件,并加載相應(yīng)時空對象、變化與狀態(tài)對象;

(5)對子事件進(jìn)行可視化,調(diào)用相應(yīng)時空對象符號、動畫,根據(jù)位置及屬性進(jìn)行可視化渲染;

(6)完成所有子事件后檢索是否仍有其他事件未加載,如仍有事件,則返回步驟(2)繼續(xù)執(zhí)行,否則執(zhí)行步驟(7);

(7)事件可視化完成;

(8)結(jié)束。

4.3 歷史事件可視化結(jié)果與分析

本文通過對歷史事件腳本的時空特征分析,在構(gòu)建事件、子事件模型及其拓?fù)浣Y(jié)構(gòu)基礎(chǔ)上,提出了基于事件時態(tài)樹的歷史事件時空過程可視化方法。通過 ArcGIS Server10.0提供地理數(shù)據(jù)服務(wù),以Adobe Flex 4.6為前臺開發(fā)工具開發(fā)實現(xiàn)了相應(yīng)的歷史事件時空過程可視化算法。實驗筆記本的CPU為i3-350 2.26 GB,內(nèi)存4 GB。

如圖4所示,以“明末清初-李自成進(jìn)北京”的歷史事件為例,將歷史事件中涉及的對象、地理位置、進(jìn)程及內(nèi)容隨著時間的發(fā)展變化,以符號、圖形圖像、文字、動畫的形式表現(xiàn)出來,直觀清晰的展示事件發(fā)生過程,以及事件在時空上的移動變化。其中圖4(a)描述的子事件為“李自成攻破潼關(guān),殺死督師孫傳庭,占領(lǐng)陜西全省”;圖4(b)是整個歷史事件的概要圖。

圖4 歷史事件時空過程可視化效果

以圖4(a)為例,歷史事件可視化描述了李自成由襄陽附近行軍至潼關(guān),并發(fā)生激戰(zhàn),最終占領(lǐng)潼關(guān)?？梢暬^程綜合運(yùn)用多線程、動畫、標(biāo)簽等技術(shù)將歷史事件中涉及的對象、地理位置、進(jìn)程及內(nèi)容隨著時間的發(fā)展變化,以符號、圖形、圖像、文字的形式動態(tài)表現(xiàn)出來,直觀清晰的展示事件發(fā)生過程,以及事件在時空上的移動變化。

圖5描述了1643年5月至10月李自成進(jìn)攻潼關(guān)過程中的變化與狀態(tài)。其中圖5(a)描述了“李自成進(jìn)攻潼關(guān)”歷史事件中的變化,在此變化中由李自成代表的軍隊由襄陽向潼關(guān)進(jìn)攻;圖5(b)表達(dá)了李自成攻破潼關(guān)后的狀態(tài)。

圖5 歷史事件變化與狀態(tài)效果圖

通過歷史事件時空過程可視化實驗及結(jié)果,得到以下結(jié)論:

(1)通過圖4的結(jié)果可以看出,利用本文提出的事件模型和基于事件時態(tài)樹的時空過程可視化方法,賦予歷史事件時間與空間信息,通過符號、標(biāo)簽、文本、圖像等多種手段,生動形象地描繪中國古代歷史事件的時空發(fā)展過程,初步實現(xiàn)在地圖上講故事的目的。

(2)在歷史事件可視化過程中,需輔助高亮、聚焦、動畫等手段,吸引用戶的注意焦點。例如圖4(a)中通過火焰動畫作為動態(tài)符號標(biāo)識發(fā)生戰(zhàn)爭,可以有效獲取用戶的視覺焦點,使用戶隨著事件的發(fā)展而不斷轉(zhuǎn)移興趣點。

(3)歷史事件中的變化可以通過時空對象的移動、形變、合并、拆分等過程來動態(tài)描述,狀態(tài)是變化的結(jié)果。例如圖5(a)中,李自成符號通過動畫由襄陽向潼關(guān)移動,表達(dá)變化的過程,通過閃爍達(dá)到聚焦效果,有效獲取用戶視覺焦點,使用戶隨事件的發(fā)展而不斷轉(zhuǎn)移興趣點。

(4)在表達(dá)歷史事件時,由于事件內(nèi)容復(fù)雜,基本的符號、文本、標(biāo)簽等方式已不能滿足可視化表達(dá)需求,需要引入視頻、三維模型等新的可視化媒介,利用集成和融合方式進(jìn)行整合。

5 結(jié)束語

本文結(jié)合基于事件的時空數(shù)據(jù)模型和面向?qū)ο蟮乃枷?提出面向歷史事件的時空數(shù)據(jù)模型,該模型基于事件、變化與狀態(tài),能夠描述和再現(xiàn)重大歷史事件中的時空信息及時空變化。文中給出一種結(jié)合事件鏈表與子事件樹的歷史事件時態(tài)樹結(jié)構(gòu)。該結(jié)構(gòu)采用雙數(shù)據(jù)結(jié)構(gòu),有效地將時間、事件及相關(guān)時空對象組織起來,可以動態(tài)追溯、反演和檢索歷史事件的發(fā)展過程與狀態(tài)。最終利用事件時態(tài)樹結(jié)構(gòu)實現(xiàn)了歷史事件時空過程可視化算法。下一步工作將在本文研究成果的基礎(chǔ)上,結(jié)合視頻、三維模型等數(shù)據(jù),進(jìn)行多源數(shù)據(jù)集成可視化方法的研究與探討。

［1］ 陳新保,朱建軍.時空數(shù)據(jù)模型的相關(guān)概念及分類［J］.海洋測繪,2009,29(5):74-76,81.

［2］ Peuquet D J,Duan N.An Event-based Spatio-temporal Data Model for TZM Poral Analysis of Geographical Data［J］.International Journal of Geographical Information System,1995,9(1):7-24.

［3］ 徐志紅,申屠海港,邊馥苓.基于事件語義的地籍管理信息系統(tǒng)時空建模［J］.地理與地理信息科學(xué),2004, 20(4):6-10.

［4］ 鄒文娟,李景文,王 芳.一種基于事件-過程-狀態(tài)的時空數(shù)據(jù)模型應(yīng)用研究［J］.城市勘測,2012,(3): 20-23.

［5］ 李陽東,劉妙龍,童小華.時空數(shù)據(jù)模型的研究與進(jìn)展［J］.計算機(jī)應(yīng)用研究,2008,25(5):1281-1284.

［6］ Natalia A,Gennady A,Peter G.Exploratory Spatiotemporal Visualization:An Analytical Review［J］.Journal ofVisualLanguages&Computing,2003, 14(6):503-541.

［7］ 李 響,王麗娜,楊 佳.動態(tài)地理現(xiàn)象可視化方法研究［J］.測繪通報,2012,(S1):680-684.

［8］ 艾 波,唐新明,艾廷華,等.利用透明度進(jìn)行時空信息可視化［J］.武漢大學(xué)學(xué)報:信息科學(xué)版,2012, 37(2):229-232,259.

［9］ 歐陽斯達(dá).時空數(shù)據(jù)的三維動態(tài)可視化技術(shù)研究［D］.北京:中國測繪科學(xué)研究院,2011.

［10］ 王 歡,魏海平.時空數(shù)據(jù)可視化淺述［C］//第4屆海峽兩岸GIS發(fā)展研討會暨中國GIS協(xié)會第十屆年會論文集.昆明:［出版者不詳］,2006.

［11］ 陳宏敏,戰(zhàn)守義,高 宇,等.航天測控中時空數(shù)據(jù)的可視化技術(shù)研究［J］.系統(tǒng)仿真學(xué)報,2009,21(18): 5775-5778.

［12］ Kim S S,Lee S H,Kim K H,et al.A Unified Visualization Framework for Spatial and Temporal Analysis in 4D GIS［C］//Proceedings of IEEE International Geoscience and Remote Sensing Symposium.Toulouse,France:IEEE Press, 3715-3717.

［13］ Kapler T,William W.GeoTime Information Visualization［J］.Information Visualization,2005,4(2):136-146.

［14］ 鄭扣根,余青怡,潘云鶴.基于事件對象的時空數(shù)據(jù)模型的擴(kuò)展與實現(xiàn)［J］.計算機(jī)工程與應(yīng)用,2001, 47(3):45-47,61.

［15］ 張 運(yùn),馮學(xué)智,佘江峰.基于事件-狀態(tài)的地理時空數(shù)據(jù)模型研究［J］.測繪與空間地理信息,2009,32(6): 5-8.

［16］ 林廣發(fā),馮學(xué)智,王 雷,等.以事件為核心的面向?qū)ο髸r空數(shù)據(jù)模型［J］.測繪學(xué)報,2002,31(1):71-76.

［17］ 張 林,湯大權(quán),張 翀.時空索引的演變與發(fā)展［J］.計算機(jī)科學(xué),2010,37(4):15-20,26.

［18］ Mokbel M F,Ghanem T M,Aref W G.Spatio-temporal Access Methods［J］.IEEE Data Engineering Bulletin, 2003,26(2):40-49.

［19］ 聞 雅.基于事件樹的地理要素時空回溯方法研究［D］.南京:南京師范大學(xué),2008.

［20］ 汪匯兵,唐新明,史紹雨,等.一種基于時態(tài)樹結(jié)構(gòu)的時空數(shù)據(jù)的動態(tài)可視化方法［J］.測繪科學(xué),2009, 34(1):110-112.

［21］ 滕龍妹,劉仁義,劉 南.基于雙效機(jī)制的時空數(shù)據(jù)模型研究［J］.遙感學(xué)報,2005,34(6):634-639.

編輯 索書志

Research on Spatio-temporal Processes Description of Historical Events and Its Visualization

WANG Zhangang,ZHUANG Dafang,WANG Yong
(Resources and Environment Data Center,Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences,Beijing 100101,China)

A variety of visual elements are used to comprehensively express historical events,which can demonstrate vividly historical pictures.This paper proposes a Historical Events Oriented Spatio-temporal Data Model(HEOSDM) through combing event-based spatio-temporal data model and object-oriented idea.Considering the event,change and status,this model can describe and reproduce spatio-temporal information and changes in the major historical events.and a temporal tree data structure of historical events combining event list and sub-event tree is proposed.This structure adopts dual data structures which effectively organize spatio-temporal objects and related events so as to dynamically backtrack, reproduce and search the development process and status of historical events.A temporal tree data structure of events is used to realize spatio-temporal processes visualization of historical events.Adobe Flex is selected to develop and realize the corresponding algorithm and it achieves good effects.

historical event;spatio-temporal data model;event;status;spatio-temporal process;visualization

1000-3428(2014)11-0050-06

A

TP391

10.3969/j.issn.1000-3428.2014.11.010

中國科學(xué)院重點部署基金資助項目(KZZD-EW-08)。

王占剛(1977-),男,博士后,主研方向:時空數(shù)據(jù)模型,三維模擬與可視化;莊大方,研究員、博士;王 勇,助理研究員、博士。

2013-10-22

2014-01-10E-mail:wangzg@lreis.ac.cn

中文引用格式:王占剛,莊大方,王 勇.歷史事件時空過程描述及其可視化研究［J］.計算機(jī)工程,2014,40(11):50-55.

英文引用格式:Wang Zhangang,Zhuang Dafang,Wang Yong.Research on Spatio-temporal Processes Description of Historical Events and Its Visualization［J］.Computer Engineering,2014,40(11):50-55.