Abstract: In terms of visual model for clustering problem,this paper proposes a k-homogeneous clustering method based on Gabrial graph which uses relative distances between points and havs stronger ability to represent cluster properties of spatial points(homogeneity within cluster)than MST does.Examples and analysis indicate thatk-homogeneous clustering method is rather practical.