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

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

CDT-based Determining Method of Topological Relations for Spatiotemporal Regions

A CDT-based determining method of topological relations for spatiotemporal regions was investigated. The following contents were especially studied， including CDT-based spatiotemporal region representation in static spatio-temporal database， the method of dividing the spatiotemporal region in simple polygon shape into conterclockwisely directed triangle， and determining method of these spatiotemporal regions in simple polygon shape in static spatiotemporal database. The results showed that five kinds of fundamental topological relations between spatiotemporal regions， i.e.， equal， contain， overlap， disjoint and meet， can be determined with CDT. The proposed method not only effectively realizes the variety of spatiotemporal data presentation and operation， but also avoids the effect of spatiotemporal data on efficiency when the spatiotemporal data were calculated on the basis of boundary coordinates directly.