本文選題：逆時(shí)針有向三角形 + 簡(jiǎn)單多邊形　； 參考：《東北大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年04期

【摘要】：研究了基于逆時(shí)針有向三角形(conterclockwisely directed triangle,CDT)的時(shí)空區(qū)域拓?fù)潢P(guān)系的確定方法,尤其對(duì)靜態(tài)時(shí)空數(shù)據(jù)庫(kù)中基于逆時(shí)針有向多邊形的時(shí)空區(qū)域表示方法、簡(jiǎn)單多邊形形狀時(shí)空區(qū)域的三角化方法及靜態(tài)時(shí)空聯(lián)系下兩個(gè)簡(jiǎn)單多邊形形狀時(shí)空區(qū)域間拓?fù)潢P(guān)系的確定方法進(jìn)行了研究.結(jié)果表明:時(shí)空區(qū)域間的相等、包含、部分覆蓋、相離、相接5種基本拓?fù)潢P(guān)系均可通過基于逆時(shí)針有向三角形的方法確定.該方法不僅有效地實(shí)現(xiàn)了各種時(shí)空數(shù)據(jù)的表示和操作,而且避免了直接基于邊界坐標(biāo)計(jì)算時(shí)空數(shù)據(jù)時(shí)對(duì)效率的影響.
[Abstract]:In this paper, we study the method of determining the topological relation of spatio-temporal region based on counterclockwise directed triangulation (CDT), especially for the representation of time-space region based on counterclockwise polygon in static spatio-temporal database. The triangulation method of simple polygon shape space-time region and the method of determining the topological relation between two simple polygon shape space-time regions under static space-time relation are studied in this paper. The results show that the five basic topological relationships between space-time regions are equal, including, partially covered, separated and connected, which can be determined by the method of counterclockwise directed triangle. This method not only realizes the representation and operation of all kinds of spatio-temporal data effectively, but also avoids the influence on the efficiency of computing spatio-temporal data directly based on boundary coordinates.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61402087) 河北省自然科學(xué)基金資助項(xiàng)目(F2015501049) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(N130323006) 河北省教育廳資助項(xiàng)目(QN2014339) 東北大學(xué)秦皇島分校博士基金資助項(xiàng)目(XNB201428)
【分類號(hào)】：O189

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 歐陽(yáng)繼紅;霍林林;劉大有;富倩;;能表達(dá)帶洞區(qū)域拓?fù)潢P(guān)系的擴(kuò)展9-交集模型[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2009年06期

2 李國(guó)棟;王增輝;李健;;簡(jiǎn)單區(qū)域與帶雙洞區(qū)域間拓?fù)潢P(guān)系的表達(dá)[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2011年06期

3 謝俊平;楊敏華;;帶多個(gè)空洞的面對(duì)象間拓?fù)潢P(guān)系的層次組合模型[J];測(cè)繪科學(xué)技術(shù)學(xué)報(bào);2011年02期

4 沈敬偉;溫永寧;閭國(guó)年;吳明光;;體/體拓?fù)潢P(guān)系計(jì)算研究[J];測(cè)繪科學(xué);2012年04期

5 郭繼發(fā);劉玉潔;毛健;崔鐵軍;;高階模糊區(qū)域的交叉拓?fù)潢P(guān)系形式化研究[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2014年02期

6 高云瓊,徐建剛,唐文武;同一結(jié)點(diǎn)上弧—弧拓?fù)潢P(guān)系生成的新算法[J];計(jì)算機(jī)應(yīng)用研究;2002年04期

7 毛建華,陳斐,毛端謙;地圖目標(biāo)移位的拓?fù)潢P(guān)系變化檢測(cè)方法[J];測(cè)繪通報(bào);2003年04期

8 虞強(qiáng)源 ,劉大有 ,謝琦;空間區(qū)域拓?fù)潢P(guān)系分析方法綜述[J];軟件學(xué)報(bào);2003年04期

9 鄧敏,馮學(xué)智,劉文寶;拓?fù)潢P(guān)系形式化描述的基本問題與研究進(jìn)展[J];計(jì)算機(jī)工程與應(yīng)用;2004年01期

10 羅芳,艾廷華,王洪;閉合坐標(biāo)鏈多邊形數(shù)據(jù)的拓?fù)潢P(guān)系快速構(gòu)建[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2004年06期

相關(guān)會(huì)議論文 前10條

1 董衛(wèi)華;郭慶勝;劉紀(jì)平;;基于矢量空間目標(biāo)的全域拓?fù)潢P(guān)系推理[A];中國(guó)測(cè)繪學(xué)會(huì)九屆三次理事會(huì)暨2007年“信息化測(cè)繪論壇”學(xué)術(shù)年會(huì)論文集[C];2007年

2 周曉光;陳軍;李志林;趙仁亮;;基于歐拉數(shù)的地籍拓?fù)潢P(guān)系描述[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第九屆年會(huì)論文集[C];2005年

3 劉萬增;陳軍;趙仁亮;程濤;;線目標(biāo)間拓?fù)潢P(guān)系細(xì)化計(jì)算的分解-組合方法[A];中國(guó)測(cè)繪學(xué)會(huì)第八次全國(guó)會(huì)員代表大會(huì)暨2005年綜合性學(xué)術(shù)年會(huì)論文集[C];2005年

