Re: [GRASS-user] Thiessen Polygons

2009-02-17 Thread Benjamin Ducke
The Voronoi diagram is closely related to gravity models: every cell in the raster map gravitates towards the closest center point in the input point pattern. If you change the gravitational attraction of individual points, you get a weighted Voronoi diagram. If you change the measure of gravity

Re: [GRASS-user] Thiessen Polygons

2009-02-17 Thread Jan Hartmann
Hamish wrote: - use r.param.scale to create a feature map and extract all saddle-point boundaries between the bubbles as the voronoi boundaries, (or r.slope.aspect and find areas where slope1 deg then r.thin, r.to.vect) Wouldn't this work with cost surfaces too? Starting from several

Re: [GRASS-user] Thiessen Polygons

2009-02-17 Thread Jan Hartmann
Interesting. I know something of these models (worked a few years for the archaeology department here in Amsterdam), and, like you, never had enough time to really code it. Apart from efficiency, I am wondering whether those really cool cost surfaces will degenerate into impossible vector

Re: [GRASS-user] Thiessen Polygons

2009-02-17 Thread Hamish
Jan wrote: Wouldn't this work with cost surfaces too? Starting from several points (the Thiessen centers) with a grid cell cost information raster containing only the value one, you get a raster representation of a classic Thiessen structure. Manipulating the cost information raster , you

Re: [GRASS-user] Thiessen Polygons

2009-02-16 Thread Hamish
Jan Hartmann wrote: With that in mind, if the algorithm you propose would be indeed an approximation to weighted Voronoi polygons, *and* it wouldn't be all to hard to implement (I have no idea about that), would it make sense to propose this as a new RFC for GRASS? Glynn wrote: I

Re: [GRASS-user] Thiessen Polygons

2009-02-15 Thread Jan Hartmann
Glynn Clements wrote: Jan Hartmann wrote: With that in mind, if the algorithm you propose would be indeed an approximation to weighted Voronoi polygons, *and* it wouldn't be all to hard to implement (I have no idea about that), would it make sense to propose this as a new RFC for GRASS?

Re: [GRASS-user] Thiessen Polygons

2009-02-15 Thread Glynn Clements
Jan Hartmann wrote: With that in mind, if the algorithm you propose would be indeed an approximation to weighted Voronoi polygons, *and* it wouldn't be all to hard to implement (I have no idea about that), would it make sense to propose this as a new RFC for GRASS? Oops; I

Re: [GRASS-user] Thiessen Polygons

2009-02-14 Thread Glynn Clements
Jan Hartmann wrote: With that in mind, if the algorithm you propose would be indeed an approximation to weighted Voronoi polygons, *and* it wouldn't be all to hard to implement (I have no idea about that), would it make sense to propose this as a new RFC for GRASS? Oops; I spoke too

Re: [GRASS-user] Thiessen Polygons

2009-02-14 Thread Glynn Clements
Milton Cezar Ribeiro wrote: Is there a command r.grow.distance on GRASS? I tryed to find it on Native WinGrass, but it appears not be available, almost on 6.3 version. It's new in 6.4/7.0. -- Glynn Clements gl...@gclements.plus.com ___ grass-user

Re: [GRASS-user] Thiessen Polygons

2009-02-13 Thread Glynn Clements
Jan Hartmann wrote: The problem with using r.cost is that you would need to know the cost for each cell before you have created the polygons. I think that the simplest accurate approach would be to modify r.grow.distance. Do you mean: adding a metric parameter to Euclidean, Squared,

Re: [GRASS-user] Thiessen Polygons

2009-02-13 Thread Jan Hartmann
Yes, I guess that what I meant too, you just formulate it better, in a more general way. I find this interesting, as I have experimented with weighted Voronoi polygons, but only in vector format. There is a complete book on that methodolgy: Atsuyuki Okabe, Barry Boots, Kokochi Sugihara, Sung

Re: [GRASS-user] Thiessen Polygons

2009-02-12 Thread Jan Hartmann
Glynn Clements wrote: Dylan Beaudette wrote: While we are on this topic, is there a way to get a weigthed voronoi diagram using grass ? The ability to rank a point to tune the area's influence would be great, for that purpose I've been using an arcgis'extension* but with grass it is not

