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

CDT-based Determining Method of Topological Relations for Spatiotemporal Regions

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

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