Blazingly Fast Greedy Mesher - Voxel Engine Optimizations

  Рет қаралды 86,417

Tantan

Tantan

Күн бұрын

This greedy mesher is blazingly fast. Written with Rust and Bevy, using clever bitwise operations we can generate chunk meshes, an average of 0.000195 per 32x32x32 mesh!!!
This mesher blows most culled meshers out of the water, and I want to teach you the "secrets" of how to implement this for own voxel engine.
There are 2 algorithms we'll explore:
Binary greedy meshing AND binary face culling.
IT'S OPEN SOURCE!
github.com/TanTanDev/binary_g...
Resources:
Greedy Meshing Voxels Fast - Optimism in Design Handmade Seattle 2022: • Greedy Meshing Voxels ...
C++ binary greedy mesher repository: github.com/cgerikj/binary-gre...
Simplified greedy mesher article: vercidium.com/blog/voxel-worl...
My discord group:
/ discord
Want to support me?
⁍ Patreon: / tantandev
⁍ Monero: 43Ktj1Bd4Nkaj4fdx6nPvBZkJewcPjxPB9nafnepM7SdGtcU6rhpxyLiV9w3k92rE1UqHTr4BNqe2ScsK1eEENvZDC3W1ur
0:00 blazingly fast
0:30 but why?
2:56 greedy meshing algorithm
4:23 indexing?
4:52 binary data
5:43 code: binary greedy meshing
7:44 chunk slicing
10:14 why it's slow
11:24 WORLDS FASTEST binary greedy mesher
19:43 why it's fast
21:01 interesting findings
22:22 resources
#rustlang #gamedev #programming

