Grasshopper

algorithmic modeling for Rhino

Form finding of minimal networks (Steiner trees) using a particle approximation of Physarum Polycephalum based on the work of Jeff Jones (1,2).

(1) http://eprints.uwe.ac.uk/15260/1/artl.2010.16.2.pdf
(2) http://eprints.uwe.ac.uk/20845/1/2011%20Naco%20uc09%20paper%20author%20copy.pdf

Views: 1504

Comment

You need to be a member of Grasshopper to add comments!

Join Grasshopper

Comment by Marios Tsiliakos on April 9, 2015 at 2:26am

@David, Anders :

Thanks for the useful links, they were interesting read with my morning coffee. :)

Comment by Chris Kolbeck on April 8, 2015 at 10:09am

Wow, great stuff. Im curently working with spongiosa bone structures. I think steiner trees can also be useful in this case.

Comment by David Reeves on April 8, 2015 at 6:24am

Yeah that should do nicely. Thanks for the link Anders.

Comment by reza salehi on April 8, 2015 at 12:53am

wowww
so good

Comment by Anders Holden Deleuran on April 7, 2015 at 2:12pm

Sweet, very nicely done. Will have to look more into this when I get some time, fascinating work. Regarding extracting a clean graph, you might want to look into medial representations of point clouds. Not exactly the same problem, but maybe close enough to yield some results.

Comment by David Reeves on April 7, 2015 at 1:52pm

Thanks guys

Anders -
Exactly right. From what I've read, they're notoriously difficult to construct geometrically in 2d much less in 3d (link). What makes Jones's approach so interesting is that the rules behind it are remarkably simple by comparison. Extracting a clean graph from the results is another story though.

Aleksander -
Yep it's all in Grasshopper.

machinehistories -
No problem. As it stands, the output is just a discrete scalar field so I'm not sure how useful it'd be to anyone yet. I'd like to build up some utilities for extracting cleaner geometry or data structures from the results first. Is anyone currently tinkering with this sort of stuff?

Comment by Jens Pedersen on April 7, 2015 at 5:52am

Well done Buddy! hope the lecture went well?

Comment by Anders Holden Deleuran on April 7, 2015 at 5:05am

That is just awesome! So Steiner trees are similar to minimum spanning trees, except they automatically insert nodes (generate the topology) to further minimize the network? That sounds super useful for a whole host of problems.

Comment by Aleksander Dynarek on April 7, 2015 at 3:42am

how have you done it? Is it in grasshopper?

Comment by Nick Tyrer on April 7, 2015 at 3:06am

love it!

Translate

Search Grasshopper

Photos

  • Add Photos
  • View All

© 2017   Created by Scott Davidson.   Powered by

Badges  |  Report an Issue  |  Terms of Service