Visualizing Collision Detection -- Separating Axis Theorem Explained with a Minecraft Datapack

Поділитися
Вставка
  • Опубліковано 28 чер 2024
  • I describe and visualize the Separating Axis Theorem, and how to use it to detect and resolve collisions between oriented boxes.
    Datapack CBScript Source: github.com/SethBling/cbscript...
    SethBling Twitter: / sethbling
    SethBling Twitch: / sethbling
    Music: "Cipher"
    Kevin MacLeod (incompetech.com)
    Licensed under Creative Commons: By Attribution 3.0
    creativecommons.org/licenses/b...
  • Ігри

КОМЕНТАРІ • 200

  • @sonofmeh3182
    @sonofmeh3182 3 місяці тому +486

    What's crazy is that I started watching Sethbling when I was very young. Now I'm an engineering student and I can actually understand the math he's talking about now! How time flies.

    • @meowjustme6865
      @meowjustme6865 3 місяці тому +8

      How do you feel now that you understand the math?

    • @dantesk1836
      @dantesk1836 2 місяці тому +1

      Same 😂❤

  • @Coael
    @Coael 3 місяці тому +1055

    bro sethblings return has fed my need for these videos

    • @Cuestrupaster
      @Cuestrupaster 3 місяці тому +12

      If you want more videos that are kinda like this I recommend WhiteStoneJazz specially his video about why mobs tend to go up and the pattern series.

  • @DonnaPinciot
    @DonnaPinciot 3 місяці тому +365

    Huh, rotated cuboid collision detection is exactly the sort of thing I've been trying to learn recently.
    Maybe this will help!

  • @triq0
    @triq0 3 місяці тому +401

    i have never encountered this subject in my life but now i feel like i understand it completely, this was very well explained

    • @codinghuman9954
      @codinghuman9954 3 місяці тому +26

      I have and this is the best explanation ive seen

  • @Poly_0000
    @Poly_0000 3 місяці тому +185

    How cool that the math just works out like that

    • @zackbuildit88
      @zackbuildit88 3 місяці тому +21

      That's what makes it math :]

    • @boltstrikes429
      @boltstrikes429 3 місяці тому +10

      You're encouraged to dig into it and find out *why* it works out like that :D

  • @Nsta1
    @Nsta1 3 місяці тому +231

    Very nice visualization of projections and the Separating Axis Theorem. Well done!

  • @josephgoldsborough9138
    @josephgoldsborough9138 3 місяці тому +26

    I miss watching sethbling videos i barely comprehend, feels like old times

    • @Praecantetia
      @Praecantetia 3 місяці тому +1

      Ikr. Man this guy is singlehandedly responsible for me getting into IT

  • @NeunEinser
    @NeunEinser 3 місяці тому +17

    "Hope you learned something new".
    In fact, there was nothing in this video that I already knew, everything was new to me. And it was very nicely explained to, so while I definitely understand the basics of what was said.
    Nice video 😊

  • @Seedx
    @Seedx 3 місяці тому +28

    Minecraft + physics + math + programming. Love it

  • @cubeoi
    @cubeoi 3 місяці тому +57

    interesting, there's barely any videos on youtube covering collision detection with this so thank you for making this

  • @kaihang4685
    @kaihang4685 3 місяці тому +21

    For those of us who began our engineering journey with Redstone, I acknowledge Sethbling as my first professor and Etho as my second.

  • @DiggoryJiggory
    @DiggoryJiggory 3 місяці тому +24

    Insane how you explained this in an actually understandable manner

  • @dylaann
    @dylaann 3 місяці тому +103

    This 5 minute video just taught me more about 3d physics and collision detection than any of my college game dev courses so far lmfao
    SethBling can't be stopped

  • @haydoge
    @haydoge 3 місяці тому +98

    The return of the return of the king

  • @henryfleischer404
    @henryfleischer404 3 місяці тому +24

    Nice. I've been getting into game development in the Godot engine, and this has helped me understand why concave collisions don't work as well as convex ones.

  • @poisonshroom64
    @poisonshroom64 3 місяці тому +3

    thank you for incidentally giving me the clearest, most concise definition of cross product i've ever heard

  • @OliBomby
    @OliBomby 3 місяці тому +6

    This is the first time I understand the separating axis theorem. That's so useful!

  • @yeldarb300
    @yeldarb300 3 місяці тому +1

    Sethbling using advanced calculus and differential equations in redstone. This man has ascended to new levels. From making computers in mc to full physics engines. If mumbo is redstone jesus, sethbling is the redstone god.

    • @Praecantetia
      @Praecantetia 3 місяці тому

      I knew that datapacks would make him too powerful

  • @JohnKerrashVirgo
    @JohnKerrashVirgo 3 місяці тому +14

    Thanks Seth. I have only ever used AABB before, this was new to me.

  • @johnsledge3942
    @johnsledge3942 3 місяці тому +3

    Wow this was surprisingly easy to understand and really clear.
    Well done!! Physics engines are incredibly fascinating.

  • @qazwsxedcrfvtgbyh480
    @qazwsxedcrfvtgbyh480 3 місяці тому +2

    This is amazing
    I never thought i would see something this complicated in minecraft before today but here we are

  • @a_d_z_y__
    @a_d_z_y__ 3 місяці тому

    The visuals are just the best I have ever seen to explain collision axes

  • @WhiskeyDip
    @WhiskeyDip 3 місяці тому +5

    I love how much you are enjoying making these

  • @ThaBabris
    @ThaBabris 3 місяці тому +3

    Excellent explanation and visualization!
    PS. The outro was so comforting, probably thanks to the added nostalgia.

  • @mortal465
    @mortal465 3 місяці тому +1

    I'm so glad I took linear algebra, this video makes so much sense now.
    Great video as always!

  • @Technoguyfication
    @Technoguyfication 3 місяці тому +1

    I had no idea how much I needed Sethbling to come back until now

  • @pvic6959
    @pvic6959 3 місяці тому +1

    is this the sethbling renaissance???? im HERE for it!!

  • @Drrobverjones
    @Drrobverjones 3 місяці тому +1

    These have been banger videos breaking down parts of the engine. Super cool.

  • @mxcop
    @mxcop 3 місяці тому +1

    Thanks for the awesome visuals!
    Made it so much easier to grasp the concept.

  • @300PIVOTMASTER
    @300PIVOTMASTER 3 місяці тому +1

    one of the best explanations of SAT i’ve seen

  • @Hero.S
    @Hero.S 3 місяці тому +3

    I love vectors, they are just so cool

  • @RDG-01
    @RDG-01 3 місяці тому

    First sethbling video ive watched in literal years and i immediately learn something new. You never changed, brother. ❤

  • @lordmarum
    @lordmarum 3 місяці тому +1

    I love this kind of physics solutions, thank you for the showcase!

  • @jakeboiyes
    @jakeboiyes 3 місяці тому +32

    SETHBLING KEEP UPLOADING!!!!

  • @gunnararc
    @gunnararc 3 місяці тому +1

    Nice video, good explanation! My master thesis dealt with this problem but for general concave shapes, which makes everything way harder.

  • @realscapegoat592
    @realscapegoat592 3 місяці тому +1

    HE'S REALLY BACK
    THIS IS THE BEST THING TO EVER HAPPEN TO UA-cam

  • @daithi4258
    @daithi4258 3 місяці тому +2

    watching this comeback is so much fun!!

  • @AbsolutelyPlasmadic
    @AbsolutelyPlasmadic 3 місяці тому +1

    I'm glad you're back

  • @bo6142
    @bo6142 3 місяці тому

    2024 and SethBling is still breaking the laws of Minecraft.

  • @EssigSaureEthylEster
    @EssigSaureEthylEster 3 місяці тому

    HOLY SHIT! quick and simple explanation of collision detection between blocks for easy implementation
    And you prefectly demonstrated how well you know this subject!

  • @baconator8804
    @baconator8804 3 місяці тому +12

    Do I understand any of these videos that he has recently posted? No. Do I care? No. I'm interested and happy that this guy has come back to youtube.

  • @PeChips
    @PeChips 3 місяці тому +1

    Thx for the video, it was very interesting !
    Eager to see the next ones !

  • @bailey6408
    @bailey6408 3 місяці тому

    Never thought I’d see the day. My childhood returns. Keep up the work Seth!!!

  • @jexalinne5959
    @jexalinne5959 3 місяці тому +1

    i love vectors, geometric algebra, and physics engine stuff: this is so cool! thanks for explanation!

  • @dialog_box
    @dialog_box 3 місяці тому

    This comment section fills me with so much love and joy! So many peers having the same nostalgic experiences

  • @PixelsimulationoftrueYouKnow
    @PixelsimulationoftrueYouKnow 3 місяці тому +9

    I don't have notifs for you, how the hell did I know you posted.

  • @Peter-tq1hr
    @Peter-tq1hr 3 місяці тому +3

    Keep it up Seth, love it

  • @JohnSmith-oc6mr
    @JohnSmith-oc6mr 3 місяці тому +2

    I forgot this guy existed! Welcome back.

  • @coltynstone-lamontagne
    @coltynstone-lamontagne 3 місяці тому

    That's a super cool trick! They must've been very pleased with themselves when they created it!

  • @yarikzhiga
    @yarikzhiga 3 місяці тому

    Congrats on 2m btw 🎉

  • @adlsfreund
    @adlsfreund 3 місяці тому +1

    Really well explained. I was surprised that the 15 axes can also give the smallest possible movement to separate the cubes.

  • @FemMushroom
    @FemMushroom 3 місяці тому +8

    I am learning. Thanks mr. bling.

  • @ZakiAsir
    @ZakiAsir 3 місяці тому

    im so happy youre back

  • @NoChillAustin
    @NoChillAustin 3 місяці тому

    Congrats on 2m subs!!

  • @1_1bman
    @1_1bman 3 місяці тому +1

    ooh! i was wondering about the separating axis theorem, honestly thank you!

  • @Wyrmver
    @Wyrmver 3 місяці тому +1

    you make me cry tears of nostalgia

  • @Christmasprancer
    @Christmasprancer 3 місяці тому

    Congratulations on 2m subs 🎉

  • @arandominternetuser5614
    @arandominternetuser5614 3 місяці тому +7

    woo more sethbling

  • @oposdeo
    @oposdeo 3 місяці тому

    This is insanely imformative. Thanks!!!

  • @pietwachti
    @pietwachti 3 місяці тому +3

    looks, amazing!

  • @thacuber2a03
    @thacuber2a03 3 місяці тому

    yessss, there isn't much stuff about physics in UA-cam than there should be ❤

  • @user-fc8xw4fi5v
    @user-fc8xw4fi5v 3 місяці тому

    The Return of the King

  • @matheuspamplona1850
    @matheuspamplona1850 3 місяці тому

    "welcome back, sethbling here" BOY DOES THAT FEEL GOOD

  • @movingheadmau8128
    @movingheadmau8128 3 місяці тому

    Very well explained, thank you for the video!

  • @sojiro288
    @sojiro288 3 місяці тому

    When your math teacher tells you you'll need this later in life, this is that moment.

  • @CaspianR
    @CaspianR 3 місяці тому +3

    This is achely really helpful have trying to figur out how to do this and this video helps

  • @joshuasims5421
    @joshuasims5421 3 місяці тому

    So cool to see the math underlying game development!

  • @thatcoldtoast
    @thatcoldtoast Місяць тому

    This is the best resource I've found for SAT in 3D so far 😂

  • @DemonixTB
    @DemonixTB 2 місяці тому

    Neat! I've only ever learned about aligned axis cuboids, general squares, and fully general 3D (convex but you can stitch multiple together for concave) shapes (via GJK - Gilbert-Johnson-Keerthi algorithm)

  • @wardyorgason
    @wardyorgason 3 місяці тому

    This definitely went over my head

  • @Dootsauce
    @Dootsauce 3 місяці тому +5

    Finally another educational video from the goat himself!! , thank you so much for these types of content!!

  • @alexonmars5972
    @alexonmars5972 3 місяці тому

    For those curious, this theorem generalizes to any n-dimensional euclidean space, where if two convex subsets are disjoint, there exists an (n-1)-dimensional hyperplane separating them

  • @scatological2538
    @scatological2538 3 місяці тому +3

    sethbling i love you

  • @3ncy
    @3ncy 3 місяці тому

    Thanks, this might come useful sometime!

  • @cebo494
    @cebo494 3 місяці тому

    Just learned more in 5 minutes than I did during my 4 year CS degree.

  • @sphereron
    @sphereron 3 місяці тому +3

    I would be interested in the proof for the separated axis theorem, perhaps another video idea?

  • @zepicness
    @zepicness 3 місяці тому

    Sethbling living 25 updates ahead as usual

    • @Praecantetia
      @Praecantetia 3 місяці тому

      Glad to know that this never changed

  • @nielsbishere
    @nielsbishere 3 місяці тому

    wow I had no idea it was that easy once you lay it out like that. Just 2x 3x2 plane projections for the face -> corners and 2x 3x3 for the edge collisions. The dot is then the distance.

  • @caidencollins7696
    @caidencollins7696 3 місяці тому

    thanks for making math cool seth.

  • @xanderlastname3281
    @xanderlastname3281 3 місяці тому

    Sheesh why learn physics from school when you can learn physics from Sethbling

  • @zacvh
    @zacvh 3 місяці тому

    My engineering classes actually coming in handy

  • @carlsagan9808
    @carlsagan9808 3 місяці тому

    I love the separating axis theorem

  • @michaellatsky
    @michaellatsky 3 місяці тому +1

    that outro song gives me NOSTAGIA.
    YO....

  • @ianmoore5502
    @ianmoore5502 3 місяці тому

    This is brilliant

  • @amberblyledge7859
    @amberblyledge7859 3 місяці тому +3

    Sethbling, Man, myth, Legend, Minecraft god.

  • @jayrony69
    @jayrony69 Місяць тому +1

    I understood barely anything but this is very cool

  • @qualquerum2395
    @qualquerum2395 3 місяці тому +1

    Math sure is magical

  • @liamb4953
    @liamb4953 3 місяці тому +8

    sethbling the goat

  • @hoothoot7122
    @hoothoot7122 3 місяці тому

    Bros is so back

  • @quintencabo
    @quintencabo 3 місяці тому +1

    I love this thanks

  • @beepboopitsjoop4678
    @beepboopitsjoop4678 3 місяці тому

    This is so damn cool omfg

  • @briancheck2901
    @briancheck2901 3 місяці тому

    Watching these videos makes me feel like I’m in middle school again

  • @Luna-fn2nv
    @Luna-fn2nv 3 місяці тому +1

    Just smile and nod everyone, he's definitely right

  • @dedede5586
    @dedede5586 3 місяці тому +2

    same outro and everything 😭 i might cry from happiness

  • @ginger_lemon5159
    @ginger_lemon5159 3 місяці тому

    Cool theorem

  • @hahathatsgood
    @hahathatsgood 3 місяці тому

    These vids remind me Seth literally went to the college from Big Bang Theory

  • @molybd3num823
    @molybd3num823 3 місяці тому +1

    thank you very much

  • @Dracstar
    @Dracstar 3 місяці тому

    Smart guy over here! 😎

  • @maksiksq
    @maksiksq 3 місяці тому

    That is so hella smart.

  • @hps362
    @hps362 3 місяці тому

    I love this video