Abstract
Determining topological relations has proved to be one of the most important operations on spatiotemporal data, which still merits further attention. In this chapter, the authors propose a valid and efficient topological relationship mechanism that allows identification of topological relations of uncertain spatiotemporal data over time. This approach adopts polygon approximation and triangulation to represent uncertain spatiotemporal data. The unique feature is that this approach not only considers the polygon approximation of a spatiotemporal region, but also takes the 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, the authors apply this approach to meteorological events and experiments are run to validate our approach and show its performance advantages.