Dear Jens, A nice problem. I think this is done best with weighted Voronoi diagrams (sometimes called power diagrams).
I am not aware of an R package that does this. The package geometry does Voronoi diagrams, but I think it cannot produce the weighted version. Probably you need another programme. ArcGis has this extension: http://www.geog.unt.edu/~pdong/software/VoronoiHelp.pdf I also found this document, which discusses free programmes (there are more!): http://giswin.geo.tsukuba.ac.jp/sis/tutorial/GISHint,fatemeh.pdf Good luck! Jacob van Etten --- On Sun, 5/23/10, Jens Oldeland <oldel...@gmx.de> wrote: From: Jens Oldeland <oldel...@gmx.de> Subject: [R-sig-Geo] Creating non-overlapping polygons from centroid with known size To: r-sig-geo@stat.math.ethz.ch Date: Sunday, May 23, 2010, 7:25 PM Dear group, I am looking for a method that allows me to creating non-overlapping polygons from centroids with a known size. I have information on the location of farms in Azerbaijan. All farms have a specific size, but I donĀ“t know the exact borderlines of those farms. Now, I have to create a polygon layer that has polygons with the specific farmsize for each polygon, and the polygons of the farms should not overlap. However, I do not have a good idea how to do that. I would be grateful for any hints or suggestions! regards, Jens _______________________________________________ R-sig-Geo mailing list R-sig-Geo@stat.math.ethz.ch https://stat.ethz.ch/mailman/listinfo/r-sig-geo [[alternative HTML version deleted]]
_______________________________________________ R-sig-Geo mailing list R-sig-Geo@stat.math.ethz.ch https://stat.ethz.ch/mailman/listinfo/r-sig-geo