Пікірлер: 303
@MrSofazocker
@MrSofazocker 27 күн бұрын
You just casually made a spatially mapped datamodel lol
@daddy7860
@daddy7860 26 күн бұрын
What part of this video was casual lol
@notthetruedm
@notthetruedm 26 күн бұрын
@@daddy7860 The way he explained it felt like a friend explaining something to me rather than a teacher explaining.
@Pockeywn
@Pockeywn 24 күн бұрын
yep. just to remake minecraft. this is what people do on the internet.. its awesome.
@yaboiminecraff
@yaboiminecraff 23 күн бұрын
​@@notthetruedm the best way to learn
@cosmo9762
@cosmo9762 26 күн бұрын
Hi! I wrote the "Binary greedy meshing" algorithm. Very cool to see this video on my youtube frontpage today, I love your video and explanations :)
@samuelcollier1764
@samuelcollier1764 26 күн бұрын
glad to see people are finally seeing this now! It definitely deserves more attention
@nicholasfinch4087
@nicholasfinch4087 26 күн бұрын
I was skeptical at first, but after some digging, damn you really are the guy that wrote the mesh algorithm 4 years ago. Nice!
@redfatcatz
@redfatcatz 27 күн бұрын
Thanks for the video, I can advise you not to make a greedy mesh for each type of block, but to make for all complete solid blocks, and then transfer to the GPU data structure with the help of which you can calculate the block type and texture by pixel position, it will simplify the mesh many times as well as the algorithm itself.
@tommycard4569
@tommycard4569 27 күн бұрын
ah, this makes sense
@CaptTerrific
@CaptTerrific 27 күн бұрын
I'd love to see the speed comparison on that, sounds promising!!
@charltonrodda
@charltonrodda 27 күн бұрын
Is it really faster to do that lookup in the fragment shader than it is to store it in the vertex data or look it up in the vertex shader?
@raffimolero64
@raffimolero64 25 күн бұрын
@@CaptTerrific Saves a hashmap entry access for every voxel. bets on 4x speed.
@TheSliderW
@TheSliderW 24 күн бұрын
Same for lighting and ambient occlusion
@Siphonife
@Siphonife 26 күн бұрын
I now fully understand the concepts used to achieve such high performance. I also fully understand that if I were to try to write it. Every line of code would have an off-by-one error.
@CSPciccionsstibilepippons
@CSPciccionsstibilepippons 24 күн бұрын
Found a way to make it even faster: you are initializing the 2 initial vectors with chunk_size_p³, but it can also be done with chunk_size_p² because the 3rd dimension is in the bits. this way you can use arrays because there is no longer a stack overflow
@notthetruedm
@notthetruedm 26 күн бұрын
When you explained the part in 14:40, where you explained how to find the faces looking right just by modify an interger, I was so surprise at how simple it is an yet amazingly complex
@110110010
@110110010 20 күн бұрын
My thought right there was "oh, is this edge detection?" It was a really intuitive explanation
@user-ms6cc6ft3k
@user-ms6cc6ft3k 27 күн бұрын
You can speed up the data setup part by using stack arrays instead of using "Vec"s
@minecraftermad
@minecraftermad 27 күн бұрын
oh yeah definitely since the array size is a known value, and doesn't need to be resized. and is small enough to fit into stack.
@0x4849
@0x4849 26 күн бұрын
CHUNK_SIZE_P3 = 34*34*34, so the size of axis_cols is 3*34*34*34*64 = 7,546,368 bits. Additionally, we need twice that for col_face_masks, giving ~2.83MB. Honestly, I don't know whether this will fit on the stack or not. Maybe someone else can provide additional information?
@lengors7327
@lengors7327 26 күн бұрын
​@@0x4849 I believe max stack size can be changed when compiling, but the default is usually not very large. I would instead preallocate the vector once and then always use that one instance
@user-ms6cc6ft3k
@user-ms6cc6ft3k 26 күн бұрын
@@0x4849 I had a program where I had an array of 5 Mb. So 2.83MB should be feasible. Also, the memory can be static. We really just need to benchmark the approaches and choose the best one
@user-ms6cc6ft3k
@user-ms6cc6ft3k 26 күн бұрын
2.83mb should be feasible. I had a program that used 5mb for a stack array 😅. The memory can also be shared between calls whatever it's stack or heap based. Different approaches should be benched and there should be a room for improvement
@PikkelP
@PikkelP 27 күн бұрын
this is insane! i have my own culled and greedy meshing implementations and i know they're not the fastest, but i'd never have thought it could get THIS fast. you could literally remesh every chunk every frame with this and still get good fps, which is mind-boggling. good job with the explanations, too.
@Unbreathable
@Unbreathable 27 күн бұрын
This video is honestly so well explained and even though I don't know anything about voxel engines or game development I was able to understand it. This is probably one of the best resources for making a voxel engine. If I ever make one, I'll probably take a look at this again, thanks for your amazing work!
@nanda_gamedev
@nanda_gamedev 27 күн бұрын
Oh my god I wish i had this video like 2 months ago when i was trying to write a greedy mesher. Thank you so much for this resource! Will definetly save it for the future!!
@jeanlouis5619
@jeanlouis5619 27 күн бұрын
Looking at this made me realise that I clearly need to lurn bitwise manipulation
@DanKaschel
@DanKaschel 27 күн бұрын
It's actually genuinely fun if you like puzzles. A lot of it is figuring out how to visualize it so you can figure out what's going on because the final product is always undecipherable (at least for me).
@DreadKyller
@DreadKyller 25 күн бұрын
It's honestly amazing how many usecases there are for bitwise operations, I think at least some understanding, even if only basic, should be a core skill of any serious developer.
@memes_gbc674
@memes_gbc674 8 күн бұрын
if you know all these quirky things you can figure out pretty quickly that an odd number is determined by its first bit
@DanKaschel
@DanKaschel 8 күн бұрын
@@memes_gbc674 assuming you understand endianness and therefore which bit is "first"
@memes_gbc674
@memes_gbc674 8 күн бұрын
@@DanKaschel that too
@theStumblinbear
@theStumblinbear 27 күн бұрын
Use an array for the data instead of a vector (since you know exactly how many entries it will contain) and it should have essentially zero allocation time since it'll be allocated on the stack instead of the heap
@Tantandev
@Tantandev 18 күн бұрын
It doesn't fit on the stack on linux it's to large! But here is the funny thing... Someone noticed I'm allocating WAY more memory than was actually used. And now it does fit on the stack :) So I've changed it. The performance difference was only minimal though.
@14corman46
@14corman46 20 күн бұрын
This is incredible! I did something extremely close to this for counting strings within DNA sequences and got immense speedup. Binary manipulation is insanely speedy if you can comprehend it. Great job figuring this out and explaining it.
@HoloTheDrunk
@HoloTheDrunk 27 күн бұрын
Thank you Tantan for somehow releasing a video on the exact topic I was worried about for my next project, very cool.
@p1tayaa
@p1tayaa 26 күн бұрын
Man amazing video. You made it sound so hard but I feel like I grasp all of it pretty well. The visuals make it soo much easy to follow, hats off to your work.
@mek101whatif7
@mek101whatif7 27 күн бұрын
Now do it with SIMD
@angeldude101
@angeldude101 18 күн бұрын
At least on x86, bitwise operations like count trailing/leading zeros are only available on the more recent AVX-512 processors, so adding SIMD might make it faster of their friend's CPU, but could actually make it slower in parts on their own. There are probably some places where it'd be beneficial anyways though.
@GeorgeTsiros
@GeorgeTsiros 12 күн бұрын
@@angeldude101 you sure about that? Let me check... FELIIIIIX, WE NEED YOUR SITE AGAIN
@FM-kl7oc
@FM-kl7oc 26 күн бұрын
If your friends CPU has significantly larger L2 or L3 cache, the performance difference could perhaps be cache misses? Aligning data for CPU cache optimization is another beast to tackle though 😅
@AmaroqStarwind
@AmaroqStarwind 12 күн бұрын
I think it's possible to enable larger memory pages in some compilers.
@GeorgeTsiros
@GeorgeTsiros 12 күн бұрын
i love everything about this your awkward presentation, the handdrawn sketches, the weird pronounciation, the focus on speed, your manbun, your long hair that makes you look like a metalhead, the jokes, the effort you made, everything, everything in this video is just *right* .
@Gin2761
@Gin2761 27 күн бұрын
I'm making a game that has voxels and I implemented this also using Rust and something very similar to the slow approach. This video came out with such a great timing. Thanks for sharing this. Maybe it can be even faster if SIMD or parallelization are included? 😁
@bosine9431
@bosine9431 27 күн бұрын
Just want you to kmow that this video was so good that at 11:27 there was a solid 5 seconds where I actually scrambled to rewind the video to try to desperately see the code
@thaddaeusmarkle1665
@thaddaeusmarkle1665 24 күн бұрын
Wow man, mad props. That was some heavy stuff and yiu actually explained it extremely well. Thanks, and keep up the good work!
@bassguitarbill
@bassguitarbill 27 күн бұрын
This is some Big Brain Calculation right here, great video Tantan!
@Teflora
@Teflora 26 күн бұрын
You succeeded very well in explaining something complex in a simple manner! Well done!
@Iridescence
@Iridescence 26 күн бұрын
Great video! I wrote a basic algorithm for doing this on culled meshes, but I'm glad to see it's possible with greedy meshes too!
@gregbigwood4532
@gregbigwood4532 27 күн бұрын
phenomenal video explaining this. you are very good at explaning these topics
@Cluxiu
@Cluxiu 22 күн бұрын
I came from Dani's video, and I'm glad I did :) Great video!
@heryu2630
@heryu2630 19 күн бұрын
It's like a gift for me. It was a problem no matter how much I optimized it before but now I have no problem loading and rendering faster than before. thanks for your video
@sturdyfool103
@sturdyfool103 27 күн бұрын
I haven’t tried greedy meshing but I’ve seen some demos of greedy meshes where it doesn’t care about block type, it constructs the triangles while remembering where the different block types are, so it’s possible to make the greedy meshes not slow down when you increase the block type count
@a1r592
@a1r592 26 күн бұрын
You explained this really well! Thanks!
@Kevroa1
@Kevroa1 26 күн бұрын
WOW you did a really phenomenal job at explaining your algorithm
@konkitoman
@konkitoman 27 күн бұрын
Now i understood why this video take a while to be made! This was a really good video!
@zy-blade
@zy-blade 27 күн бұрын
What a coincidence, I currently need a good voxel algorithm for my project :D Will definitely look into it! thanks
@lukejagg
@lukejagg 18 күн бұрын
Woah, love the bit shift and negation. That's a great way to generate the culling indices instead of iterating through every single block.
@LuciFur-wz8rc
@LuciFur-wz8rc 24 күн бұрын
The brings back memories. I recognized some code I wrote about 15 years ago after being blown away by Minecraft. The & operation on the shifted bits specifically. The merging of the meshes was clever and much better than what I ever came up with. I put it all in a fancy octree though so I only rendered on-screen chunks. I hit a brick wall getting the lighting to work on merged meshes and it all fell apart once I had more than, say, 6 block types. Your code will do so too. But it's a great exercise and good job. A more modern way would no doubt be raycasting, there are many more triangles than pixels on the screen if you scale things up and it parallelizes better. Nice video, keep them coming!
@katech6020
@katech6020 25 күн бұрын
I would love to see a full bevy tutorial on your channel
@beppvis
@beppvis 26 күн бұрын
Less go. great video as always sensei
@diontryban5645
@diontryban5645 25 күн бұрын
This is awesome! I'm looking forward to attempting to implement this myself. I'd love it if you would cover ambient occlusion in the future or at least provide some resources for where you learned about it
@Gnomable
@Gnomable 22 күн бұрын
This is so cool and such a good explanation.
@blinkblade6962
@blinkblade6962 23 күн бұрын
Loved the Flight of the Conchords reference
@eugenech.2450
@eugenech.2450 13 күн бұрын
I dont watch your videos (but still subscribed (I want to learn rust&bevy some day)), but every time I see your videos it feels like a new scientific experiment.
@meanmole3212
@meanmole3212 25 күн бұрын
That is cool revelation and use of bits.
@iyxan2340
@iyxan2340 26 күн бұрын
damn i always had wanted to play around with bitwise manipulations, really cool video
@Skeffles
@Skeffles 22 күн бұрын
Amazing to see the level of performance you can get out of using the binary representation and this has me wondering if I can use any in my own projects. I suspect I will need something similar to create an AI navmesh in the near future. Fantastic video once again TanTan!
@eboatwright_
@eboatwright_ 27 күн бұрын
You love to see it! I've also been optimizing the Rust code of my Chess engine, although this seems exponentially more complicated 😅
@sentinelav
@sentinelav 21 күн бұрын
You're using bitwise operations to calculate binary derivatives. That's dope :')
@admexir
@admexir 22 күн бұрын
I like how you mostly pronounce "Chunk" as "Shunk", always made me smile :D
@charetjc
@charetjc 25 күн бұрын
Excellent video. The animations are easy to follow along with. Thanks for sharing. I'm curious about the method you used to profile your code to determine the execution time of various sections. I didn't see any particular video in your catalog that seemed to cover this, so perhaps a "How Tantan profiles his Rust code" could be an idea for another video.
@sotojared22
@sotojared22 23 күн бұрын
Thanks to practicing image manipulation in JS, this was surprisingly easy to understand and clicked right away for me. 1D data models and traversal is not simple, so I understand your pain.
@DanKaschel
@DanKaschel 27 күн бұрын
Love this. I remember building a 2048 AI and going from loop-type grid transformations to bitwise operations. Bitwise stuff is hard to grok but there are sooo many orders of magnitude of improvement and it's so satisfying :)
@magfal
@magfal 26 күн бұрын
I love how other SQL devs look at me when I explain my stored procs that utilize bitmap logic to be a million times faster than the naive approach to the same problem.
@DanKaschel
@DanKaschel 26 күн бұрын
@@magfal umm. I think I'd do the same if a colleague said they were using bit manipulation in a stored proc
@magfal
@magfal 25 күн бұрын
@@DanKaschel Calculating using the bitwise code and returning the final result set in postgres put less load on the postgres server than serving the data it's based on to application code, which then had to run the calculations. This is true quite often for OLAP style workloads.
@DanKaschel
@DanKaschel 22 күн бұрын
@@magfal that is true, but it'd have to be pretty niche before performance trumped maintainability
@magfal
@magfal 22 күн бұрын
@@DanKaschel a 10 line comment was enough for my colleague to understand and confidently make adjustments for a new requirment. Bitwise code isn't magic or that hard to do when you know the incoming data, the result, the intended behavior and you've got the code in front of you. And to go from a batch job ran once a month to an on demand real time task is quite important when the report directly generates revenue for it's users with more benefit being reaped the fresher the data being presented is.
@oglothenerd
@oglothenerd 26 күн бұрын
Yes! He's back! Let's goooo!
@macawls
@macawls 27 күн бұрын
BLAZINGLY FAST
@NoVIcE_Source
@NoVIcE_Source 27 күн бұрын
wow, this is actually inspiring
@arkin0x
@arkin0x 22 күн бұрын
Funny and fascinating! Thank you!
@uncertawn
@uncertawn 26 күн бұрын
this videos singlehandedly makes me wanna try to make a 3D game from scratch
@downey2294
@downey2294 20 күн бұрын
1:03 missed opportunity for the vsauce intro ost
@LeBopperoni
@LeBopperoni 26 күн бұрын
Lmao I wrote an algorithm yesterday for greedy meshing which does a bunch of neighbour checks for each block and then creates a bit mask from that. Definitely stealing the bitshifted comparison optimisation. This must be the most amazingly timed video I've ever seen.
@OctagonalSquare
@OctagonalSquare 23 күн бұрын
15:04 this was the point I verbally said “this guys psychotic” but in a good way. This is a crazy way to think about this data but it makes so much sense! Good work man!
@Randalandradenunes
@Randalandradenunes 27 күн бұрын
Let's gooooooooooo...I love this series
@btarg1
@btarg1 26 күн бұрын
This voxel engine looks incredibly advanced and would make a brilliant base for games! For future videos I'd love to see you implement a scripting language into an existing Rust project like Lua or Angelscript.
@fuzzy-02
@fuzzy-02 26 күн бұрын
This is... beautiful
@sanderbos4243
@sanderbos4243 27 күн бұрын
Amazing video!
@rinoturtle738
@rinoturtle738 27 күн бұрын
Thak You! That video and research are so usefull! After watching your video, my greedy mesher looks so sloooooow :c
@tommycard4569
@tommycard4569 27 күн бұрын
Brilliant! how does splitting data by block type affect the memory footprint as more types are added tho? Is there an optimal sized chunk to limit the unique block types that can occur within each versus the number of iterations to cover every chunk?
@fanzaii
@fanzaii 26 күн бұрын
Impressive, very nice!
@user-dm7sk5wf5w
@user-dm7sk5wf5w 13 күн бұрын
Very cool. I bet you can double the performance with some tweaks to how you manage memory. I see a lot allocations happening in loops when you could make 1 allocation outside the loop and reuse the variable for each cycle of the loop.
@purplepixeleater
@purplepixeleater 26 күн бұрын
Thanks from a godot developer (csharp) this is very useful there as well since bitwise operations work very similarly and especially with multimesh instancing! Cheers :)
@DreadKyller
@DreadKyller 25 күн бұрын
bitwise operators are basically universal, they aren't language specific, you can do them in every language I know of. So very useful and easily transferable skill to know.
@grillad5
@grillad5 27 күн бұрын
So nice, a new vid!!!!
@devpenguin0
@devpenguin0 20 күн бұрын
I tried out the mesher in my own project with a different chunk storage scheme. I ran benchmarks on my project and got around 500 µs (microseconds) per chunk. When I ran your benchmark I was getting around 32 µs. Initially I thought it was just inefficiencies in retrieving voxel data since I'm using palette based compression. After some more testing I found that if I use your chunk generation code the benchmark result was around 50 µs. Turns out there's only a few solid voxels in the benchmark chunk which is why it runs much faster. The first chunk I tested/benchmarked had solid voxels in a sphere shape. Still my voxel retrievel from the chunk is significantly slower then simply indexing into a Vec. Mainly because I use bitpacking for the indices.
@AmitBen
@AmitBen 26 күн бұрын
Amazing work, You can make this dramatically faster using SIMD now that its a bitwise op game
@realdlps
@realdlps 26 күн бұрын
God damn bitwise wizards, I really have to learn how to use that stuff, because in theory I understand it, but I don't know how to use it
@Xaymar
@Xaymar 24 күн бұрын
Nice technique. Possible considerations for the future: - With SIMD you can implement masking for each block type without having to split them into different array. Though it does mean a hard limit on the block types and chunk size. - I'm pretty sure SIMD could be used to "instantly" (
@danmerillat
@danmerillat 21 күн бұрын
ARM has a lot of SIMD instructions as well, if you find a common subset that gives you the operations you need and use the compiler's __builtin support you can do it for both platforms without any inline assembly.
@angeldude101
@angeldude101 18 күн бұрын
Rust has a portable standard SIMD library, but it's considered unstable and requires the nightly compiler to use. In my experience though, it is very pleasant to use as-is, so it could be worth trying, at least behind a feature gate.
@simonhartley9158
@simonhartley9158 27 күн бұрын
Really cool. I wonder how this would relate to the optimizations that Vercidium uses to get voxel rendering running at a claimed 12000 fps.
@jamesalewis
@jamesalewis 9 күн бұрын
This is the same algorithm as bitmap edge detection. Shift-not-and-ing is really common in other applications 🤙
@enrique6693
@enrique6693 24 күн бұрын
3:00 as I always say "paint is the most important software for software developers"
@user-wr3dz2op1t
@user-wr3dz2op1t 27 күн бұрын
Отличное видео !!!
@DreadKyller
@DreadKyller 25 күн бұрын
Several people have mentioned looking into SIMD optimization, but a few other ideas: 1) Using a fixed sized allocation instead of a Vec since the size is known. Not sure whether the entire arrays would fit on the stack but if so that may provide several speed improvements over a Vec on the heap. 2) It might be possible to combine both positive and negative edge detection into a single operation by using an XOR, but would require a slightly different method of iterating over them to pass into the greedy meshing. 3) Your structure for axis_cols has the data for each grid separated, a format similar as such: (y1, y2, y3, y4... x1, x2, x3, x4... z1, z2, z3, z4...) this means when setting the values you're writing into separate parts of the vec that might be far enough from each other to cause frequent cache misses. A layout where the three axis all are interwoven beside beside each others might be faster, such as (y1, x1, z1, y2, x2, z2, y3, x3, z3, y4, x4, z4...) 4) It would require a bit of rework but this seems very reasonably practical for a compute shader. 5) Would take a fair amount of work, but rethinking how you store the actual voxel data in general may make it faster to convert. 6) Again it would be a change in direction, but there are approaches people have taken where you can greedy mesh any flat surface, regardless of different types of blocks. The way that achieve this is usually to pack the color data for the chunk into a 3D texture and use it in the material/shader for the chunk mesh, then, rather than each triangle having a color, the fragment shader can use world coordinates to query from the color data as a 3D texture at the position of the face. Allowing a single triangle to have multiple colors on it. This makes the fragment shader slightly more complex, but in most examples of people using this technique it tends to improve performance in both rendering and construction because it can result in a massive reduction of polygons, especially as you add more and more materials.
@TheOneAndOnlySecrest
@TheOneAndOnlySecrest 25 күн бұрын
Facinating this is nearly idendical to what I did for my voxel engine as well. I think mine is a little bit more complicated as I store my voxels in a (squashed octree) tree structure. I also use bitwise operations heavily and pointer manipulation and I found the same issue as you. Just to generate the bitmap takes more time than the algorithm itself. I wonder how long the FULL generation of the mesh takes not only the meshing part. Fine takes about 10ms in C# including data setup for a 64x64x64 bock chunk (64bit longs are better suited for most modern processors)
@TheOneAndOnlySecrest
@TheOneAndOnlySecrest 25 күн бұрын
For me it is very facination on how much faster rust is compared to C# I am unfortunatly really bad in rust so I couldn't even try to rewrite my engine in rust.
@klevisimeri607
@klevisimeri607 26 күн бұрын
Amazing!
@scotthooper6460
@scotthooper6460 13 күн бұрын
You can go farther. In my greedy mesher I store both block and ambient-occlusion lighting in textures, as bytes, using a bin-packing algorithm. One 2kx2k texture has always been enough, but I also added the ability to track which is needed by each chunk in case I needed many. This is particularly useful in city-like terrain where the geometry has a lot of flat faces made up of different types of blocks.
@awwastor
@awwastor 17 күн бұрын
I can't find it anywhere but I remember an attempt at moving meshing onto the GPU with mesh shaders. On a more similar scale to yours, I believe the mod Nvidium for Minecraft does that too
@mme725
@mme725 21 күн бұрын
16:30 🤯whooooa, kudos on visualizing that! That really clicked well! 👏 Also this is a bit of a loop-unrolling idea, not sure if the unexplained ambient occlusion part defeats it, but instead of iterating over the 6 axis separately could you iterate over just the 3 (X, Y, Z, no reverse) and do the reverse calculations in the same portion handling the same axis? So grouping X and XReverse into the same iteration. Honestly it's a shot in the dark, and it's also not even a major fraction of the computation time anymore even if it did somehow manage to shave any time, but figured I'd contribute something while I'm here 😅
@zennii
@zennii 27 күн бұрын
Coincidentally I just implemented nearly the same thing a week ago, though I support octree blocks so it's a bit more involved, but cool to compare implementations. I made use of xor to detect my faces, never thought of just flipping the neighbor... My meshing ended up about 50% faster somehow after implementing it, even though it feels like more work is being done
@infinitasium
@infinitasium 25 күн бұрын
The expression he did for his mesher is actually one half of an xor (A xor B = A*(!B) + (!A)*B), and since CPUs have built-in support for all binary operations, your algorithm does the work at once instead of going through it twice by choosing the two paths at once. The only caveat here being two bits are on instead of one, but that difference is irrelevant as they are guaranteed to be next to each other.
@zennii
@zennii 25 күн бұрын
Interestingly I tried switching my system to just flipping bits instead of xor, I was already flipping the bits for another part so surely it should be free gains. Weirdly, it ended up very slightly slower which is perplexing. I don't think it's worth diving into it enough to find out why or what changes the compiler has here, but thought I'd note what I found...
@CielMC
@CielMC 6 күн бұрын
Blazingly fast 🔥🚀
@danmerillat
@danmerillat 21 күн бұрын
One final thought, if you use 30x30 chunks you can fit the left/right neighbors into a 32bit int rather than expanding to 64. It'd halve your memory bandwidth requirements at minimum and if you use SIMD it will let you double the number of calculations performed per cycle.
@Hellbending
@Hellbending 21 күн бұрын
Would it be possible to bitmask the x, y and z coords somewhere? So as you can calculate the face-5ets in one pass, without having to triple loop and storing the bite set for it somewhere external to the loop? Whether it's worth it or not is down to testing performance but is it even possible? Could it be possible to use the remaining space in the byte to store block type data too? (IE: air/dirt/grass etc.) it would grow as you add more block types, but if you're taking up 3, for xyz, perhaps possible to find a way for the remaining 5 to be useful for each parse?
@NabekenProG87
@NabekenProG87 27 күн бұрын
I wonder if the data layout could be improved as it looked like you use sequences of array indices that are far apart from another. Depending on how large the data is, this could theoretically lead to cache misses as not the entire array is loaded into the cache at the same time. But it's only 0.8% of runtime and the Compiler probably already optimizes this. But if there was a slowdown caused by cache misses, improving the data layout could speed up the code a lot
@ToonedMinecraft
@ToonedMinecraft 24 күн бұрын
This was so clearly explained! You finally made me understand a usecase for bit-shifting!
@candybluebird
@candybluebird 24 күн бұрын
there are some weird similarities with your binary greedy mesher and my implementation of 2048 in the desmos graphing calculator. I love things like that
@aaatsa27
@aaatsa27 19 күн бұрын
I watched this video and barely understood any of it, but it was a good watch
@SirRelith
@SirRelith 11 күн бұрын
Is it possible to make write this threaded? each axis having it's own thread? or somehow execute this on a gpu? Thx for the deep dive, I learned a lot!
@minecraftermad
@minecraftermad 27 күн бұрын
neat. since you already have the faces separated from each other you can cull based on chunk location vs player location with dot product on the cpu. also i've been wondering for a while why people don't just generate the mesh on the gpu since it's way better at this sort of multithreadable processing. i'm pretty sure the data ammount transferred to gpu could also go down?
@TimDrogin
@TimDrogin 25 күн бұрын
Epic games had a wonderful talk about nanite, and the part that blowed my mind is: Gpu’s are very slow at rendering extremely small triangles. So what they did? They just wrote a SOFTWARE RASTERIZER, that is faster than the hardware one I think when the size of a triangle is less then 40*40 pixels. The difference is really impactfull, and they showed the code and implementation for everybody to use it!
@superblaubeere27
@superblaubeere27 25 күн бұрын
I think this can be made even faster using SIMD-instructions. Most of these problems are similar to problems in parsing where I know that those instructions can make a big difference. Especially in that data preparation step.
@foxcirc
@foxcirc 26 күн бұрын
this is great
@UnifiedCode
@UnifiedCode 27 күн бұрын
Mine is faster I dont use any meshes just face information and send that to the gpu Then with a shader you can procedurally make vertices and triangles
@CottidaeSEA
@CottidaeSEA 13 күн бұрын
My first idea was to just bitmask. If you have a 1x4 area and want to check the area next to it, it'd be far faster and cheaper to just get the area next to it, use the first one as a bit mask over it and if there are no differences then it's all good and you can proceed. If it isn't, you can check where the differences begin and then you can discard from the conflicting side and then keep going. Okay, seems like that's pretty much exactly what's done.
@HanProgramer
@HanProgramer 27 күн бұрын
Babe wake up another tantan video has dropped
@olbld
@olbld 25 күн бұрын
Wow! 🚀✨ This video is not just training, it's inspiration. Inspiration for all of us to keep striving to do better, faster and more efficiently. Inspiration to keep exploring, learning and growing. 🌟🚀 Thank you for this amazing experience! 💖🌐
@olbld
@olbld 25 күн бұрын
Working with bitwise manipulation in the mesh algorithm was particularly interesting and opened up a new world of optimizations for me! I'm afraid my friends are going to have a tough time listening to the next week just about them! 😁 Really enjoyed the learning process) Hope this helps other developers. Great video!
@diegoaugusto1561
@diegoaugusto1561 20 күн бұрын
a tip go further decrease the data creation time: You're always creating and releasing memory with those Vec's. You should find a way to allocate memory once and reuse it instead. Also, don't use the stack because it can heavily limit you.
@nathanfranck5822
@nathanfranck5822 26 күн бұрын
Very very cool - gonna start on fire if you add more than 20 block types tho 😅
Optimizing my Game so it Runs on a Potato
19:02
Blargis
Рет қаралды 275 М.
ChatGPT makes Voxel Engine with Rust
12:20
Tantan
Рет қаралды 89 М.
Mini Jelly Cake 🎂
00:50
Mr. Clabik
Рет қаралды 17 МЛН
КИРПИЧ ОБ ГОЛОВУ #shorts
00:24
Паша Осадчий
Рет қаралды 6 МЛН
I MADE A CARDBOARD SWING!#asmr
00:40
HAYATAKU はやたく
Рет қаралды 30 МЛН
Better Mountain Generators That Aren't Perlin Noise or Erosion
18:09
Josh's Channel
Рет қаралды 240 М.
I Rewrote This Entire Main File // Code Review
16:08
The Cherno
Рет қаралды 88 М.
The Editor Update :: 1.5.0 :: Bonsai Voxel Engine Devlog
8:03
Jesse Hughes
Рет қаралды 6 М.
I Made A Fully Ray Traced Game
26:17
Acerola
Рет қаралды 152 М.
The Bubble Sort Curve
19:18
Lines That Connect
Рет қаралды 332 М.
I Optimised My Game Engine Up To 12000 FPS
11:58
Vercidium
Рет қаралды 445 М.
When Optimisations Work, But for the Wrong Reasons
22:19
SimonDev
Рет қаралды 767 М.
A new way to generate worlds (stitched WFC)
10:51
Watt Designs
Рет қаралды 494 М.
What % of charge do you have on phone?🔋
0:11
Diana Belitskay
Рет қаралды 317 М.
Any Sound & Call Recording Option Amazing Keypad Mobile 📱
0:48
Tech Official
Рет қаралды 325 М.
Самый маленький Iphone в мире!📱(@ghoul.arena)
0:22
Взрывная История
Рет қаралды 1,4 МЛН