基于CDT的时空区域拓扑关系确定方法

研究了基于逆时针有向三角形（conterclockwisely directed triangle,CDT）的时空区域拓扑关系的确定方法,尤其对静态时空数据库中基于逆时针有向多边形的时空区域表示方法、简单多边形形状时空区域的三角化方法及静态时空联系下两个简单多边形形状时空区域间拓扑关系的确定方法进行了研究.结果表明：时空区域间的相等、包含、部分覆盖、相离、相接5种基本拓扑关系均可通过基于逆时针有向三角形的方法确定.该方法不仅有效地实现了各种时空数据的表示和操作,而且避免了直接基于边界坐标计算时空数据时对效率的影响....

Full description

Saved in:
Bibliographic Details
Published in东北大学学报(自然科学版) Vol. 38; no. 4; pp. 481 - 485
Main Author 柏禄一 贾潍佳 曹杏茹
Format Journal Article
LanguageChinese
Published 东北大学秦皇岛分校计算机与通信工程学院,河北 秦皇岛 066004%东北大学秦皇岛分校计算机与通信工程学院,河北 秦皇岛,066004 2017
东北大学 信息科学与工程学院,辽宁 沈阳 110819
Subjects
三角化
拓扑关系
简单多边形
逆时针有向三角形
静态时空联系
拓扑关系
topological relation
static spatiotemporal relation
简单多边形
逆时针有向三角形
三角化
静态时空联系
simple polygon
dividing a polygon into triangles
conterclockwisely directed triangle
Online AccessGet full text
ISSN1005-3026
DOI10.3969/j.issn.1005-3026.2017.04.006

Cover

More Information
Summary:研究了基于逆时针有向三角形（conterclockwisely directed triangle,CDT）的时空区域拓扑关系的确定方法,尤其对静态时空数据库中基于逆时针有向多边形的时空区域表示方法、简单多边形形状时空区域的三角化方法及静态时空联系下两个简单多边形形状时空区域间拓扑关系的确定方法进行了研究.结果表明：时空区域间的相等、包含、部分覆盖、相离、相接5种基本拓扑关系均可通过基于逆时针有向三角形的方法确定.该方法不仅有效地实现了各种时空数据的表示和操作,而且避免了直接基于边界坐标计算时空数据时对效率的影响.
Bibliography:A CDT-based determining method of topological relations for spatiotemporal regions studied,including was investigated.The following contents were especially CDT-based database,the region region method representation in static spatio-temporal shape spatiotemporal spatiotemporal determining method of dividing the triangle,and in of simple these polygon into conterclockwisely directed spatiotemporal regions five in simple polygon shape in static spatiotemporal between database.The results showed that kinds of fundamental topological relations regions,i.e.,equal,contain,overlap,disjoint and meet,can be The spatiotemporal determined with CDT.proposed method not only effectively realizes the variety of on operation,but data spatiotemporal data presentation and also avoids the the effect basis of of spatiotemporal boundary data efficiency directly.when the spatiotemporal were calculated on coordinates
21-1344/T
BAI Lu- yi1,2, JIA Wei- jia2 , CAO Xing-ru2（1. School of Information Science ＆Engineering,Northeastern Unive
ISSN:1005-3026
DOI:10.3969/j.issn.1005-3026.2017.04.006