I Optimised My Game Engine Up To 12000 FPS

Поділитися
Вставка
  • Опубліковано 20 лис 2024

КОМЕНТАРІ • 2,2 тис.

  • @joshuanorman2
    @joshuanorman2 7 місяців тому +1372

    Having just purchased a 24,000Hz monitor, I'm very disappointed in the lack of performance

    • @Vercidium
      @Vercidium  7 місяців тому +249

      Must optimise further!

    • @NicheNick2003
      @NicheNick2003 5 місяців тому +45

      My mouse has 50000 cpi at 50000hz , fps is way too low, need more optimization

    • @masrfaker
      @masrfaker 4 місяці тому +34

      my neural implant gives me eye processing speed of over 69420Hz. Game industry optimization technique are lagging behind today's technology

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

      ​@@VercidiumWhat about using Vulcan instead of OpenGL for better performance? What about mesh shaders, which is what makes nvidium so miraculous.

  • @llx3291
    @llx3291 8 місяців тому +6017

    Damn, I can't imagine the amount of work you put to visualize all these incredible techniques.

    • @Vercidium
      @Vercidium  8 місяців тому +1455

      Some of these animations have the spaghettiest of spaghetti code, so I'm glad they paid off. Thank you :)

    • @simonnilsson1572
      @simonnilsson1572 8 місяців тому +772

      This customer doesn't care what goes on in the kitchen, as long as the spaghetti is tasty. 👍@@Vercidium

    • @pro_gemer
      @pro_gemer 8 місяців тому

      @@simonnilsson1572well said

    • @Andrii-zc4dp
      @Andrii-zc4dp 8 місяців тому +163

      As an OpenGL beginner, this is scary and inspiring AF!!! Thanks!

    • @Vercidium
      @Vercidium  8 місяців тому +298

      @@simonnilsson1572 this is my new favourite quote

  • @Chizypuff
    @Chizypuff 8 місяців тому +5832

    Imagine somebody complaining on the forums about lag, then the next update they can play in 8k 200fps on their 10 year old setup. Insane.

    • @LavaCreeperPeople
      @LavaCreeperPeople 8 місяців тому +69

      Lol

    • @GameBacardi
      @GameBacardi 8 місяців тому +50

      What if players try 4K first...

    • @creeperlolthetrouble
      @creeperlolthetrouble 8 місяців тому +249

      many of those optimizations sadly only work on voxel games like minecraft

    • @jc_art_
      @jc_art_ 8 місяців тому +279

      ​@@creeperlolthetrouble actually minecraft cant use alot of the things done in this video, like combining multiple voxels into one voxel, as each individual voxel can be interacted with by the player. These optimizations would work for most other voxel games though

    • @SketchyThe1th
      @SketchyThe1th 8 місяців тому +25

      @@creeperlolthetroubleminecraft rly needs that if ur already addressing it 😭

  • @weidiocrow
    @weidiocrow 7 місяців тому +860

    So to summarize
    - Core principles:
    - CPU cycles expensive, GPU cycles cheap so we want to reduce CPU cycles by:
    - Passing as little data as possible to the GPU, which costs CPU cycles
    - Doing as few draw calls as possible to avoid redundant CPU cycles
    - Voxels have certain principles we can leverage mainly:
    - They exist at discrete coordinates in space
    - They're cubes, so only three sides are visible at a time
    - They have a uniform size
    - Techniques
    - Avoid drawing geometry the player won't see:
    - Internal faces
    - Backfaces(the counterclockwise vertices strips)
    - The three(or more) faces of the chunk the player can't see
    - Batch draw calls and info
    - Combine adjacent voxels into one mesh, forming a chunk
    - Combine adjacent faces sharing a normal to form "runs" that can be drawn as one face
    - Using instances, draw strips instead of triangles,
    - Use the symmetry of a cube to flip one strip into all six positions
    - Send one indirect buffer to the GPU in one draw call instead of by chunk
    - Reduce memory usage
    - Using the fact that voxels use discrete coordinates, ditch floats.
    - Pack location information, normal enum, length/width run info, and texture id into one 32-bit number
    - Use the fact that we're chunking in combination with the SSBO to further reduce information individual voxels must hold, so now voxel world info is only meaningful with the chunk info
    Wonderful video. The best part of this is how you took something "toyish" like voxels and showed off many optimization techniques that would be much hard to reason about otherwise.

    • @anon1963
      @anon1963 6 місяців тому +8

      don't know where you got the idea that CPU cycles are expensive tbh

    • @TheJorge100
      @TheJorge100 6 місяців тому +32

      CPU cycles arent expensive, transferring data to the GPU is expensive. Indirect draws can be more efficient because it allows you to upload all of the parameters needed to draw to the GPU and the gpu can do different calculations without having to communicate back and forth between the CPU and without having to set up fences to wait for the gpu

    • @Winnetou17
      @Winnetou17 5 місяців тому +4

      Awesome summarization, good job!
      And to @anon1963 and @TheJorge100 CPU cycles, by comparison are certainly more expensive, unless you have a high core count with a weak GPU.
      Having a quite average 8 CPU logical cores at 5 GHz, that means you have 5 billion * 8 = 40 billion cycles.
      Having a quite average RTX 3070 GPU, which has 5888 shader cores at 1.5 GHz, that means you have 1.5 billion * 5888 = something between 7.5 and 9.0 trillion cycles, closer to 9 (lazy to do the exact math). Now, 0.04 trillion cycles compared to, say, 8 trillion cycles... yeah, that's 200 times less. Aka 0.5% as many cycles in a recent 4 core CPU.
      Ok, the average would be 12 to 16 logical cores on the CPU. If it's with hyperthreading, I don't know if we can do the same math as above, but let's say we can.
      So for 16 logical cores, that would make it 80 billion cycles, or 1% of what a RTX 3070 can do.
      If we go to the top of the line, we have 32 logical cores, so at 5 GHz that's 160 billion cycles. 2% of an RTX 3070.
      And if we drop to an RTX 3060 that 3584 cores at 1320 MHz, so that's 1.32 billion * 3584 ... ok this time I'm actually computing ... we have 4.73088 trillion cycles. Wow, can't believe an RTX 3060 is basically half as powerful as a RTX 3070, damn. Anyway, 0.16 vs 4.7 .... That's about 3.4% CPU cycles compared to GPU cycles. Or a bit more than 1/30.
      Even in that case, I'd call the CPU cycles expensive :)

    • @anon1963
      @anon1963 5 місяців тому +4

      @@Winnetou17 you can't compare it like this. gpu cores are designed to do 1 thing very fast, matrix multiplication. which is why gpus have thousands of them. cpu cores on the other hand are MUCH more complicated, hence why like 8/16 of them in average cpus. so yeah sending data to the gpu is expensive, cpu cycles are dirt cheap. if you still are unsure then there are a lot of great books/articles/videos on this topic

    • @Winnetou17
      @Winnetou17 5 місяців тому +1

      @@anon1963 I know that GPU cores are much more limited and simple. But the things they are doing aren't done faster on the CPU, soo ... I don't understand your complaint.
      I didn't say to use the GPU to compute something generic. If the task at hand is to do a multiplication, a GPU core will do it as good as a CPU core (well, CPUs have higher frequencies, but I took that into account). It's true that cores aren't so simple, they have multiple units and pipelines allowing basically multiple instructions per cycle. So I did simplify that part, but, broadly speaking, I'd say that what I wrote above - doing a simple task like a multiplication is roughtly the same on a CPU or GPU - still stands.
      I can use a more different analogy. Let's say the CPU is a a dozen of smart persons while the GPU is 1000 people that are average intelligence at best.
      A CPU person (core) can do things that a GPU person (core) cannot, like check the feasibility of an investment or write some code. A GPU person cannot do that, but it can carry potatoes. Guess what, both a CPU person and a GPU person can carry a sack of potatoes with the same rough efficiency. So if the tasks at hand are to carry a lot of potatoes, then, by sheer amount of people, a GPU person is "cheaper" than a CPU person.
      Hence the saying that, because they're fewer, they're more expensive. So before you use them, better make sure the GPU persons are busy working.

  • @Taib-Atte
    @Taib-Atte 7 місяців тому +60

    this is what gamers think will happen when they leave a review that says "the lag is awful, 1 star until it's fixed"

  • @astridwilde
    @astridwilde 8 місяців тому +2780

    I've made a voxel engine before and literally half of these optimizations never even occurred to me. Bravo

    • @Vercidium
      @Vercidium  8 місяців тому +523

      I hope they help! And save you a lot of time :) this video is many years of trial and error summarised into 10 minutes

    • @ckpioo
      @ckpioo 8 місяців тому +78

      ​@@Vercidium woah!, that is extremely impressive please keep doing what you love

    • @ToyKeeper
      @ToyKeeper 8 місяців тому +45

      I made a voxel engine once, but it was way back in DOS demoscene days before opengl or GPUs existed. None of these optimizations were even relevant then, since engines were all bespoke and didn't have so much extra processing to cut out. Today's engines are way waaaay better, but I kind of miss how simple things were. Rendering 64k voxels with textures, lighting, and detailed fluid physics running each frame on each voxel, even an old 486 could maintain 60 fps. Good times.

  • @turoklive5329
    @turoklive5329 8 місяців тому +6821

    Please show this to Mojang

    • @Waterdog37
      @Waterdog37 7 місяців тому +103

      Yes

    • @RiversJ
      @RiversJ 7 місяців тому +562

      They know, practically guaranteed that graphics engineers have thought of most of these.
      The question that rises is, will it be worth the number of hours spent on refactoring huge chunks of an existing working solution.
      Most likely the answer is hell no. This solution also wouldn't fit all the usecases in minecraft, so they'd need bespoke solutions for those edge cases.
      Final bill would be tens to hundreds of thousands of dollars minimum.

    • @fullyverified7491
      @fullyverified7491 7 місяців тому +623

      ​@RiversJ Yeah no, given they took the time to completely rebuild the game in C++ (bedrock edition), they clearly can do these optimizations.

    • @inpoverty4128
      @inpoverty4128 7 місяців тому +94

      It's probably far too late to change the source code from Java to C++. It would probably make the modding community especially mad 😂

    • @seekyunbounded9273
      @seekyunbounded9273 7 місяців тому

      ​​@@inpoverty4128wdym, bedrock is coded in c++ and the java edition well in java, they already done it

  • @astrea555
    @astrea555 8 місяців тому +5299

    Just unironically assume your game need to run ok on a PS2

    • @lorenzvo5284
      @lorenzvo5284 8 місяців тому +379

      Actually that makes me wonder how good a voxel game would actually run on the ps2 since the graphics hardware is so esoteric compared to something that supports opengl. There probably would be some optimizations like the ones in this video but maybe other ones are also possible

    • @roberthickman4092
      @roberthickman4092 8 місяців тому

      ​@@lorenzvo5284I'd imagine you could use VU2 to perform very similar optimisations. The channel 'gamehut' discusses a very similar approach in optimising a PS2 particle system.

    • @informagico6331
      @informagico6331 8 місяців тому +247

      No jokes, a reduced render distance version of this game could actually run on a Nintendo DS

    • @LumStormtrooper
      @LumStormtrooper 8 місяців тому +93

      Get yourself a shitty Dell laptop from the early 2010s and optimize it to run at 60 FPS on that.

    • @MalessaHolt
      @MalessaHolt 7 місяців тому +71

      @@LumStormtrooper Someone on an early 2004 laptop of a brand you've never heard of will still complain about performance lmao

  • @sentient9478
    @sentient9478 8 місяців тому +151

    I'm pretty sure I understood maybe 10% of what was said in this video.
    On the bright side I'm now 10% more educated on how to optimize game engines using voxels.
    Great video. :)

    • @TlMEL0RD
      @TlMEL0RD 2 місяці тому +6

      So if you watch the video 10 more times it will be 100%

  • @tommycard4569
    @tommycard4569 8 місяців тому +64

    Such an underrated channel. I've seen a lot of voxel rendering videos and this by far takes the cake. clear visualization, concise explanation, and thorough coverage of the topic. Very engaging for how informative it is

    • @Vercidium
      @Vercidium  8 місяців тому +7

      That means a lot, thank you :)

  • @sIkLeGAMING
    @sIkLeGAMING 8 місяців тому +1261

    Insane production quality! Explaining complex problems so precisely is quite the skill. You are as good at presenting what you know as you know it. Well played brother

    • @Vercidium
      @Vercidium  8 місяців тому +117

      Thanks heaps! I'm glad they were conveyed well, these things are tricky to visualise

    • @TheTylerCathey
      @TheTylerCathey 8 місяців тому +4

      @@Vercidium 11:25 i have an idea to optimize it further. what if you somehow combined the faces of the different chunks when needed because when you look at the long flat areas there are alot of unneeded extra triangles

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

      ​@@TheTylerCathey That's an intresting point, however, since you are already doing everything in chunks, i belive combining them is going to be tricky, and not that good of an optimization .

  • @stickguy9109
    @stickguy9109 8 місяців тому +2571

    I wish Minecraft had these optimizations it's devouring my ram and anything beyond 10 chunks of render distance will dip below 20 fps

    • @Dudex11a
      @Dudex11a 8 місяців тому +344

      I'm rather curious on which of these optimizations does Minecraft have? Surely it's not as unoptimized to not have any of these

    • @manfredrichtoften8848
      @manfredrichtoften8848 8 місяців тому +575

      ​@@Dudex11a
      The very first one, as that is basically the reason any xray exploit even works.
      In game chunks are also split into "sub-chunks", which are just the chunks mentioned in this video.
      For everything else I can't say.😊

    • @IfeelKindaSick
      @IfeelKindaSick 8 місяців тому +142

      There are mods that will bring you above that value

    • @idedary
      @idedary 8 місяців тому +1

      Only face culling. Nothing more. Minecraft is a massive pile of tech debt. First issue is that it was written in Java. The state of the code is like a prototype that survived and went into production and tried to be fixed along the way. ​@@Dudex11a

    • @white_145
      @white_145 8 місяців тому +200

      you can use mod Sodium that greately optimizes rendering

  • @budgetarms
    @budgetarms 8 місяців тому +379

    A few things I want to mention, not ever game uses clockwise order for culling.
    Just an example, DirectX and Opengl dont have the same winding order.
    And yes, basically every game uses culling in order to improve their game.
    Disregarding the fact that with some textures, fire, leafs, windows, the culling will be set to none.

    • @Vercidium
      @Vercidium  8 місяців тому +142

      Yes excellent point. The winding order can be set to clockwise or anticlockwise in OpenGL, I just used clockwise as the example here for simplicity
      And yep there's no culling on leaves, but extra logic is needed to determine the normal direction, since it should be darker on the side that's facing away from the sun

    • @budgetarms
      @budgetarms 8 місяців тому +23

      @@Vercidium Yeah, well that depends on what logic you use in your game, maybe the ambient lighting is for you already enough, and if you want phong shading added to that, then you will need even more variables.

    • @darthpotwet2668
      @darthpotwet2668 8 місяців тому +1

      Apart from in minecraft

    • @budgetarms
      @budgetarms 8 місяців тому

      @@darthpotwet2668 What??

    • @qlx-i
      @qlx-i 8 місяців тому +4

      @@darthpotwet2668If you are not using any mods, you can see all 6 sides of leaves, which is usually described as "no culling"

  • @rmt3589
    @rmt3589 8 місяців тому +48

    You didn't have to do this for me, but I appreciate it so much.
    Litterally made a bridge between the projects I've been planning, and did it in OpenGL.
    Thank you so much! You're awesome!

    • @Vercidium
      @Vercidium  8 місяців тому +8

      I'm glad to hear! Happy to help

  • @ZuluboProductions
    @ZuluboProductions 8 місяців тому +6

    Now this is some good optimization! It's amazing how much you can get away with when you know all your verts are on a regular grid. Splitting meshes based on face direction for quick backface culling is so clever.

  • @pseudo_goose
    @pseudo_goose 8 місяців тому +430

    I already knew about a lot of this, but you demomstrated it so well that I couldn't stop watching.
    And then you dropped a BOMBSHELL of one mesh per face direction! I've always wondered how you could bulk discard those faces, and now its so obvious

  • @DevDunkStudio
    @DevDunkStudio 8 місяців тому +219

    This is so impressive to see!
    Thank you for putting this much effort and knowledge into an understandable video.
    Hope to make these kinds of videos one day

    • @Vercidium
      @Vercidium  8 місяців тому +16

      Thank you! I'm glad it helped make these concepts easier to understand

  • @maxis_scott_engie_maximov_jr
    @maxis_scott_engie_maximov_jr 8 місяців тому +657

    Edit: I have unintentionally started a war in replies and I feel guilty
    My brain is melting and thinking "How did nobody think of this earlier?" at the same time
    The amount of data that can be stored in a single 32bit integer is amazing

    • @trusterzero6399
      @trusterzero6399 8 місяців тому +162

      This guy is just really smart. Normal people get the stock tools and just deal with problems or say stuff is impossible

    • @Poldovico
      @Poldovico 8 місяців тому +253

      They did, a lot of this stuff does get used. If games like Minecraft were just rendering unlit, immobile scenes, they'd get thousands of FPS too.

    • @General12th
      @General12th 8 місяців тому +145

      ​@@PoldovicoI don't think Vercidium meant to imply that _all_ games lacked these optimizations and he's the first person to think of them. But plenty of games don't have them and plenty of programmers don't know about them, so.

    • @Poldovico
      @Poldovico 8 місяців тому +65

      @@General12th Oh, I think this video is great, and a great way to explain these techniques. No knock on Vercidium here, it's just the realities of the UA-cam algorithm mean that the titles and thumbnails that will get you clicks will also mislead the viewers a bit, by framing a perfectly sensible video in a somewhat less sensible context.
      There's kind of an implied story here, intentional or no, that the games that frustrate us could run smooth as butter, at thousands of FPS even or on much weaker hardware, if only programmers cared enough to optimize, and that's unfortunately just not quite right.
      Improvement is always possible, to take the Minecraft example we have mods like Sodium, but I want to make clear the numbers in the video have a context to them that does not translate directly to a finished game.

    • @thegoldenatlas753
      @thegoldenatlas753 8 місяців тому +60

      ​@@General12thmost games don't use voxels. And alot of this is voxel only. And many games only use voxels for things like volumetric lighting, which doesn't have actual meshes.

  • @purplepelt3042
    @purplepelt3042 8 місяців тому +4

    The simplistic way you put these optimizations into perspective is absolutely incredible. Many explanations I've seen miss this level of simplicity and make it sound much more complex than it needs to be.

  • @pigable
    @pigable 8 місяців тому +72

    I love this so much because everytime a bug comes, it gets fixed without me needing to do anything.

  • @Blxz
    @Blxz 8 місяців тому +2518

    Not using the Todd Howard school of thought where you instead just blame gamers for not having modern high powered computers?

    • @goober13579
      @goober13579 8 місяців тому +28

      its a next gen game though 😢😢

    • @ducking_fonkey
      @ducking_fonkey 8 місяців тому +45

      Each optimization like this has limitations of it's own. Imagine trying to add a new mechanic, for example something that has elements of a voxel, but behaves differently.

    • @conspiracydawg
      @conspiracydawg 8 місяців тому +132

      @@ducking_fonkeyWhich is where actually knowing what you're making comes in.
      Something I'm pretty sure he does know.

    • @thecrazything95
      @thecrazything95 8 місяців тому +38

      Just fyi.. all modern games do these optimizations already. The first is just occlusion culling. That's not even a modern game thing, that's shit the of Doom did.

    • @shishino66
      @shishino66 8 місяців тому +24

      these techniques work much worse / not at all when you consider the fact that most games arent voxel games with simple meshes and materials..

  • @Mad3011
    @Mad3011 8 місяців тому +62

    Awesome video! Actually there is a way to "break up" triangle strips. When using index buffers you can set a special "Primitive Restart Index" value that the gpu interprets as the end of a triangle strip!

    • @reitinet
      @reitinet 8 місяців тому +6

      it's basically called a "degenerate triangle" (one where 2 vertices are at the same spot) .. not sure if the GPU actually "recognizes" this (I doubt), but as it's a triangle with no area, it basically lets you render individual strips out of a big one - so it's basically free as there is no extra VS or PS involved

    • @Mad3011
      @Mad3011 6 місяців тому +2

      @@reitinet Yes that's another way to do it. I'd be surprised if GPUs didn't immediately throw away zero area triangles. Especially useful if you don't have an index buffer. Another neat trick is assigning NaN to a vertex position. GPUs will not render triangles that contain NaN coordinates. I actually don't know if this behaviour is mandated by any standards but I have seen it used to cut holes into heightmap geometry for example.

  • @SatisfiedOnion
    @SatisfiedOnion 8 місяців тому +152

    Somehow you've outdone your previous videos... wow. This was incredibly easy to follow for a layman like me!
    One thing I'd be really interested in is learning about how you optimize for file sizes. Games these days are seemingly unapologetically massive. The recent Star Wars Classic Collection launch saw a (I think) 10x increase in file size without really anything added

    • @Vercidium
      @Vercidium  8 місяців тому +60

      That is great to hear, thanks man! I hadn't considered doing a video on that, I'll add it to my list. I did some pretty tricky stuff with textures and maps in Sector's Edge to keep the download size small, that would be fun to talk about

    • @MrHamof
      @MrHamof 8 місяців тому +10

      The new release has AI upscaled textures, which is presumably what they spent 40 gigabytes on. I'd expect they could have done less than half that and gotten an equivalent increase in visual quality though.

    • @Twistedpaolumu
      @Twistedpaolumu 8 місяців тому

      @@Vercidium Unrelated to the video. Have you thought about integrating VR to your engine? A light version of sectors edge could probably run on Quest2 and 3.

  • @skybirdprojects5489
    @skybirdprojects5489 8 місяців тому +8

    All of these optimizations basically boil down to how much information is factorable. In other words, what is the minimum required amount of unique information needed for a specific task.
    Something interesting happens when you realize this. While every single voxel is completely unique, both before and after the optimizations, there is just enough common between each of them for patterns to emerge.
    For instance, the ordered set of numbers between 0 and 10 all differ by one while indexing in a direction which allows a simple rule to be implemented to both calculate and store it. However, a equal set of the same cardinality may not differ by one while indexing in a given direction resulting in drastic costs to computation and storage. Excuse any incorrect or imprecise language.

  • @dominuspiritus
    @dominuspiritus 8 місяців тому +4

    Maaaan, you accumulated the many info in one single video. That's astonishing! I looked for info about voxel games and yours is so well presented.

  • @monawoka97
    @monawoka97 8 місяців тому +19

    This is extremely well produced. The title is a bit click bait though, as all optimizations (other than backface culling) rely on the use of voxels. And few games use voxels. Still really cool!

  • @ordinarygg
    @ordinarygg 8 місяців тому +15

    This is just insane quality of material/video/description/music/idea and result! Amazing!! Wish you huge success! And joining your patreon!

  • @appc23
    @appc23 8 місяців тому +78

    5:28 Btw what you were looking for there was Primitive Restart. Allows to restart a strip without using degenerate triangles.

    • @Vercidium
      @Vercidium  8 місяців тому +35

      Thank you :) that requires an index buffer though, which would use more memory (since the vertex data is already packed so tightly)

    • @distantrepublic
      @distantrepublic 8 місяців тому +8

      You can use the same index buffer for every chunk.

    • @АндрейкаКопейка-к3з
      @АндрейкаКопейка-к3з 8 місяців тому +5

      ​@@Vercidiumisn't using index buffer reduce the matrix multiplications count in vertex shader?

    • @monfera
      @monfera 8 місяців тому +5

      There is also the option to use degenerate, zero-area triangles to link non-contiguous meshes into a single triangle strip

    • @monfera
      @monfera 8 місяців тому +5

      Oh I see in the video that you considered it too.

  • @BloxnII
    @BloxnII 7 місяців тому +2

    Optimization my beloved ❤❤❤
    (Seriously, I'm not even into game devving yet but I try to live by this thinking)

  • @chaddicusthegreat
    @chaddicusthegreat 8 місяців тому +7

    This was really cool, but honestly, with your description 4:02, I finally understand bit masking. So simple when you put it like that.

    • @Vercidium
      @Vercidium  8 місяців тому +1

      It took me a while to wrap my head around it too, glad it helped!

  • @RiesenpiIz
    @RiesenpiIz 8 місяців тому +20

    Incredible explanation! I always struggled with OpenGL but your explanation is so clear that I wanna try to experiment with it again

    • @Vercidium
      @Vercidium  8 місяців тому +7

      I highly recommend it! Any kind of visual programming is the most fun to experiment with

  • @XnecromungerX
    @XnecromungerX 8 місяців тому +22

    Quite incredible, thank you for sharing this sort of stuff.

  • @SillyChaosCI
    @SillyChaosCI 8 місяців тому +45

    game dev stuff can get pretty crazy its cool to see all the little things that add up to make something "simple"

  • @Max-jq3qz
    @Max-jq3qz 8 місяців тому +5

    This is amazing. Thank you so much for all the work you put into that video !

  • @FirefighterVision
    @FirefighterVision 8 місяців тому +4

    The optimisation level is insane! Thanks for the great insight and especially the well animated explanations.

  • @nocturne6320
    @nocturne6320 8 місяців тому +13

    Was watching with dropped jaw the entire time, this is genius!
    Even crazier to me is the fact that this is 100% C# code, which destroys the assumption that you need an AOT compiled language like C++, or Rust to achieve this kind of performance. Thank you for all your work and I am looking forward to your next big project

    • @user-sl6gn1ss8p
      @user-sl6gn1ss8p 8 місяців тому +9

      well, the GPU seems to be the bottleneck there, so the language comparison is not as strong, I think

    • @tubaeseries5705
      @tubaeseries5705 8 місяців тому

      ​@@user-sl6gn1ss8psending data to the gpu is a bottleneck, modern GPUs can render millions of triangles at crazy fps,
      since it's opengl rendering cpu overhead is pretty big, reducing amount of data reduces cpu load because it has to process less things and that's the main reason of speed ups shown in this video

    • @JG-nm9zk
      @JG-nm9zk 8 місяців тому

      Those meshes are made on the CPU so if the player can modify them then the language will matter. The actual intensive C# code in this is run once and then just calls opengl in a loop.

    • @user-sl6gn1ss8p
      @user-sl6gn1ss8p 8 місяців тому +1

      @@tubaeseries5705 true, a lot of it comes down to reducing the time transferring data to the gpu. But also, he shows in the video the gpu as working for 8 times as long as the cpu.
      My point was just that this is not cpu-bound, so it is limited in that sense when it comes to comparing the effect of different languages in performance. Data transfer times only add to that point, right?

    • @nocturne6320
      @nocturne6320 8 місяців тому

      @@JG-nm9zk Sectors Edge, which uses all of these techniques, is written in C#, including the net code and the fact that the chunks have to rebuild each interaction, so I'd say that Sectors Edge as a game showcases that C# can be extremely performant

  • @fanatic9752
    @fanatic9752 8 місяців тому +7

    I am addicted to these optimization videos, you explain them so well

  • @Sylfa
    @Sylfa 8 місяців тому +9

    Triangle strips (particle perfection) can be merged through degenerate triangles: the GPU will skip drawing triangles that have 0 area. So by first duplicating the last vertex in a strip, then the first vertex in the second strip you create two 0 area triangles that allow you to hop to the next location and maintain winding order properly.
    Backface culling (limit breaker) is enabled by default in modern game engines, you have to explicitly turn it off to get double sided geometry. It is *not* something too many developers ignore.
    Mesh batching (massive meshes) requires marking meshes as static, or using a batched renderer. Generic game engines can't normally enable this automatically as if it chooses to merge meshes that are moving, or even better skinned, it can negatively effect performance. It's not impossible to figure out, but it's CPU cycles spent on doing heuristics when the developer can just flip a flag instead.
    Merging geometry (tiny triangles) is generally handled through Level of Detail, for a voxel game it's clearly more powerful due to the massive amount of coplanar triangles however but since you're building the geometry procedurally you have to code specifically for that case. Interestingly, tesselation is a way to flip the problem around, allowing you to generate more geometry for high graphics settings and have a base mesh with lower geometry.

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

    Love the way this is all demonstrated with visual examples, makes it all very clear and easy to understand! Some very clever optimising.

  • @squelchedotter
    @squelchedotter 8 місяців тому +2

    You can take advantage of illegal triangles to use triangle strips without instancing. Simply specify the same vertex twice in a row and the GPU will discard it. This is known as a "degenerate strip" (careful googling that one). There's also another feature called "primitive restart", but I've never used it.

    • @Vercidium
      @Vercidium  8 місяців тому +1

      Yep that works, but we’re back to 6 vertices per voxel face. Primitive restart only works for index buffers sadly.
      I’m curious if there’s any advanced functionality in Vulkan that solves this

  • @ChrisDaGamer
    @ChrisDaGamer 8 місяців тому +13

    to those who think 17000 fps is silly, hes not doing any fancy lighting, the tiny frame-time means there's so much room for all kinds of effects and other things.
    the high frame rate also means we can get away with much smaller voxels for a more detailed world.

    • @MINIMAN10000
      @MINIMAN10000 8 місяців тому +2

      I'd be curious to see him pull off some cleverly baked tricks. Baked SSAO, Baked light map.

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

      Also people using less powerful computers

  • @Stromoto
    @Stromoto 8 місяців тому +12

    Damn it vercidium, that map you used as example made me nostalgic for sectors edge :(

  • @StripeRose
    @StripeRose 8 місяців тому +5

    Really great and pedagogical way to go through these techniques.
    Well visualised, well explained and neat showing how each level of optimization might lead into another that may not be possible before.
    Though the title is quite clickbaity, making it seem like it's techniques applicable to any and all games at first when it's pretty specific to this type of meshes and level data setup.

  • @mare65
    @mare65 8 місяців тому +2

    The optimization at 10:05 seems both useful and easy to make. Gonna try this out for my game!

  • @Draggie306
    @Draggie306 8 місяців тому +2

    I have absolutely no words to describe how in love I am with not only the great code and its explanation but also the incredible visualisation techniques. Just amazing. Truly something special, please keep it up, I'm hungry for more!

    • @Vercidium
      @Vercidium  8 місяців тому

      Thank you so much! I'm glad you love it. More videos to come!

  • @Finding_Fortune
    @Finding_Fortune 8 місяців тому +9

    I'm glad there is another voxel optimization video out there! I used to just refer everyone to Hopson's voxel game mesh optimizations video, but this is way more detailed that that 😛

    • @Vercidium
      @Vercidium  8 місяців тому +7

      Thank you for your help creating this video! I owe the face-in-SSBO optimisation to you

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

      @@Vercidium It was a pleasure ~

  • @fiffy6572
    @fiffy6572 8 місяців тому +13

    this video is amazing!
    i want to learn this stuff and your channel is a literal gold mine! thank you!

    • @Vercidium
      @Vercidium  8 місяців тому +7

      Thank you! You are most welcome

    • @fiffy6572
      @fiffy6572 8 місяців тому +2

      @@Vercidium 😁

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

    My degree is in applied math, only adjacent to data science. But when you compressed everything into an integer, then used a bit mask to unpack it... I got up and cheered.
    I've spent so many afternoon walks wondering if that exact thing could happen in a game engine.

    • @Vercidium
      @Vercidium  8 місяців тому +1

      Hahaha yes games use it quite often

  • @shawndeprey
    @shawndeprey 6 місяців тому +2

    Buffers in the GPU are sick. I remember when I first learned of vertex buffers and they blew my mind. Your presentation of all these techniques is really well refined and summarized, great job dude. Loved the video.

  • @benjaminschultz6501
    @benjaminschultz6501 8 місяців тому +2

    Just started the first 25 seconds and I’m already hooked. Love the content!

    • @Vercidium
      @Vercidium  7 місяців тому

      That is great to hear, thank you!

  • @Terra_135
    @Terra_135 8 місяців тому +4

    friendly reminder that
    polygonal box grid != voxels

    • @Vercidium
      @Vercidium  7 місяців тому

      I'm intrigued, what's the difference? Can voxel data not be rendered using triangles?

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

      @@Vercidium voxels means everything is made out of boxes, but not like minecraft, normal graphics like the smallest hair is made of hundreds of these voxels

  • @ThereIsNoRoot
    @ThereIsNoRoot 8 місяців тому +5

    Keep making videos exactly like this 🤩

    • @Vercidium
      @Vercidium  8 місяців тому +1

      Thank you for your generosity! I definitely will, I have so much I’d love to talk about

  • @whitneysmiltank
    @whitneysmiltank 8 місяців тому +9

    One of the best channel I have discovered recently. Your stuff is awesome and very much educational. Well done.

  • @hugotrork
    @hugotrork 8 місяців тому +2

    Incredible visuals to make understanding this way easier, big brain optimizations and amazing way to showcase them

    • @Vercidium
      @Vercidium  7 місяців тому

      Thank you! Glad they helped

  • @mikem9755
    @mikem9755 8 місяців тому +2

    This is so impressive not just the optimization but the video editing. Bravo! Subed and notified!

    • @Vercidium
      @Vercidium  8 місяців тому

      Thank you! Glad you enjoyed it

  • @starplatinum3305
    @starplatinum3305 8 місяців тому +48

    Lets gooooo, optimizations !!!
    Btw how about the data structure thingy can you make a vid about it ?

    • @Vercidium
      @Vercidium  8 місяців тому

      Hey which data structure? For the voxels?

    • @starplatinum3305
      @starplatinum3305 8 місяців тому +5

      @@Vercidium no no, any kind of optimisations data structure, i think, the "tree" things the octree quadtree or something

    • @Vercidium
      @Vercidium  8 місяців тому +17

      @@starplatinum3305 ahh gotcha. I haven't worked with trees or octrees, but I've spent a lot of time optimising arrays for games, raycasting, particles, etc. I could do a video on that

  • @kelet-studios
    @kelet-studios 8 місяців тому +66

    He must be hired

    • @dex6782
      @dex6782 8 місяців тому

      By FromSoftware

    • @igorthelight
      @igorthelight 8 місяців тому

      Wouldn't that kills creativity? ;-)

    • @FreeSalesTips
      @FreeSalesTips 8 місяців тому

      Mojang, hire this man!

    • @kelet-studios
      @kelet-studios 8 місяців тому +1

      @@FreeSalesTips nah, valve hire that coding god

    • @kelet-studios
      @kelet-studios 8 місяців тому

      @ZR0xDEADDEAD agree XD

  • @jalon1337
    @jalon1337 8 місяців тому +55

    You should be hired by mojang to optimize minecraft

    • @unfunny3
      @unfunny3 8 місяців тому

      kid named jellysquid

    • @legendaryz_ch
      @legendaryz_ch 8 місяців тому +4

      Minecraft 2500fps on my fridge tomorrow

    • @Splatpope
      @Splatpope 8 місяців тому +1

      do you really think they're not already squeezing out every possible optimization that doesn't compromize gameplay ?

    • @vaelophisnyx9873
      @vaelophisnyx9873 8 місяців тому +1

      @@Splatpope not for the original, just their rebuilt mimic that they use to sell skins to kids

    • @tjorvenblader
      @tjorvenblader 8 місяців тому +1

      It is optimised lol

  • @helloitshecker
    @helloitshecker 7 місяців тому +1

    Good Video! I am also building my game engine for the same reason (that is optimization). Subscribed!

  • @MarioGoatse
    @MarioGoatse 7 місяців тому +2

    I feel like this is why old programmers tend to be seen as "better". They had to work with much more strained resources, so they had to work out how to optimise their code. These days you can just brute force it.

  • @MrLonelyDK
    @MrLonelyDK 8 місяців тому +7

    Great video man 🔥

  • @Wishbone_Games
    @Wishbone_Games 8 місяців тому +5

    This is so incredibly well explained that my monkey brain understood all of it

  • @Snoozy96
    @Snoozy96 8 місяців тому +79

    A-are you the Gigachad of Optimization?

    • @Vercidium
      @Vercidium  8 місяців тому +169

      Gigachad? That would use too much memory. I'd rather be the Kilochad

    • @MBSfilms77
      @MBSfilms77 8 місяців тому +21

      @@Vercidiumbro 😂

    • @UNhaN_hgag
      @UNhaN_hgag 8 місяців тому +15

      @@VercidiumThis is the best comment I have ever seen

    • @warrenarnold
      @warrenarnold 8 місяців тому +10

      ​@@Vercidiumbased💀

    • @dmas7749
      @dmas7749 8 місяців тому +7

      love me some programmer jokes@@Vercidium

  • @JosephDalrymple
    @JosephDalrymple 4 дні тому +1

    *_But 1,206,902fps isn't the limit. We can eliminate all the bytes in our draw command, go outside, and now we've achieved infinite FPS._*
    Seriously, though, this video is awesome. I love optimizations. They're incredibly clever and efficient, and demonstrate an incredibly unique way of approaching the puzzle. Keep up the awesome work! 🎉

  • @IstyManame
    @IstyManame 8 місяців тому +2

    This is insane. You're insane. I bet ppl cure their ADHD when you look at them. The amount of work that went into this and the quality of both the code and visualisations are absolutely top notch and make it so much easier to understand even for newbies, thank you and i hope you'll keep it up

  • @RFC3514
    @RFC3514 2 місяці тому +4

    Nice video, but unfortunately it kind of perpetuates the notion that voxels are cubes made up of vertices and faces. That's like saying every pixel on screen (or in memory) is a flat square (or rectangle, or pair of triangles) with four vertices.
    Voxels (like pixels) are the elements themselves. The faces and vertices are simply auxiliary / intermediate entities used to *render* those cubes as sets of ("3D") polygons, and thus benefit from 3D API / GPU acceleration.
    There are other ways of rendering voxels, and there are even voxel displays that basically treat voxels the same way that monitors treat pixels (just with one extra coordinate). That's also how some types of 3D printer (ex., resin) work.
    Reducing the concept of "voxels" to games that use (traditional, polygonal) 3D _cubes_ as building blocks is kind of simplistic and misleading.

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

      It sounds like you spent your whole life on this stuff
      From the emotionally charged way you typed this comment

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

      @@maalikserebryakov - Remember: things inside *_your_* head sound the way you make them sound. My only emotion when typing the comment was mild annoyance.

  • @toxiccan175
    @toxiccan175 8 місяців тому +4

    Incredible work, as always. Not very many technical programming UA-camrs can keep me on the edge of my seat-you’re one of the few that can make content like this engaging.
    I look forward to seeing how you optimize networking, anticheat, and other key parts of your game. Keep up the good work.

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

    currently watching this while my 2d game engine runs at 7fps :)))

  • @itsTyrion
    @itsTyrion 8 місяців тому +2

    proper good job with the code, visualizations and video in general

  • @JATmatic
    @JATmatic 7 місяців тому +1

    5:30 If this is standard GL4.5, there is an "extra" rendering mode: primitive restart with indexed rendering. Shrinks the max index range by one, (usually the max index value), in exchange to allow restarting triangle strips at any point using special index constant. With it, you can stuff as much as geometry into a single indexed draw op as you want. The triangle-strips basically become "null-terminated-strings of geometry". I don't know the performance of it though.

  • @DDrift-DE
    @DDrift-DE 7 місяців тому +3

    Please make a Playlist, in which u fix other Games or creat a Game yourself!

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

    Ok, this works fine for static worlds, but not with physics per voxel

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

    I came to find copper but I found gold ❤

  • @tonyblox
    @tonyblox 8 місяців тому +1

    This is insane man. The optimizations are awesome, the visuals are mindblowing, the editing is smooth, voiceover clear. Thank you sharing all this info!

    • @Vercidium
      @Vercidium  8 місяців тому +1

      You're most welcome, thank you for the kind words!

  • @HuskyMoment
    @HuskyMoment 8 місяців тому +1

    Was amusing seeing the Helldivers 2 clip at the beginning when that's been one of the most stable and well-running new titles I've played recently. Great video!

  • @AFCMS
    @AFCMS 8 місяців тому +7

    I wonder if using Vulkan with VK_EXT_mesh_shader extension would allow even more performance in that case? 👀
    There is a Minecraft mod which uses the OpenGL NVIDIA equivalent to give a pretty nice performance boost.
    Really nice video by the way! Definitely saving it for when I get the time to learn low level graphics lol

    • @Vercidium
      @Vercidium  8 місяців тому +1

      I'm super keen to try mesh shaders, I still haven't wrapped my head around it but I reckon it would render this scene much quicker!

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

    This is so awesome, my man just gamefied game deving

  • @shapelessed
    @shapelessed 8 місяців тому +12

    And yet, every time I tell anybody that they could make something run 5x faster with one or two more lines of code, I get accused of "premature optimisation".
    Like if those two lines were to take the developer such a significant time to write the product release would need to be moved a week...

  • @SaHaRaSquad
    @SaHaRaSquad 7 місяців тому +2

    Sure sex is cool but have you seen a video about low-level optimizations with bitmasks?
    Seriously, this stuff is so satisfying to watch.

  • @1..1..1..1H
    @1..1..1..1H 8 місяців тому +1

    Bro how do I thank you enough, the editing is unreal

  • @Furkan-ll4gy
    @Furkan-ll4gy 8 місяців тому +5

    great video but I prefer to see millisecods per frame instead of frames pre second. Most of the time fps is not what you mesure while doing optimizations

  • @abjoern
    @abjoern 8 місяців тому +4

    I'd assume this would introduce an overhead if you want to edit the world at runtime, i.e. you'd have to recalculate the combined faces in a chunk whenever you add or remove a voxel. Of course the loss is likely negligible compared to the gain, but I'm just curious if it's something you took into consideration when making it?
    dope video

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

      You simply have to rebuild the chunks that you modify which means rebuilding 32x32x32 or 32,768 blocks out of the 9.6 million blocks. It's rendering the entire scene at 17,000 fps so clearly a non issue, you would just have to go through the effort of programming the recomputation function.

    • @Vercidium
      @Vercidium  8 місяців тому +2

      Yep a chunk's mesh has to be regenerated when a block is added or removed. This can be done on background threads though and written to a separate region of the large combined buffer. This means the meshes can be updated in real-time without causing a stutter

  • @philbertius
    @philbertius 8 місяців тому +9

    Wait, how did you achieve a speed up with instancing? It’s been years, but I profiled with instancing and it was a major slowdown for such tiny meshes. It’s been common knowledge not to use instancing with < 256 verts, and I believe NVIDIA docs mention this somewhere as well.

    • @shayan-gg
      @shayan-gg 8 місяців тому +2

      maybe because each voxel uses single 32bit integer

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

      @@shayan-gg That’s not the issue, the issue is work the driver does to render every instance. Instancing is intended for larger meshes, like an entire character model, foliage, etc.

    • @surplusking2425
      @surplusking2425 8 місяців тому +1

      Yes, this video's optimization technique is mostly outdated and seems not so practical. Some of them are effective but....most general-purpose game engines already implemented them.

    • @Vercidium
      @Vercidium  8 місяців тому +2

      I haven't experienced a slowdown using tiny meshes with instancing. There was a performance improvement for all players - AMD, Intel on old laptops, NVIDIA - after deploying this rendering change to Sector's Edge.
      My guess is that 4x4 matrices were used for instancing, which would be a quite a lot of data for each voxel face here and definitely cause a slowdown.

    • @philbertius
      @philbertius 8 місяців тому +1

      @@Vercidium You mean me? Definitely not, I instanced faces, 4 vertices 6 indices. It’s been a long time (years), so maybe they just improved the drivers.

  • @tonyskullz5218
    @tonyskullz5218 5 місяців тому +1

    Very well put together, bravo! 👏 I'm definitely going to try splitting my chunks into each axis face, that's a genius way to drop triangle count.

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

    This is so damn satisfying. Thank you.

  • @King_Gamer_1st
    @King_Gamer_1st 8 місяців тому +20

    Babe wake up Vercidium uploaded

  • @daegandg
    @daegandg 8 місяців тому +4

    nice optimizations! now where can I find that 17000 Hz monitor?

    • @Vercidium
      @Vercidium  8 місяців тому +1

      !remindme 30 years time

  • @NihongoWakannai
    @NihongoWakannai 8 місяців тому +6

    1:44 You didn't put the algorithm in the description

    • @nairou2
      @nairou2 8 місяців тому +1

      @Vercidium This, what algorithm did you use?

    • @Vercidium
      @Vercidium  8 місяців тому +5

      It's there now, sorry for the delay!

  • @-ef
    @-ef 6 місяців тому +1

    Insane effort went into this video, editing and code-wise, this is fascinating

  • @barthpaleologue
    @barthpaleologue 7 місяців тому +1

    The part about splitting the meshes based on face direction blew my mind! Well done

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

    is this like your 3rd time changing the thumbnail

    • @Vercidium
      @Vercidium  7 місяців тому +1

      6th I think

    • @Polishpython
      @Polishpython 7 місяців тому +2

      oh you cant find one that you like

    • @Polishpython
      @Polishpython 7 місяців тому +2

      I think you should stay with this one I like this one the best

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

    Probably my potato of a pc will still strugle to run this lol

  • @merren2306
    @merren2306 8 місяців тому +4

    5:40 TIL GL_QUADS was deprecated

  • @yayer_27
    @yayer_27 8 місяців тому +2

    This is fantastic. Wonderful job!

  • @moose4134
    @moose4134 7 місяців тому +1

    my head hurts. fantastic video, i have leaps and bounds to go in my compsci career, and hopefully someday i'll watch this video with the ability to fully appreciate the detail you've put into this.

    • @Vercidium
      @Vercidium  7 місяців тому

      Thank you! Happy to answer any questions

  • @ethanbelton9522
    @ethanbelton9522 8 місяців тому +12

    This man could single-handedly revolutionize standalone VR by optimizing visual quality.

    • @TheAnonymmynona
      @TheAnonymmynona 8 місяців тому +6

      This is a cool video explaining optimization strategies but non of this is a new invention.

  • @eineatombombe
    @eineatombombe 8 місяців тому +6

    5:20 why not use an index buffer?

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

      An index buffer would work but needs 4 vertices to be stored per face, whereas instancing only needs one
      Index buffers are also great for vertices that store a lot of data. Since the voxel data is packed so tightly, index buffers don't provide as much benefit

  • @BrightLikeSnow
    @BrightLikeSnow 8 місяців тому +23

    Minecraft devs: 📝📝📝

  • @pg5200
    @pg5200 8 місяців тому +1

    Rendering optimization was a black box to me. Now I kinda understand the principles behind it. That video is a gem, thank you so much !

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

    This is a really well made video. All the visuals, the color coding of the bits, the pace you were describing everything at, they all made it so easy to follow what was going on, and I have almost no experience with OpenGL. Really good video