Grasshopper

algorithmic modeling for Rhino

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) ?

https://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!

Views: 10036

Replies to This Discussion

Jacek,

This looks very nice and direct. When I am using your definition I get jagged lines and the approximation misses at times. Is there a way to tweak the definition to get results like what you have posted?

Matt,

 

The AW-Voronoi diagramm is "scale-aware" so the reason for the jagged output lines is probably that the weights are set too high in relation to the distances of the points.

 

See this example:

1. When the weights are too large, the circles intersect, and the diagram is corrupt:

(to see the circles enable preview on the circle component)

(to manipulate with the scale insert a multiply component and a slider, as shown above)

 

2. If you adjust the weights so that they don't intersect, you'll get a reasonable result:

3. To enhance the solution, lower the "precision factor" (here set from 1.0 to 0.25) which controls the number of divisions of the circles:

 

Keep in mind that the definition is just a sketch, a proof of concept rather...

JJ

thanks to Jacek Jaskólsk for the great input!

I have been toying with this lately and have run into some issues. Namely the intersection command no longer calculates intersections for all combinations of breps.

I found two solutions to this:

  1. A visual basic script c/o DR found here
  2. A boolean union of all the cones with a simple project onto surface. 

This shouldn't have taken me a day to work through given how stupid the solution was so hopefully it will work better for you reading this in the future.

RSS

About

Translate

Search

Photos

  • Add Photos
  • View All

Videos

  • Add Videos
  • View All

© 2024   Created by Scott Davidson.   Powered by

Badges  |  Report an Issue  |  Terms of Service