A similarity measure for time series of spatial lines intersection relations

Spatial lines are common in various spatial applications such as GIS (Geographical Information System). Topological relationship is one of important properties between spatial lines. Neglecting disjoint relations and adjacent relations between spatial lines, in this paper we focus on intersection relations. Time series of spatial lines intersection relations record each spatial line intersection relations at each time. The changes of intersection relationship are caused by deformations (translation, rotation, and length of spatial lines) and increasing or decreasing of the number of spatial lines neighbours. We propose a similarity measure for time series of spatial lines topological relations. By this measure, we can cluster these spatial lines on time series of their intersection relations.