An algorithm for clustering spatial lines based on connectivity for GML data

Algorithm SLC is proposed for clustering spatial lines based on connectivity for GML data. At beginning the intersection relations of spatial lines between each other are computed, and then the connectivity of spatial lines is computed by intersection relations, finally spatial lines are clustered by algorithm K-means with a novel similarity measurement method based on the connectivity. The experimental results show the algorithm SLC is effective and efficient.