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

  • @georgetownsend1479
    @georgetownsend14792 ай бұрын

    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!

  • @raedev
    @raedev2 ай бұрын

    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*.

  • @vincei4252
    @vincei42522 ай бұрын

    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

    @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

    @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

    @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 😉).

  • @andrewharrison8436
    @andrewharrison84362 ай бұрын

    That's strangely satisfying. I thought "Cow Parsley" quite early on but the final drawing was beyond my expectation.

  • @0x1F9F1
    @0x1F9F12 ай бұрын

    The first of hopefully many videos from Zac "Monad" Garby!

  • @zacgarby3113

    @zacgarby3113

    2 ай бұрын

    So you know how L-systems form a monad…..

  • @leobattle9489
    @leobattle94892 ай бұрын

    PhD candidate Zachariah Garby 🗣🔥

  • @theloremaster9544
    @theloremaster95442 ай бұрын

    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

  • @fiskebent
    @fiskebent2 ай бұрын

    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.

  • @GilesBathgate
    @GilesBathgate2 ай бұрын

    Seems like plants are Turing complete. Next question, does it run doom?

  • @neilbru

    @neilbru

    2 ай бұрын

    And then, as is tradition, "But can it run Crysis?"

  • @rachel_rexxx
    @rachel_rexxx2 ай бұрын

    One of discrete math's real world applications (in biology). Neat.

  • @yaseminyilmaz1648
    @yaseminyilmaz16482 ай бұрын

    There goes my hero

  • @user-eu2bd6ht1q
    @user-eu2bd6ht1q2 ай бұрын

    I ❤ ZMG and I ❤ Cow Parsley. Want more of him

  • @yaseminyilmaz1648

    @yaseminyilmaz1648

    2 ай бұрын

    The cows year for Zac Garby

  • @dkgndianko
    @dkgndianko2 ай бұрын

    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.

  • @harriehausenman8623
    @harriehausenman86232 ай бұрын

    Great topic well presented! Please more about L-Systems, grammars and generalisations of it! 🤗

  • @Meuszik
    @Meuszik2 ай бұрын

    Great video!

  • @paxdriver
    @paxdriver2 ай бұрын

    Brilliant!

  • @GeoffryGifari
    @GeoffryGifariАй бұрын

    Could this link to cell signaling during development?

  • @sanamorii
    @sanamorii2 ай бұрын

    garby sweep

  • @mulad
    @mulad2 ай бұрын

    Reminds me of playing around with tree shapes in Fractint back in the '90s

  • @GeoffryGifari
    @GeoffryGifariАй бұрын

    Is this process reversible?

  • @markwilliams2192
    @markwilliams21922 ай бұрын

    zac garby 🔛🔝 fp lab sweep

  • @kaushaltimilsina7727
    @kaushaltimilsina77272 ай бұрын

    These "formal rewrite systems", is what they have been working on at Wolfram Physics Project.

  • @edupe6185
    @edupe61852 ай бұрын

    This guy seems so nice!

  • @dru6809
    @dru68092 ай бұрын

    Very cool

  • @dragolov
    @dragolov2 ай бұрын

    Respect!

  • @ishanbhatt6067
    @ishanbhatt60672 ай бұрын

    Lovely

  • @markjfannon
    @markjfannon2 ай бұрын

    the king

  • @LegendHD
    @LegendHDАй бұрын

    спасибо

  • @YuTv1408
    @YuTv14082 ай бұрын

    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.

  • @flamingpi2245
    @flamingpi22452 ай бұрын

    We just learned about L systems in a programming class

  • @NocturnalJin
    @NocturnalJin2 ай бұрын

    I didn't think we were allowed to say KACBCAK on KZread.

  • @orcu

    @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

  • @lilb07
    @lilb072 ай бұрын

    Is this related to fractal geometry?

  • @yesterdaysrose5446

    @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

    @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.

  • @play005517
    @play0055172 ай бұрын

    it remindes me of parsing and an EBNF grammar looks like an L-system.

  • @PrinceBrosnan
    @PrinceBrosnanАй бұрын

    🌷

  • @amywyvern3924
    @amywyvern39242 ай бұрын

    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.

  • @mp_rho
    @mp_rho2 ай бұрын

    looks just like grammars up until you start associating characters with little drawings

  • @zacgarby3113

    @zacgarby3113

    2 ай бұрын

    Yup! They're essentially context-free grammars except you make all rule substitutions simultaneously.

  • @Amonimus
    @Amonimus2 ай бұрын

    These shapes can get quite complicated, but the rules are simple, so it's not unlikely seed/fetus cells work this way.

  • @bertblankenstein3738
    @bertblankenstein37382 ай бұрын

    The amoeba logo and L instantly made me think Debian Linux.

  • @nicksamek12
    @nicksamek122 ай бұрын

    14:20 reminds me of arabidopsis

  • @MusicMadtm
    @MusicMadtm2 ай бұрын

    leaves are cool but phd candidate zachariah garby is cooler

  • @MichaelPiz
    @MichaelPiz2 ай бұрын

    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.

  • @saiello2061
    @saiello20612 ай бұрын

    I now know what L-Systems are about 😁.

  • @FrohnJusciante
    @FrohnJusciante2 ай бұрын

    So A=B and C=D? Why not using the same name or am I missing something? Great video though

  • @zacgarby3113

    @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.

  • @MazinManCW
    @MazinManCW2 ай бұрын

    Took an L system last night in twisted towers

  • @theanttman
    @theanttman2 ай бұрын

    Ummm... where is the brown paper?

  • @AlexPinkney

    @AlexPinkney

    2 ай бұрын

    Wrong channel

  • @recklessroges
    @recklessroges2 ай бұрын

    Looks exactly like cow-parsley.

  • @user-hd3pz2ow1b
    @user-hd3pz2ow1b7 күн бұрын

    interesting

  • @yash1152
    @yash11522 ай бұрын

    3:59 so, we in greek now? alp, bet, 'c', del, kap ?

  • @plutoh28
    @plutoh282 ай бұрын

    more like a W system

  • @MatthewatCourseCareers
    @MatthewatCourseCareers2 ай бұрын

    Hey Computerphile - We sent you an email about a paid partnership. Let me know what you think.

  • @ptousig
    @ptousig2 ай бұрын

    Your clock is broken.

  • @ethangold4900
    @ethangold49002 ай бұрын

    L-systems? More like W-systems

  • @Monothefox
    @Monothefox2 ай бұрын

    Sponsored by Office Depot.

  • @monkeybarmonkeyman
    @monkeybarmonkeyman2 ай бұрын

    So funny... who makes the rules eh?

  • @dertythegrower

    @dertythegrower

    2 ай бұрын

    Pi does.

  • @dertythegrower

    @dertythegrower

    2 ай бұрын

    Bacteria and the shape of seashells (relates to Pi)

  • @pyroMaximilian
    @pyroMaximilian2 ай бұрын

    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.

  • @jacobgarby199
    @jacobgarby1992 ай бұрын

    first

  • @YuTv1408
    @YuTv14082 ай бұрын

    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

    @jacobgarby199

    2 ай бұрын

    what are you on about

  • @PRIMARYATIAS

    @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

    @yaseminyilmaz1648

    2 ай бұрын

    Goofy take

  • @mp_rho

    @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

    @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!!!