A Spatial Lines Clustering Algorithm Based on Adjacent Relations for GML Data

Algorithm SLCAR is proposed for spatial lines clustering based on adjacent relations for GML data. In this algorithm, the adjacent relations of spatial lines with other spatial objects are computed, then a novel similarity measurement method is defined to compute the similarity between spatial lines based on adjacent relations, finally spatial lines are clustered using algorithm ROCK. Algorithm SLCAR is implemented by VC 6.0 and some experiments are done. The experimental results show that algorithm SLCAR is effective and efficient.