I made a triangle! - SM64 in Scratch part 1
Vložit
- čas přidán 19. 08. 2023
- The first step in making Mario 64 in Scratch is to draw triangles.
Scratch project: scratch.mit.edu/projects/8185...
Scratch profile: scratch.mit.edu/users/randomg...
Desmos graph: www.desmos.com/calculator/bco...
Song credits:
Awe - PrototypeRaptor
• Awe
Origin - Geoplex
• Geoplex - Origin
Disfigure - Blank for NCS
Song: Disfigure - Blank [NCS Release]
Music provided by NoCopyrightSounds
Free Download/Stream: ncs.io/blank
Watch: • Disfigure - Blank | Me...
Imperium - Geoplex for The Arcadium
• Geoplex - Imperium
/ geoplex-imperium
Rejoice - Phaera for The Arcadium
lnk.to/phaerarejoice - Zábava
I’m thinking of doing a smaller video where I respond to your guys’ fantastic comments. Let me know if your interested. Many people have given feedback and ways to improve the performance of my triangle renderer. Let me know if I should go over them in a video. :)
YES also I did comment this but I will say it again Lol I have seen you when you first started and get this video on my recommended also how do you have 2k subs with like 3 videos also remember me when you get a play button and super popular and become the new griff patch
Sure! More updates are always nice!
When will part 2 come?
I wanted to invite you to something, but youtube keeps deleting my comments, can I contact you somehow? (about scratch and 3D)
youu really could have plagia- *borrowed* on off the scratch community
>comes to scratch
>decides to recreate sm64 in it
>makes a trangle
>refuses to elaborate
>leaves
He is working on the part 2
@@soyezegaming Does he have a twitter where he mentioned that? Just curious!
@@BlueHarvey i don't know, but check his scratch account.
@@soyezegaming I understand
i don't know man
When the world needed him most, he left
On his scratch account, he added sometthing to his sm64 studio a month ago.
*starts making sm64 in scratch**
**Makes triangle**
**Leaves**
**Refuses to ellaborate**
and then he was never seen again..
THATS MY ARM BOYS
Me too😊
me too❤❤❤❤
Dude, I'm a huge fan of your arm. Can I get an autograph?
Guys guys don’t worry i gotchu. Here you go (arm)
@@bobbosslot1236* thanks, your a real nice guy for letting us have your arm.
remember 2 things:
a - level is not the only thing to render, there are coins, stars, enemies, NPCs, and even the player!
b - scratch has something called turbo mode.
Turbo mode also affects wait commands.
@@goomygaming980 you could use the time from 2000 ig
he mentioned both of these in the video
@@goomygaming980not sure what you mean by this, Turbo mode’s purpose is removing scratch’s inbuilt delay between each block. So I don’t see what you mean that it effects wait blocks
turbo mode isnt a feature i think
The radius of the inner circle is known as the inradius and has a simple formula: r = K/s where K is the area and s is the semiperimeter (a+b+c)/2 (quoted from wikibooks). If you apply this formula, I think you'll see some performance improvements since the square root won't be needed anymore!
I think working out the area still needs square root, not that it is the limiting factor by any means
@@Henrix1998 no, the area is pretty simple and cheap to get, if one of the sides is horizontal (it's base * height / 2, it's a rectangle cut in half). Making one of the sides horizontal isn't particularly hard either, if you know what vectors and cross multiplication are
💀 what do these words mean
I remember when pen used to be a default part of scratch and not an extension lol. Seriously though, this is kind of insane. I myself have just started to go into opengl rendering, and you've used math to make a software renderer in scratch. Seriously cool stuff
Yeah same, it's weird having it be an extension.
ikr, haven't used scratch in a year, basically years considering last year I just did some small stuff and dipped
same
wait, its an extension now? also scratch looks different from what i remember
@@imskyskyhigh
Scratch released 3.0 and changed them from the smaller blocks to bug thicker blocks if thats what you see
I made some improvements to your math.
The radius of the incenter of a triangle is equal to its area over its semiperimeter (half its perimeter).
Its area can be calculated by evaluating |x1(y2 - y3) + x2(y3 - y1) + x3(y1 - y2)| / 2.
Assuming a, b, c are the distance between x2-x3, x1-x3, and x1-x2, in respective order,
The semiperimeter is (a + b + c) / 2.
Dividing the area and the semiperimeter, both sides are divided by 2 so we take multiply both sides by 2, to get the final form:
|x1(y2 - y3) + x2(y3 - y1) + x3(y1 - y2)| / (a + b + c)
Also something you seem to do often is finding the point on a line that's closest to another point, here's how you can do that.
Start with the line defined by points p1, p2 and outside point p which you want to find the closest point on the line to
define t = p2 - p1
find the value (p dot t) / (t dot t)
interpolate between p1 and p2 using that value and you have your closest point :)
Sidenote: t dot t is the same as the square of the magnitude of t or t.x² + t.y²
Also, in the part where you're moving along the line between the incenter and a point of the triangle by distance r0, you can get around the problem of vertical lines by doing this:
incenter + normalize(point - incenter) * r0, where normalize means giving a vector a magnitude of 1 by dividing by its own magnitude.
Links:
www.desmos.com/calculator/arjw17vu1i
www.desmos.com/calculator/vnioqsqfjj
www.desmos.com/calculator/jto271dcja
OMG PROGRESS EVERYONE CALM DOWN
legends say he's still making a 2nd triangle
actually im making a 3d triangle 👀🤯
4 MONTHS.
1 TRIANGLE.
LETS GOOOOOOOOO
Props to this man for somehow making math entertaining
Wow
I know
yes
@@realirist yeah
@@2peoples785 yeah
You need to be a math teacher. This isnt even meant to be a math learning video but this SERIOUSLY helped me with my struggle in math. We need teachers like you, make the class have one common goal (in this case, making sm64 in scratch) and guiding the class through it while asking questions. Thats the supreme way of teaching
I'm pretty sure sm64's polygons aren't rendered all at once, but the amount of calculations you did to optimize it was very impressive regardless
I mean this kinda insane sm64 is in a actual 3d egine. Scratch is an online game engine that's for 2D. But honestly it's gonna be hard but anything is possible!
Gives me flashbacks to the computer graphics course I followed last year, amazing!!! Love how you explain everything in a fun way like this.
You are seriously talented and smart man. Good luck with school, and good luck with this project. Can't wait to see where it goes!
man i love when you get some basic, unconventional logic system, like minecraft redstone or scratch, and apply complex, low-level mathematics to achieve something 'simple'
really makes you appreciate the genius on which our normal everyday programs are built upon
This has strong "i'm gonna build a house with Fischer price plastic tools" vibes and honestly i love it.
Man. Being a small CZcams creator, i know you put a LOT of effort into this.
You'd be correct
This seems like it's gonna be an awesome project! I think the 3D engine programming will take you a lot longer than it took to make this video though (ESPECIALLY in Scratch), and I imagine you're gonna have to do an insane amount of optimizing the code. One thing it looks like you overlooked is that you won't actually need to render 1000 triangles at once, because you likely won't be rendering the whole level at once, only the parts you can see.
That is true but it is still a possibility. Also just good to have a good triangle renderer.
Occlusion culling is super slow, he needs to use backface culling
@@Randmguy48
This is definitely going to be important to remember. Especially when getting into camera programming, as even in original N64 games, anything off camera isn’t rendered. You’re going to need every trick there is.
Who knew there was so much going into drawing a triangle. This is incredible!
There actually isn't that much. This is super overcomplicated.
@@ChuckSploder ok, let's see you do it.
@@ChuckSploderok, let’s see you do it.
@@ChuckSploder ok, let’s see you do it.
@@ChuckSploder ok, let's see you do it.
I like your work, but I feel you make your music too loud. I can't really hear your explanations that well.
Ignoring that though, that's Insane! Those parts where you showed random triangles with random colors, it looked straight out of an old PZ game. That is SO COOL!
Dude that is fricking insane! I would’ve proudly uploaded a triangle renderer project if I came up with this, but this is just your starting point!!! All the luck in the world for your project!
Right? This is fucking awesome
man, this project journey is going to be amazing. can't wait to see this project!
You don't understand how long I've been waiting for this video you are really underrated!
It’s almost like I can still hear his voice. Fly high, Randmguy48 🕊 ❤️
This reminds me *so much* of when I was first figuring out 3D rendering when I was younger! It's pretty satisfying to figure out the math yourself and get the triangles on screen and (eventually) rotating around in 3D, even if it's not making full use of all the fancy GPU hardware that's built into every device these days. It also gives you a much greater understanding and appreciation for the hardware accelerated APIs if you ever do use them. I recall distinctly feeling like using OpenGL was "cheating" when I first learned it, because it handled so much of the triangle math for you! 😁
Best of luck! There's some serious challenges ahead but I feel like you're well equipped to tackle them!
Oh my god man, good work! i can't wait for the final product. It's going to be really cool.
This is so amazing! I love the way how you optimize. I would've never found such a way to optimize it. Amazing content, keep going. I am already excited to se more! 👀👀
i come back every few months to see if you uploaded the next part... i wish you have all the motivation you need
Can't wait for the next vid bro! amazing work
this is a greater and more drawn-out tragedy than even shakespear could come up with
drawn-out tragedy
Shakespear probably couldn't even write his own game engine in C 🥱
I thought that you were done uploading these videos all together when you took a 4-month break, I was thinking you tried but it was more difficult than you thought so you'd given up, Nice to see this project still going
Dude, you're doing some amazing stuff. Hope to see more come out of this
im still waiting
Great video!
Of course that's a great video! He put a lot of effort!
Dang this is impressive! I haven't used Scratch in a few years and it seems the community is getting more and more ambitious haha
Underrated.. like your scratch projects!
I think you should be using vectors instead. To move along a line, you subtract the start from the end, and you normalize it, multiply it by the unit length, and then add it to a point.
This is really impressive, good luck with the remaining steps!
Super cool project idea! I'm not much into Scratch anymore, but I was a huge fan of it back in 2009-2013ish. Its quite nostalgic to see that people are still trying to push the bounds of what Scratch can do. A suggestion that might help in the long run: check out vector operations like the dot product. You can avoid all of these if statements to check verticality using vector math instead. Also, its valuable to have a good idea of what kind of code is fast or slow. The best way to do this is benchmark your code, but as a rule of thumb: drawing is snail's pace, if statements are very slow, square roots and division are pretty slow, multiplication and addition are very fast. If you wanna find out why that's true, I recommend getting a computer science degree, or doing a LOT of googling ;P Good luck fam
Thank you! I will keep that in mind for the future, and if I come back to optimize my triangles.
this is gonna be legendary, holy hell
good luck!
Amazing stuff, looking forward to see this thing come together!
I love how to make a silly project like this you need to be a math genious. Keep up the good work dude, I'm sure it'll be worth it
Awesome stuff! Love how you go into detail with the math.
This is awesome! Can't wait for more!
this is the best content ive seen in a while. youre awesome!
It is a pretty smart aproach to rendering triangles but I do want to note that with this aproach you wont be able to render texured triangles, only flat coloured ones. Secondly using this method, lighting can only be calculated on a triangle basis, so there wont be any smooth edges. For specific models in sm64 lighting would be calculated on vertices by vertices basis which then would be interpolated across the entire triangle on a pixel by pixel basis which is very usefull to hide lowpolyness that these old models had. This is called Gouraud shading (heres a great video explaining the concept of it pretty well czcams.com/video/PMgjVJogIbc/video.htmlsi=KdT7_uv1Vj04T5KQ). Again this is not achievable using your method.
But its still up to you if take your aproach and safe a lot of performance or use the original one and get closer to the original look.
(Sorry for bad english)
interesting. I'll take a look
...Hes never coming back, the triangles got him. 😭😭
The polygons were too much. (after you SOMEHOW have success with this project, you should try making Sunshine in scratch (this will never happen)).
that would be an action packed blockbuster film
This is fantastic work! I am so excited to see what is coming up next.
i really enjoyed this, i understand that making these takes a long time, but we have been waiting longer than we waited for this episode to come out!
This is genuinely impressive
Finally someone doing 3D things on Scratch on ytb
Congrats on the subscription, great content 😁
This is awesome. Keep doing what you’re doing, great video
THE KING CAME WITH A TRIANGLE VIDEO!
What a time to be alive :')
That was a really intense 17 minutes video
I enjoyed it- even tho i was struggling so much trying to comprehend xD
Great video man, I was entertained the entire time. You also have no idea how happy it makes me that you’re in marching
this is EXTREMELY impressive for scratch, congratulations for this amazing achievement.
Great Explaining and Math! I hope you will be famous soon!
After i watched this video i sent it to my algebra teacher to see her reaction.
What he said?
@@soyezegaming she was completely stumped and didnt understand anything
@@BTDlegand101 lmao
@@soyezegaming yeah. i cant wait for Randomguy48 to remember he still has to add the 4th side to each triangle!
Cant wait to see it finished!
Man, you can create your own 3D render engine and you made it in scratch.... You are one of the reasons I'm still in this community after so much time
2:35 You can set the pen color with 3 parameters, you can even do 4 if you'd like.
The way to do it is by settings 3 or 4 parameters of:
R - red
G - green
B - blue
A - alpha (transparency)
(these all have to be set between 0 - 255)
You can use these parameters to change the pen color by using this method:
Set pen color to = A * 16777216 + R * 65536 + G * 256 + B
Note that the "set pen color" has to be the one without the drop down menu.
I feel like this coloring method will be easier to use if you eventually add a simple lighting system and it also makes it a little more user friendly.
Hope this helps!
Off topic but your hair is majestic
Thank you
Love the production on this man, keep up the good work!!
your willpower is unmatched i wish you the best for this project
this is what the teacher means by "you will need to know the pythagorean theorem later in you life"
Madlad. I have no clue how you're going to do this, I never would have considered doing something insane like this. I wouldn't have known where to start with the triangles, but this is a very elegant solution. I'm surprised that scratch is able to handle this many triangles so well, because I tend to have lots of lag issues in scratch. Good luck making the 3d engine, I hope your computer will be able to handle it :)
Thank you!
W*
@@Randmguy48
E
e
6k subs and 3 videos? that is amazing dude, keep it up
You definitely deserve more subs. Can't wait for next part.
Awesome video! I'm very excited to watch the rest of this series. Also, here's the way I took to draw the triangles in my project that supports textures, but it is much slower. You can loop through every pixel in the triangle and decide whether that pixel is in the triangle so you can draw it or it's outside of the triangle and you should skip to the next one. To figure that out, you can calculate the area of the triangles ABC, PAB, PBC and PAC (A, B and C being the triangle points and P the pixel you're trying to figure out if it's in the triangle) using the formula ((a.x * b.y) + (b.x * c.y) + (c.x * a.y)) - ((a.y * b.x) + (b.y * c.x) + (c.y * a.x)) (I hope I typed it right) and if PAB + PBC + PAC > ABC then the pixel is outside otherwise it's inside. Lastly, when comparing distances, you don't need to calculate the square roots on both sides, for example instead of it being sqrt(x1 * x1 + y1 * y1) > sqrt(x2 * x2 + y1 * y1), it can just be (x1 * x1 + y1 * y1) > (x2 * x2 + y2 * y2). That'll make it a little faster. I hope you enjoy these tips!
Thank you! As you said, your method is much slower for higher resolutions. I may go back to triangles in the future to figure out textures but for now I’m leaving them untextured.Your comment about square roots is super helpful though! I will definitely go in to change that.
You just saved a problem I had with the fps when trying to make a 3d game! That’s impressive! Do you have a discord server? I’m in a discord with a other game developers and I impressed them with what I have built in scratch, but you just impressed me!
I don't have a Discord server but I am thinking of making one if enough people request it!
YES I HAVE BEEN WAITING!
As a BS in CS who gave up near the end of his Minor in Math, I completely understood this video even though I didn't want to and now want to defenestrate myself.
Oh, but really cool video btw, take my sub! Looking forward to the next painful video.
This guy is underrated.
Holy shit this video is insane, ever since the first video popped up in my home page I knew this wasn't just a random channel and I've got to say, I'm not disappointed at all! Your videos are amazing and this entire project is fascinating to watch. Looking forward for the next video in the series, keep up the good work man!!!
Thanks!!
Even though I watch it like an ape trying to understand what's going on, this is super interesting. Good luck with your project. You got a new sub!
This is so awesome! Hope all goes well with the Super Mario 64 in Scratch Project and the Scriptwriting, Artwork, and Editing for these CZcams Videos. Have fun and relax because both are really cool to see. You're doing great!
Keep trying Randmguy! You will become griffpatch in the future!
the math part was confusing but entertaining at the same time
Dont give up on this man, i beg of you. ive been waiting for someone to do this since ive joined scratch as well. we all believe in you. you can do it!!!
Very impressive! I can't wait to see the episode on texture mapping.
I’ve waited four months for you to make a triangle!?
Is there any Discord or anything we can join? Would add the community to it, who could give you nice ideas ;)
There isn't right now but if enough people really want it I could make one.
This is the beginning of a great CZcamsr. Keep up the good work
This project seems really neat! Would love to see more.
Never knew that drawing a triangle would have so much to it, the final product is insane!
Gl with the collisions in the engine, youll probably need it
As a games developer, this hurts my soul in every single possible way and I love it
ur probably like 15 year old, not a game developer
@@Zaary oh yes because people need to be 90 years old to be considere game developers
@@ZaaryAge doesn’t really matter that much here
@@TotalDramaHarold it does, with age comes experience, and in gamedev without lots of experience you are a really bad at it
@@ZaaryJust because you're little doesn't mean you can't do research to the point that you are better than most adults at it. Practicing make you better and you shouldn't be criticized for age about your job.
cant wait for part 2 :)
This is great! thanks for making it approachable while packed with knowledge!! my young nephew is starting to learn scratch, thinking i might show him your videos!! (also appreciate you keeping it clean for that reason =] )
Thank you!
wow you made a trinagle
I hope that this all goes well
Keep up the amazing work mate! Much support from Italy ❤
good luck on the project! o7
You should add an option to allow people to fill in less of the triangle if they want better performance. Also you might run into some issues when you make billboard sprites because sometimes they're supposed to render under 3D geometry, which you can't do with the pen tool in scratch
Your idea about performance is actually very good, thank you! I may come back to triangles in the future but right now I have no idea how to make textures work efficiently.
@@Randmguy48 yeah, that's another thing I was thinking about. Given how low res the textures are though, you might be able to just... Not have them at all
He could just give each billboarded sprite a priority no? I'm pretty sure the real sm64 does that
@@kimgkomg Yeah, but pen lines in Scratch render under all sprites. So that would only work for the billboards, but all the billboards would render over all the polygons
@@owencmyk can't you stamp the sprites then and then hide it
bro pls give us an update bruh
i am going to subscribe, and turn on notifications ready to follow this series!!
also,good luck with school and marching band!
I commend you for not giving up on this. I'd love to see the finished project!