I'm looking for something like K-Means for dividing solid polygons clusteringinto regions. K-Means clusters discretdiscrete points. But I want to cluster (that is, partition) the points of solid polygons.
I don't see any problems with implementing K-Means extension for this case but I want be sure before reinventing the wheel.
So questions:
- Are there any algorithms for solid polygon clustering?
- Are there any implementations (preferably in javascript)?
I looked at GIS clustering but everything I found is about polygon clustering for zooming. And a polygon is a convex hull of geo markers and deeply inside it is about discret points clustering discrete points.