Great video, I have been thinking through various ways of presenting database information in the most easily digestible way to any user, and binary partitioning seems like something to keep in mind, assigning values to data which make them more or less prominent to the user based on certain criteria. Thanks!
@@PaulSebastianM The splitting is precomputed because it takes a very long time. This is why it's not used anymore, you can't really change the scene without computing it again. Also the GPUs are so fast now that it gives no advantage to use BSPs
@@dude2542Unfortunately, even now there is no way without BSP, it’s just that no one uses it anymore, now everyone uses an alternative to this, BVH, the newest of them is CWBVH, which also split all the primitives in the scene. Nowadays, the scene has increasingly begun to be split not into right and left, but into 8 parts (If you're interested, i can explain why). Also, such trees can be built very quickly, allowing you to rebuild them every frame
Almost. A crap ton of money goes into military research and so they sometimes intentionally create things useful for other industries, and sometimes they fail at something but it is good elsewhere
Revolutionary inventions come from pushing for innovation without caring about the cost. So the fact is we spend an insane amount of money on military, without any strings attached... But it could come from anywhere else. And if we were to spend that money directly on research, we'd probably have flying cars and energy matter converters by now...
1969 is when the academic research was done, but it took many more years to apply it to personal computers. We had to wait until PC's were fast enough/had enough memory to use it. In this case it was about 23 years.
BSP trees were used well before Carmack's work on Doom. In the Softimage ray tracer as of 1988, Mike Sweeney used them very effectively to dramatically speed up the ray-triangle intersection algorithm. In fact, many of the technologies that would become mainstream had their start at Softimage in Montreal ; for instance, inverse kinematics using jacobian matrix math, the brainchild of Dominique Boisvert from his days at ETH Zurich.
It's just so fucking incomprehensible to me that people were able to come up with this stuff. My intelligence is just so far beneath them it's not even funny lmao.
It’s a tough explanation but it’s seriously impressive how this can be run EVERY FRAME
Great video, I have been thinking through various ways of presenting database information in the most easily digestible way to any user, and binary partitioning seems like something to keep in mind, assigning values to data which make them more or less prominent to the user based on certain criteria. Thanks!
Not if the splitting is a simple decision with little computation.
And yet web sites are run on garbage javascript code that bottlenecks your CPU in 2024.
The duality of software engineering.
@@PaulSebastianM The splitting is precomputed because it takes a very long time. This is why it's not used anymore, you can't really change the scene without computing it again. Also the GPUs are so fast now that it gives no advantage to use BSPs
@@dude2542Unfortunately, even now there is no way without BSP, it’s just that no one uses it anymore, now everyone uses an alternative to this, BVH, the newest of them is CWBVH, which also split all the primitives in the scene. Nowadays, the scene has increasingly begun to be split not into right and left, but into 8 parts (If you're interested, i can explain why). Also, such trees can be built very quickly, allowing you to rebuild them every frame
So does everything revolutionary come some random Military project?
And more r yet to come. Researchers in the military make banks I'm sure
Almost. A crap ton of money goes into military research and so they sometimes intentionally create things useful for other industries, and sometimes they fail at something but it is good elsewhere
@@OctagonalSquare yeah, they better create useful stuff if they are receiving almost 1 trillion dollars in funding every year lol
Revolutionary inventions come from pushing for innovation without caring about the cost. So the fact is we spend an insane amount of money on military, without any strings attached... But it could come from anywhere else. And if we were to spend that money directly on research, we'd probably have flying cars and energy matter converters by now...
Lots of money
ofc it was 1969
im so immature but why is it always 1969
moon landing, algorithm thing im too stupid to understand, etc etc
Because everyone loves 69 😉
1969 is when the academic research was done, but it took many more years to apply it to personal computers. We had to wait until PC's were fast enough/had enough memory to use it. In this case it was about 23 years.
Drugs.
every day we stray further from god
@@6IGNITION9Humans are the funniest creatures.
BSP trees were used well before Carmack's work on Doom. In the Softimage ray tracer as of 1988, Mike Sweeney used them very effectively to dramatically speed up the ray-triangle intersection algorithm. In fact, many of the technologies that would become mainstream had their start at Softimage in Montreal ; for instance, inverse kinematics using jacobian matrix math, the brainchild of Dominique Boisvert from his days at ETH Zurich.
I have been looking into algorithm that can help graphics render fast and this helps a lot
Love rendering optimization too 😊
Binary Tree is such a simple yet powerful data structure !
This reminds me of my grandfather, he worked with general electric around 1970s as an accountant
imo John Carmack is OP for considering BSP in graphics
Quake uses them for maps
I love videos like this. BSP is one popular algorithm in graphics.
Thanks for the video. Neat to see the paper from Georgia Tech in Atlanta on the topic. I look forward to scoping your channel. Subscrbed. Cheers
Lewis Capaldi codes?
Sebastian league just did a video similar to this
Sebastian Lague
*
This is actually very interesting. I am gonna read further into binary space partitioning!
Adding this to my list of innovations from GT 🐝
Bro I literally just watched Sebastian Lague’s new video on this😂😂😂
3d graphics were 3d graphics fast.
Wolf 3D you should have mentioned the name
Aight fine. I'm working on spectral graph theory this weekend. Stop dropping hints already.
Nice tshirt
It's just so fucking incomprehensible to me that people were able to come up with this stuff. My intelligence is just so far beneath them it's not even funny lmao.
I like your humility. Programmers often overestimate their abilities.
Does this work well for 2d games too? I am a noob at game dev.
Yeah.
I doubt it's useful for 2D games. I don't think it could improve performance, and maybe it could even lower it.
Since when has doom 3d?
i am sure i am about to watch yet another video on raytracing. lets play and see if it holds up.
0:04 oh gooddd i am so glad to be held wrong
This algorithm just render the things whih are front to the camera or user and not consuming gpu on those area which user can't see. Is that righr?
Doesnt work like that
🤯
day 2 of asking you to play "The Farmer Was Replaced"
As a game dev this has been quite interesting in my opinion.Thank you @codingwithlewis for this shorts.
You lost me st 3d graphics. Lol