Same Area Voronoi using Galapagos

I have been quite fascinated by the recent development of Galapagos for Grasshopper. This is a simple example of its application set up to solve for a 10-point voronoi division within a user-defined boundary where all the parts are divided as equally as possible in terms of their areas. I ran this with an initial population of a hundred for 200 generations. The results are not 100% perfect, but very close (which is the nature of an evolutionary solver I believe).

Be Sociable, Share!
Add your comment

5 responses for this post

  1. carlos Says:

    Hello Howard,

    you did a very interesting excercise in GH.
    I’m doing a very similar for my ph.d. research, in Rhinoscript.
    there is any chance to share the definition?


  2. crtl-i Says:

    Thanks Carlos. You can download the definition in the sources page in the link above. Would love to see what your research is about :)

  3. dionysus cho Says:

    hi! i really love your work, and am following your projects in hopes to learn something myself…I am just beginning grasshopper. I was working through the components, and had a question.

    you square and square rooted to remove negatives, but what is the point of inversing the average? I see it is vital, but i don’t understand what it means….could you give me a hint? Also, I can’t quite understand, from this, how galapagos takes this inversed average to fix the areas…these two steps i can’t work out.

    thanks for your time, and keep up the inspiring work!!

  4. crtl-i Says:

    dionysus. the definition tries to make all areas as equal as possible by minimizing the standard deviation. the square roots come from the stdev equations. galapagos tries to look for parameters that maximize a value. so i had to inverse the value in order to get a minimum.

  5. dionysus Says:

    that makes sense now…i overlooked the standard deviation part, and didn’t really understand the maximizing of paramters by galapagos! thanks a lot!

Leave a Reply