L Systems : Creating Plants from Simple Rules - Computerphile
From simple rules, complex 'organisms' can emerge. PhD candidate Zachariah Garby has been studying the papers to find out what it's all about.
This was formerly called: Digital Plants (L-Systems)
EXTRA BITS: • EXTRA BITS - More on L...
Zac's code: bit.ly/C_Zac_L-systems
/ computerphile
/ computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharanblog.com
Thank you to Jane Street for their support of this channel. Learn more: www.janestreet.com
Пікірлер: 80
Props to the presenter for breaking down L systems in such an accessible way - he did a great job explaining the concept and its applications. Super interesting stuff!
I have been waiting for more procedural generation-centric computerphile videos for like 10 years, glad to see something so actively close to it! making things out of randomnes and simple rules is so fun, it's why it's my specialty when it comes to programming: it's just so much fun to tweak one value and see something completely different, but very much of the same type, all coming from *pure randomness*.
I have a copy of "The Algorithmic Beauty of Plants" by Przemyslaw Prusinkiewicz and Aristid Lindenmayer. It was my introduction to L-Systems. It's a prize book in my collection of esoteric books. [edit] I just checked and found a PDF copy on the Internet Archive.
@dertythegrower
2 ай бұрын
See... sometimes youtuber comments are actually a educational gold mine... things like that have molded how I see the world better, sometimes aiding me see ahead of future markets. Cheers.
@vincei4252
2 ай бұрын
@@dertythegrower Sadly I had to check that my comment wasn't deleted/hidden by the overlords who's aim seems to be preventing the dissemination of information unless it's curated by them.
@rdf256
2 ай бұрын
That book is underrated. It led me to write L-system parsers in Perl back in the day, Perl being well suited for such things (and not much else 😉).
That's strangely satisfying. I thought "Cow Parsley" quite early on but the final drawing was beyond my expectation.
The first of hopefully many videos from Zac "Monad" Garby!
@zacgarby3113
2 ай бұрын
So you know how L-systems form a monad…..
PhD candidate Zachariah Garby 🗣🔥
This is a very cool subject! One time I booped Zac’s snoot with a medieval bopper. The lil scratchy is part of my legacy and you can see it on his nose in this video
Great presentation. It reminded me of some of the (non-plant) fractal curves that can be generated by line segment substitution. Like the Hilbert curve and Koch curve.
Seems like plants are Turing complete. Next question, does it run doom?
@neilbru
2 ай бұрын
And then, as is tradition, "But can it run Crysis?"
One of discrete math's real world applications (in biology). Neat.
There goes my hero
I ❤ ZMG and I ❤ Cow Parsley. Want more of him
@yaseminyilmaz1648
2 ай бұрын
The cows year for Zac Garby
This reminds me the project we had in Algorithms at the end of the second semester my first year at university. It was amazing to draw L-system simulations using Pascal programming language.
Great topic well presented! Please more about L-Systems, grammars and generalisations of it! 🤗
Great video!
Brilliant!
Could this link to cell signaling during development?
garby sweep
Reminds me of playing around with tree shapes in Fractint back in the '90s
Is this process reversible?
zac garby 🔛🔝 fp lab sweep
These "formal rewrite systems", is what they have been working on at Wolfram Physics Project.
This guy seems so nice!
Very cool
Respect!
Lovely
the king
спасибо
Maybe thats why San Jose is called The Silicon Valley. . Not the Bilogy Valley. But you preffer to have cells versus electrons in your iphones. I guess Biology is greater than materials science also right.
We just learned about L systems in a programming class
I didn't think we were allowed to say KACBCAK on KZread.
@orcu
2 ай бұрын
Yeah, it is about growing plants. Jokes aside L-Systems were available in very early Houdini versions and were used for plant generation in movies
Is this related to fractal geometry?
@yesterdaysrose5446
2 ай бұрын
It's at very least in the same vein of iterative generation techniques. I'm pretty sure L-systems were included in the fractal generator I used back in the day (Fractint, I think?)
@zacgarby3113
2 ай бұрын
It totally is, yeah. These trees are fractal in nature, and you can also generate your standard fractals (Hilbert curves, Sierpinski striangles, etc etc) using L-systems. I've got some nice examples of this in the code listed in the description if you're interested.
it remindes me of parsing and an EBNF grammar looks like an L-system.
🌷
Thanks for the video. That reminds me the I first time I coded a tree shape in LOGO 🐢 (memories). It made me want to learn more about fractals and programming languages.
looks just like grammars up until you start associating characters with little drawings
@zacgarby3113
2 ай бұрын
Yup! They're essentially context-free grammars except you make all rule substitutions simultaneously.
These shapes can get quite complicated, but the rules are simple, so it's not unlikely seed/fetus cells work this way.
The amoeba logo and L instantly made me think Debian Linux.
14:20 reminds me of arabidopsis
leaves are cool but phd candidate zachariah garby is cooler
Read _A New Kind of Science_ by Stephen Wolfram. He takes simple recursive "machines" like this to amazing places, including considering whether nature actually implements such rules.
I now know what L-Systems are about 😁.
So A=B and C=D? Why not using the same name or am I missing something? Great video though
@zacgarby3113
2 ай бұрын
Thank you! While A and B are rendered in the same way, they map to different sequences, so play different structural/developmental roles.
Took an L system last night in twisted towers
Ummm... where is the brown paper?
@AlexPinkney
2 ай бұрын
Wrong channel
Looks exactly like cow-parsley.
interesting
3:59 so, we in greek now? alp, bet, 'c', del, kap ?
more like a W system
Hey Computerphile - We sent you an email about a paid partnership. Let me know what you think.
Your clock is broken.
L-systems? More like W-systems
Sponsored by Office Depot.
So funny... who makes the rules eh?
@dertythegrower
2 ай бұрын
Pi does.
@dertythegrower
2 ай бұрын
Bacteria and the shape of seashells (relates to Pi)
The oddly-skewed, perspective-corrected segments were painful for me to watch. May I humbly ask that you kindly forgo that effect in future videos? Thank you.
first
Biology is walk in the park compared to computer science. Anyone can regurgitate information. Few can interpret and really understand it.( like math, physics, cs and engineering).
@jacobgarby199
2 ай бұрын
what are you on about
@PRIMARYATIAS
2 ай бұрын
Check computational biology and you will see how far more complex biology is compared to Math, CS, EE, ME,etc… (research in this field actually fuses those disciplines together).
@yaseminyilmaz1648
2 ай бұрын
Goofy take
@mp_rho
2 ай бұрын
should've ended with "Biology is walk in the park compared to computer science." the statement was true up until this point. in a literal sense.
@YuTv1408
2 ай бұрын
NPC_morons get upset when you tell the truth hu? Computational Biology is No Longer just Biology. NOTHING IS HARDER THAN Math or Physics people!!!