[R-sig-Geo] Grouping point clouds into polygons
baptiste.auguie at googlemail.com
Thu Jul 14 08:51:21 CEST 2011
If I understand your question properly, I would suggest the following approach.
- Obtain a Voronoi tesselation from the set of points
- merge the resulting polygons according to your clustering method
PS: it seems a similar suggestion has just been sent..
On 14 July 2011 18:42, Patrick S <sewellpatrick at gmail.com> wrote:
> This is more of a theoretical question than an R-specific question, but does
> anyone have any suggestions for grouping clouds of points into polygons
> representing clusters?
> I have a spatial data set with points for each commercial land use in
> Atlanta along with the square footage. I would like to cluster these, using
> K-means probably, and then I would like to draw polygons around them so that
> all of space is filled. So I don't want alpha hulls, because I don't want
> gaps between polygons. Rather I want the space between the polygons to be
> assigned to the adjacent cluster with the strongest "pull" in terms of
> square footage.
> Any thoughts?
> Patrick Sewell
> [[alternative HTML version deleted]]
> R-sig-Geo mailing list
> R-sig-Geo at r-project.org
More information about the R-sig-Geo