looking for WEIGHTED voronoi

Hi all !

does anyone have a definition for weighted voronoi diagram (this is like a voronoi diagram, only the points have different weights = different degrees of influence) ?

http://www.youtube.com/watch?v=A0YPHFUq3GQ
somebody has done it, so i'm guessing maybe it's around here..

i would really need it fast since i need it for my thesis project and days are running by oh so fast...

thanks again!

▶ Reply to This

Replies to This Discussion

Permalink Reply by Daniel Piker on February 16, 2010 at 8:22am

The intersecting cones method allows you to set weights easily.

Just put the tips of the cones at different heights. It really is that simple.

▶ Reply

Permalink Reply by Andrei Raducanu on February 16, 2010 at 8:35am

very interesting find indeed. if i can't get hold of a script until later tonight, i'll try and make one myself using the cones technique, although i need the resulting curves and i don't really know how to get them (except going in rhino and using the make2D command, which isn't really a good solution because i need to use those curves as input further in the definition...

▶ Reply

Permalink Reply by Andrei Raducanu on February 16, 2010 at 8:52am

i might have found the solution on this blog http://madeincalifornia.blogspot.com/2009/03/simple-voronoi-01.html

i'll give it a try now (using weights as well)

▶ Reply

Permalink Reply by Andrei Raducanu on February 16, 2010 at 10:35am

i did give it a few tries.
for weighted voronoi the right way might be using spheres of different radii instead of cones at different heights.

here's the def using spheres and weights (i tried getting rid of those radial lines, but it wasn't an easy task so i forgot about it.
note that cells included whole in other cells won't work (because of the union procedure).
oh, and it's slow..

i REALLY hope someone would upload a proper def for this (meaning fast and that results in cells = closed curves for each zone)

Attachments:

weighted voronoi spheres.ghx, 130 KB

▶ Reply

Permalink Reply by Jacek Jaskólski on April 17, 2010 at 6:07am

I don't understand how intersecting spheres should give you the proper solution...

Daniel's idea is the one if your'e looking for a simple (though painfully slow) definition.

What's more, there are various types of weighted Voronoi diagrams. Among others there are the multiplicatively weighted and the additively weigthed diagram concepts. There's a good short review by Adam Dobrin here, which covers the definitions, as well as some of the properties and uses of different variations of the Voronoi diagram.

Interestingly, the intersecting cones method can be used to draw both MW and AW diagrams:

MW - cones with different base radius, same height:

AW - cones scaled accordingly to assigned weights:

Attachments:

weighted_voronoi_cones.ghx, 217 KB

▶ Reply

Permalink Reply by David Rutten on April 17, 2010 at 8:47am

Cones are the most awesome type of geometry on this green Earth.

--
David Rutten
david@mcneel.com
Poprad, Slovakia

▶ Reply

Permalink Reply by Jesus Galvez on November 25, 2010 at 12:51am

Is it possible to have the resulting curves made into surfaces and then extruded?

▶ Reply

Permalink Reply by Jesus Galvez on November 25, 2010 at 8:06am

Ok I managed to solved this thanx to Jeff Niemasz VB.

▶ Reply

Permalink Reply by Giulio Castorina on February 17, 2010 at 3:07am

Actually that solution has been inspired by Daniel's blog to be honest...it should be mentioned indeed!

▶ Reply

Permalink Reply by Andrei Raducanu on February 17, 2010 at 3:51am

i'm not sure what you are trying to say, but i am guessing that you accuse me of not mentioning where i got the inspiration for this (small) def.
if this is the case, you probably didn't read one post above:
"
i might have found the solution on this blog http://madeincalifornia.blogspot.com/2009/03/simple-voronoi-01.html

i'll give it a try now (using weights as well)
"

▶ Reply

Permalink Reply by Jacek Jaskólski on April 17, 2010 at 8:12am

There's a quick way to approximate additively weighted Voronoi diagrams:
- draw circles positioned at the generator points, with radii sizes corresponding to point weights
- sample (divide) the circles
- create an ordinary Voronoi diagram using the division points as generator points
- merge cells around base generator points

It's a very simple and fast method which came to my mind after reading Adam Dobrin's paper. I've attached a simple definition - works fine as long as generator points do not dominate each other:

Attachments: