Dumpster Cat
Dumpster Cat
  • Видео 23
  • Просмотров 10 242
Separating Axis Theorem - Complete
Tutorial is coming at some point. Will optimize a few things.
Roadmap:
1. Full Desmos Lecture and Explanation
2. Programing Tutorial in GameMakerStudio 2
3. Programming Tutorial in Visual Studio
Просмотров: 46

Видео

Line Circle Intersection - Circle Proof
Просмотров 54Месяц назад
Discovering how use use normals is like magic
Desmos: Rotating a shape
Просмотров 31Месяц назад
Desmos: Rotating a shape
Factorio - First railroad intersection using Train Signals
Просмотров 23Месяц назад
Test for an intersection i need in my regular game. Made in the sandbox. My goal is to avoid looking up solutions because i enjoy problem solving on my own. I dont know if this is the best way to do it but i think it works!
SAT test Collision on all Axis
Просмотров 45Месяц назад
SAT test Collision on all Axis
Separating Axis Theorem test in Desmos
Просмотров 107Месяц назад
Testing how to do the actual "collision" in Desmos. I did not do this for every axis, only one just to show that the logic works. Next step is to find the inner and outer projection along each axis, then find the axis of minimum penetration.
SAT Test 3
Просмотров 402 месяца назад
It isnt optimized but it does work. Too many for loops right now, so I need to work on removing those.
SAT Test 2
Просмотров 292 месяца назад
Its buggy. Its seems to act weird when multiple objects are colliding. Im working to fix this but it sort of works!
Separating Axis Theorem Test 1
Просмотров 623 месяца назад
i actually cried
Line Collision Version 2 (READ DESC)
Просмотров 689 месяцев назад
This is a new system, about 120 lines of code. There are other sections of the collision system which need to be created, like full objects, weight, precedence, optimization, etc.. When the full project is done i will release a tutorial/showcase. While this isnt rocket science, its also not exactly a "knock-it-out-in-a-weekend" thing either... Please just bear with me :) Also more art content c...
Teutonic Knight Speedpixel
Просмотров 9610 месяцев назад
Hello. Today we are jamming to some game music and making a 8 character turn around for the Teutonic Knight from AoE 2. Hope you enjoy. ~92 minutes
The Dot Product and GMS2
Просмотров 8810 месяцев назад
Developing a new less resource intense collision system. The foundation of this system will be the intersecting lines theorem and the dot product. I will most likely abstract circle collisions to be some approximation of a circle using lines, as, currently at least, my circle collision system is resource intense. However as I learn more that may change also. :) Good day all. Thank you for viewing
Pixel Perfect Collision with Shapes
Просмотров 24511 месяцев назад
Shapes do not collide with other lines yet. adding that next :)
So Close... (annoying bug p2)
Просмотров 3111 месяцев назад
Not exactly what i want but its getting there.
Pixel Perfect Collision (incomplete)
Просмотров 8 тыс.11 месяцев назад
Needs to be refactored, but here is my take at pixel perfect collision (so far)
Line collision Update No Guides
Просмотров 5811 месяцев назад
Line collision Update No Guides
Line Collision small update
Просмотров 5911 месяцев назад
Line Collision small update
Collision with rotation
Просмотров 70411 месяцев назад
Collision with rotation
Pathfinding? Achieved.
Просмотров 79Год назад
Pathfinding? Achieved.
gms2 Pathfinding Test Part 1
Просмотров 46Год назад
gms2 Pathfinding Test Part 1
Breakout Clone in GMS2
Просмотров 69Год назад
Breakout Clone in GMS2
True Directional Movement but its Big Brain
Просмотров 36Год назад
True Directional Movement but its Big Brain

