Determining topological relations of uncertain spatiotemporal data based on counter-clock-wisely directed triangle

Abstract

Determining topological relations has proved to be one of the most important operations on spatiotemporal data, which still merits further attention. In this paper, we propose a valid and efficient topological relationship mechanism that allows identification of topological relations of uncertain spatiotemporal data over time. Our approach adopts polygon approximation and triangulation to represent uncertain spatiotemporal data. The unique feature is that our approach not only considers the polygon approximation of a spatiotemporal region but also takes number of the salient points into account. Moreover, determining topological relations of uncertain spatiotemporal data is detailed investigated based on counter-clock-wisely directed triangle. Finally, we apply our approach to meteorological events and experiments are run to validate our approach and show its performance advantages.