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 <oldeland@gmx.de> wrote:

From: Jens Oldeland <oldeland@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]]