Комментарии

  • @goblinjedly9528
    @goblinjedly9528 9 месяцев назад

    now in 3d

  • @ukaszj2906
    @ukaszj2906 10 месяцев назад

    Awesome, really fun to look at. Whats the programming language ?

    • @dumpstercat2229
      @dumpstercat2229 10 месяцев назад

      GMS2 is GML but is close to C++ and C#. This code barely uses any actual GML tho

  • @haru_019
    @haru_019 11 месяцев назад

    The RUclips algorithm brought me here. Very cool, thank you Dumpster Cat

  • @dumpstercat2229
    @dumpstercat2229 11 месяцев назад

    I actually cried here

  • @dumpstercat2229
    @dumpstercat2229 11 месяцев назад

    LATEST UPDATE: ruclips.net/video/J07A9NPi914/видео.html

  • @MonsterJuiced
    @MonsterJuiced 11 месяцев назад

    Isn't pixel perfect collision a thing in game engines? Barring 3D models

    • @dumpstercat2229
      @dumpstercat2229 11 месяцев назад

      the game engine already has a way to do it, yes. This is more or less just for fun lol

    • @MonsterJuiced
      @MonsterJuiced 11 месяцев назад

      @@dumpstercat2229 ah right I see, well have fun :)

  • @TunsalatOgTomat
    @TunsalatOgTomat 11 месяцев назад

    Keep going 😎💪

  • @marksmod
    @marksmod 11 месяцев назад

    SPOILERS: don't read if you want to figure this out by your own. If you solve this for arbitrary triangles, you can use this as a start to make meshes for your 2d pixel art. The advantage being that it is easier and cheap to detect line collisions (like you are doing, sort of). Notice that if two lines are not parallel, the only way they can collide is at the tips, so you can treat if they are parallel, the collision is relatively easy to compute too. Once you solve it for lines, build some kind of polygon engine and write a function to compute a polygon mesh which covers a pixel art closely. The tuple of pixel art and the polygon mesh together gives you the art and the collision mask

    • @dumpstercat2229
      @dumpstercat2229 11 месяцев назад

      Thank you for the information and thank you for commenting! I will take all of the input I can. I know there are others who have been thinking about this a lot longer than I have 🙂

  • @dumpstercat2229
    @dumpstercat2229 11 месяцев назад

    Thank you all for 1000 views. <3 The intention of this channel was only to catalog updates, and not create content. However, if you all have vested interest in the completion of this project I will consider making video explanations as well as continuing to update the channel. I am a full time college student (almost done) and network engineer. I also am a freelance pixel artist. I am very busy and cannot post a lot, but when I do post, look forward to seeing art or programming content.

  • @SleepySoulMan
    @SleepySoulMan 11 месяцев назад

    this is pretty cool, yeah, thank you RUclips , very cool

  • @Hobbes9
    @Hobbes9 11 месяцев назад

    this is sick dude

  • @clarkx86
    @clarkx86 11 месяцев назад

    Impressive!

  • @mujin7123
    @mujin7123 11 месяцев назад

    Did you use SAT for this? awesome work!

    • @dumpstercat2229
      @dumpstercat2229 11 месяцев назад

      I did not, I used the intersecting lines theorem. I dont know if it is as fast (probably not) but it does work, and its a bit easier to understand one you figure out how to parameterize a function (mainly lines) and work do matrix arithmetic.

  • @koroneiki6301
    @koroneiki6301 11 месяцев назад

    that looks sick how much time did it take?

    • @dumpstercat2229
      @dumpstercat2229 11 месяцев назад

      Many months of linear algebra study.

  • @pratikprajn4130
    @pratikprajn4130 11 месяцев назад

    Wow

  • @otakudesu568
    @otakudesu568 11 месяцев назад

    Nice

  • @pulmonary_yoghurt
    @pulmonary_yoghurt Год назад

    nice, happy hacking!

  • @mmiy0_
    @mmiy0_ Год назад

    this is so cool, excited to see what else is to come. subscribed!

    • @dumpstercat2229
      @dumpstercat2229 Год назад

      I appreciate your kind words. Thank you for commenting!

  • @epoll31
    @epoll31 Год назад

    im confused? what is this showing?

    • @dumpstercat2229
      @dumpstercat2229 Год назад

      It’s a collision system using the intersecting lines theorem. I had someone request that I upload it with no guides. I apologize for the lack of information, I will add some information to the description. Thank you :)

  • @gracicot42
    @gracicot42 Год назад

    Circle vs line collision? What algorithm does it use?

    • @dumpstercat2229
      @dumpstercat2229 Год назад

      It uses the intersecting lines theorem. I dont know if its fast or the best, but it works :)

    • @dumpstercat2229
      @dumpstercat2229 Год назад

      There isnt actually any "collision" happening with the circle. There are lines being projected from the circles midpoint, then its just a matter of parameterizing the lines, then using those parameterizations to get their intersection point

  • @CyborusYT
    @CyborusYT Год назад

    nice

    • @dumpstercat2229
      @dumpstercat2229 Год назад

      Thank you for commenting :)

    • @CyborusYT
      @CyborusYT Год назад

      @@dumpstercat2229 :) i try to leave comments on smaller videos

  • @sonben5624
    @sonben5624 Год назад

    Me when i smell that yummy cheese

  • @mightymarlo3101
    @mightymarlo3101 Год назад

    Hell yeah bro!