4 羅芳;艾廷華;王洪;;閉合坐標(biāo)鏈多邊形數(shù)據(jù)的拓?fù)潢P(guān)系快速構(gòu)建[A];全國(guó)測(cè)繪科技信息網(wǎng)中南分網(wǎng)第二十四次學(xué)術(shù)信息交流會(huì)論文集[C];2010年

5 羅芳;艾廷華;王洪;;閉合坐標(biāo)鏈多邊形數(shù)據(jù)的拓?fù)潢P(guān)系快速構(gòu)建[A];廣東省測(cè)繪學(xué)會(huì)第九次會(huì)員代表大會(huì)暨學(xué)術(shù)交流會(huì)論文集[C];2010年

6 王翠;;宗地拓?fù)潢P(guān)系表示方法的探討[A];全國(guó)測(cè)繪與地理信息技術(shù)研討交流會(huì)專輯[C];2003年

7 杜世宏;;基于方向關(guān)系的拓?fù)潢P(guān)系推理[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第八屆年會(huì)論文集[C];2004年

8 何建華;劉耀林;;不確定拓?fù)渑c方向關(guān)系聯(lián)合推理模型[A];中國(guó)測(cè)繪學(xué)會(huì)第九次全國(guó)會(huì)員代表大會(huì)暨學(xué)會(huì)成立50周年紀(jì)念大會(huì)論文集[C];2009年

9 莊劍斌;郭朝珍;;基于關(guān)系數(shù)據(jù)庫(kù)的矢量空間數(shù)據(jù)及其拓?fù)潢P(guān)系的一種存儲(chǔ)方法[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

10 陳英東;;空間信息服務(wù)拓?fù)潢P(guān)系的構(gòu)建[A];第二屆中國(guó)科學(xué)院博士后學(xué)術(shù)年會(huì)暨高新技術(shù)前沿與發(fā)展學(xué)術(shù)會(huì)議程序冊(cè)[C];2010年

相關(guān)博士學(xué)位論文 前10條

1 劉紅海;無重疊視域多目標(biāo)接力跟蹤關(guān)鍵問題研究[D];合肥工業(yè)大學(xué);2015年

2 郭甲騰;地礦三維集成建模與空間分析方法及其應(yīng)用[D];東北大學(xué);2013年

3 李健;多個(gè)空間區(qū)域間拓?fù)潢P(guān)系模型的研究[D];吉林大學(xué);2013年

4 周曉光;基于拓?fù)潢P(guān)系的地籍?dāng)?shù)據(jù)庫(kù)增量更新方法研究[D];中南大學(xué);2005年

5 張駿;三維空間拓?fù)浞治鲫P(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2008年

6 富倩;空間凹形區(qū)域中拓?fù)潢P(guān)系模型和形狀關(guān)系模型的研究[D];吉林大學(xué);2010年

7 張水艦;基于GIS-T的城市交通最優(yōu)路徑誘導(dǎo)算法研究[D];西南交通大學(xué);2010年

8 楊林;支持多模式的復(fù)合交通網(wǎng)絡(luò)模型及關(guān)鍵技術(shù)研究[D];中國(guó)地質(zhì)大學(xué);2008年

9 丁虹;空間相似性理論與計(jì)算模型的研究[D];武漢大學(xué);2004年

10 郭新成;拓?fù)涞貓D模型與圖庫(kù)一體化研究[D];長(zhǎng)安大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 倪建華;拓?fù)潢P(guān)系計(jì)算方法研究與實(shí)現(xiàn)[D];中南大學(xué);2009年

2 王磊;空間復(fù)雜區(qū)域間拓?fù)潢P(guān)系研究[D];南京航空航天大學(xué);2009年

3 馬中偉;方向關(guān)系與拓?fù)潢P(guān)系的組合推理研究[D];燕山大學(xué);2010年

4 陳斐;細(xì)分拓?fù)潢P(guān)系計(jì)算及其在更新中的應(yīng)用[D];中南大學(xué);2012年

5 鄧偉平;英漢空間物體位置表達(dá)的對(duì)比研究[D];廣東外語(yǔ)外貿(mào)大學(xué);2015年

6 李潤(rùn)超;動(dòng)態(tài)拓?fù)潢P(guān)系的幾何代數(shù)形式化解析與計(jì)算方法研究[D];南京師范大學(xué);2015年

7 田方方;西狀區(qū)域及其緩沖區(qū)拓?fù)潢P(guān)系形式化描述與組合推理[D];東北大學(xué);2014年

8 馮龍;三維拓?fù)潢P(guān)系定性表示及檢索應(yīng)用[D];吉林大學(xué);2016年

9 翟書禮;基于粗集面實(shí)體之間動(dòng)態(tài)拓?fù)潢P(guān)系的研究[D];河南理工大學(xué);2014年

10 李國(guó)棟;帶雙洞區(qū)域與簡(jiǎn)單區(qū)域間拓?fù)潢P(guān)系的表達(dá)推理[D];吉林農(nóng)業(yè)大學(xué);2011年

，

本文編號(hào)：2011076