Re: [GRASS-user] Thiessen Polygons

2009-02-12 Thread MORREALE Jean Roc
Moritz Lennert a écrit : On 12/02/09 04:15, Dylan Beaudette wrote: On Wed, Feb 11, 2009 at 5:03 PM, Dylan Beaudette debeaude...@ucdavis.edu wrote: On Wednesday 11 February 2009, MORREALE Jean Roc wrote: Hamish a écrit : Kurt Springs wrote: Does anyone know how to do Thiessen Polygons in

Re: [GRASS-user] Thiessen Polygons

2009-02-12 Thread Lyle E. Browning
The messages from Kurt Spring and Jean Roc Morreale point to archaeological work using GRASS. How many other archaeologists are there on the list using GRASS. I'd be interested in hearing about archaeological applications as I have just begun the learning curve for my own archaeological

Re: [GRASS-user] Thiessen Polygons

2009-02-12 Thread Hamish
Lyle E. Browning wrote: The messages from Kurt Spring and Jean Roc Morreale point to archaeological work using GRASS. How many other archaeologists are there on the list using GRASS. I believe quite a few, I'd be interested in hearing about archaeological applications as I have just begun

Re: [GRASS-user] Thiessen Polygons

2009-02-11 Thread MORREALE Jean Roc
Hamish a écrit : Kurt Springs wrote: Does anyone know how to do Thiessen Polygons in GRASS? I need to use them around various types of megalithic tomb sites that are in point vector files. v.voronoi there is some replacement test code to look at in grass-addons as well:

Re: [GRASS-user] Thiessen Polygons

2009-02-11 Thread Dylan Beaudette
On Wednesday 11 February 2009, MORREALE Jean Roc wrote: Hamish a écrit : Kurt Springs wrote: Does anyone know how to do Thiessen Polygons in GRASS? I need to use them around various types of megalithic tomb sites that are in point vector files. v.voronoi there is some

Re: [GRASS-user] Thiessen Polygons

2009-02-11 Thread Dylan Beaudette
On Wed, Feb 11, 2009 at 5:03 PM, Dylan Beaudette debeaude...@ucdavis.edu wrote: On Wednesday 11 February 2009, MORREALE Jean Roc wrote: Hamish a écrit : Kurt Springs wrote: Does anyone know how to do Thiessen Polygons in GRASS? I need to use them around various types of megalithic tomb

Re: [GRASS-user] Thiessen Polygons

2009-02-11 Thread Glynn Clements
Dylan Beaudette wrote: Does anyone know how to do Thiessen Polygons in GRASS? I need to use them around various types of megalithic tomb sites that are in point vector files. v.voronoi there is some replacement test code to look at in grass-addons as well:

[GRASS-user] Thiessen Polygons

2009-02-10 Thread Kurt Springs
Hi folks, Does anyone know how to do Thiessen Polygons in GRASS? I need to use them around various types of megalithic tomb sites that are in point vector files. Thanks for any help you can give. Kurt ___ grass-user mailing list

Re: [GRASS-user] Thiessen Polygons

2009-02-10 Thread Harald Hofmann
Try v.surf.idw Cheers Harald Kurt Springs wrote: Hi folks, Does anyone know how to do Thiessen Polygons in GRASS? I need to use them around various types of megalithic tomb sites that are in point vector files. Thanks for any help you can give. Kurt

Re: [GRASS-user] Thiessen Polygons

2009-02-10 Thread Hamish
Kurt Springs wrote: Does anyone know how to do Thiessen Polygons in GRASS? I need to use them around various types of megalithic tomb sites that are in point vector files. v.voronoi there is some replacement test code to look at in grass-addons as well:

Re: [GRASS-user] Thiessen Polygons

2009-02-10 Thread Kurt Springs
That did the trick. Thanks Hamish Kurt On Feb 10, 2009, at 6:47 PM, Hamish wrote: Kurt Springs wrote: Does anyone know how to do Thiessen Polygons in GRASS? I need to use them around various types of megalithic tomb sites that are in point vector files. v.voronoi there is some