L Systems : Creating Plants from Simple Rules - Computerphile
Вставка
- Опубліковано 28 лют 2024
- 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
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.
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.
@@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.
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 book is a literal gold. Got me mesmerized first time I saw it
That's strangely satisfying.
I thought "Cow Parsley" quite early on but the final drawing was beyond my expectation.
PhD candidate Zachariah Garby 🗣🔥
The first of hopefully many videos from Zac "Monad" Garby!
So you know how L-systems form a monad…..
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
Seems like plants are Turing complete. Next question, does it run doom?
And then, as is tradition, "But can it run Crysis?"
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.
There goes my hero
One of discrete math's real world applications (in biology). Neat.
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.
garby sweep
Great video!
Great topic well presented! Please more about L-Systems, grammars and generalisations of it! 🤗
Brilliant!
There is a game called "cell lab" that simulates cells, division and differentiation. It's surprising how complex the organisms can get starting from just one cell and a few simple rules.
I ❤ ZMG and I ❤ Cow Parsley. Want more of him
The cows year for Zac Garby
Reminds me of playing around with tree shapes in Fractint back in the '90s
спасибо
This guy seems so nice!
Could this link to cell signaling during development?
Very cool
Respect!
These "formal rewrite systems", is what they have been working on at Wolfram Physics Project.
the king
Lovely
Is this process reversible?
zac garby 🔛🔝 fp lab sweep
We just learned about L systems in a programming class
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.
🌷
Is this related to fractal geometry?
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?)
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.
I didn't think we were allowed to say KACBCAK on UA-cam.
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
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.
it remindes me of parsing and an EBNF grammar looks like an L-system.
So A=B and C=D? Why not using the same name or am I missing something? Great video though
Thank you!
While A and B are rendered in the same way, they map to different sequences, so play different structural/developmental roles.
I now know what L-Systems are about 😁.
14:20 reminds me of arabidopsis
These shapes can get quite complicated, but the rules are simple, so it's not unlikely seed/fetus cells work this way.
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.
looks just like grammars up until you start associating characters with little drawings
Yup! They're essentially context-free grammars except you make all rule substitutions simultaneously.
leaves are cool but phd candidate zachariah garby is cooler
The amoeba logo and L instantly made me think Debian Linux.
interesting
Ummm... where is the brown paper?
Wrong channel
Took an L system last night in twisted towers
more like a W system
Looks exactly like cow-parsley.
3:59 so, we in greek now?
alp, bet, 'c', del, kap ?
Your clock is broken.
L-systems? More like W-systems
Hey Computerphile - We sent you an email about a paid partnership. Let me know what you think.
Sponsored by Office Depot.
So funny... who makes the rules eh?
Pi does.
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).
what are you on about
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).
Goofy take
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.
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!!!