how to use OCTREES in your Roblox Game

  Рет қаралды 10,473

Crusherfire

Crusherfire

Ай бұрын

If you'd like to learn more about octrees and quadtrees, check out this video!
• Trees QuadTree OctTree
Check out Quenty's Octree module here!
quenty.github.io/NevermoreEng...
Ever wanted to learn Roblox Studio & scripting? Check out my course:
bit.ly/LuaScriptingCourse
Use code DEV2024 for 33% off!
My linktree:
linktr.ee/crusherfire
Music used:
Lucid Dreaming by | e s c p | www.escp.space
Happy scripting!

Пікірлер: 53
@Garfield_Minecraft
@Garfield_Minecraft 28 күн бұрын
finally a language I can understand this makes sense as a programmer this is my first time learning about roblox studio
@cryptic2742
@cryptic2742 Ай бұрын
Ayy, new video. Octrees seem extremely useful, especially when paired with things like foliage moving in the wind or enitities. As always, keep it up king
@AlexPlayz387
@AlexPlayz387 Ай бұрын
You might not have been the Roblox Studio KZfaqr we wanted, but you're definitely the ONE we desperately needed!
@bestdevkai
@bestdevkai Ай бұрын
Thank you for covering this topic! I was waiting for a nice explanation to this module!
@tragicreeze
@tragicreeze Ай бұрын
WOAH THAT'S COOL. i could see myself using this in the future. nice video! you're super underrated.
@sercan1479
@sercan1479 Ай бұрын
yo bro thanks for making clear and well explained videos on subjects that doesn't already have 5 million tutorials on them 👍👍
@Kenny-dj9rk
@Kenny-dj9rk Ай бұрын
finally a video about this, when I decided to create my own, it was complicated with so little instruction like this
@Salok_z
@Salok_z 26 күн бұрын
OMG you beat me to it, i wanted to a video about this cause no one has even talked about the grid system on roblox, its been really useful since i discevered how it works
@pot4622
@pot4622 Ай бұрын
I could see this being useful in terms of possibly rendering objects from the workspace to the replicated storage to help performance on high end games with 100s of thousands of parts/high number of unions.
@bobbibones
@bobbibones Ай бұрын
Thanks a lot for explaining it so well!
@begi-dll
@begi-dll Ай бұрын
Would you mind making roblox studio settings / plugins video? I would love to watch it and configure it as u have
@halohasawaken6793
@halohasawaken6793 Ай бұрын
Reminds me of the concept of BSPs
@yarik_superpro
@yarik_superpro Ай бұрын
You can rewrite the module to using functions and not hooking metamethods, and it will be even faster, I think.
@ZweiForgot
@ZweiForgot 29 күн бұрын
What's that autocomplete plugin you're using? also, this video is super helpful and informative
@tower9602
@tower9602 Ай бұрын
Orc trees are good for constant objects. When it comes to dynamic objects that can move from one place to another you can run into a lot of issues. It’s complexity of proper garbage collection and table’s size limit. Since objects are constantly moving from one grid to another your code will have to spend a lot of time literally removing reference from one grid table to another. Which can get to the point to absolute the whole algorithm. Also don’t forget that extending tables in lua and luau automatically is very expensive. So you will probably have to use table.create() with the first parameter being the whole amount of data in tables, which will use one hell of amount of ram
@crusherfire1
@crusherfire1 Ай бұрын
There is actually a module using octrees for dynamic objects! Check it out here: devforum.roblox.com/t/dynamic-octree-system/2177042
@Pollux0993
@Pollux0993 Ай бұрын
Hey, I would really like your roblox studio script theme, how'd you do it like that?
@hike8932
@hike8932 27 күн бұрын
dude that less than or equal to changed its sign, what plugins are you using, when your mouse was hovering around the cube earlier, a white spot was coming at the ends. you gotta list your stuff man, they look pretty good, id like to try them sometime
@pu55yEaterr
@pu55yEaterr 29 күн бұрын
how did i end up here. gotta love it when youtube mixes up unity and roblox tutorials and actually gives me something good. great video
@everlastingproductions7489
@everlastingproductions7489 Ай бұрын
Hey! I really like your editor theme, could you maybe share that?
@crusherfire1
@crusherfire1 Ай бұрын
You can find that in the community posts!
@Rkyiel
@Rkyiel Ай бұрын
damn
@bbucketio
@bbucketio Ай бұрын
What font do you use for the scripts?
@Sir_Pixelated
@Sir_Pixelated Ай бұрын
hey where do I get the module? I don't see any devforum link in the description
@CopyCantCode
@CopyCantCode Ай бұрын
great video 10/10 explanation, but i have no clue how to install the nevermore engine
@crusherfire1
@crusherfire1 Ай бұрын
You can just take the code from the github page and slap it into some modules, you don't necessarily need nevermore and there aren't any game-breaking dependencies for Quenty's Octree module except for some visualization module that you can simply remove the code for
@uliveulearnandregret
@uliveulearnandregret Ай бұрын
does Octree allow that return radius search to return an instance? say if you made a zombie game and wanted to search zombies within radius of the player and all other zombies far away you want to respawn
@Sir_Pixelated
@Sir_Pixelated Ай бұрын
I'm still wondering if tick() is deprecated or not, I see a lot of people saying it will be deprecated but it never seems to happen
@SinstixMain
@SinstixMain Ай бұрын
What about the time it needs to add parts to the ocree first, in the linear search there is no overhead of adding and organizing parts into a data structure unlike octrees where every add operation has some overhead, I think it would've been nice if you included a third test where you include both the time for adding the parts into an octree and the time for searching for it. If you did it, you can just pin it in a comment, I'd really appreciate it.
@NovaWolf_
@NovaWolf_ Ай бұрын
Couldnt you just create a region3 bound box say 100,100,100 size and then everything inside that box can be put into the table instead of getting everything in the workspace first?
@mool487
@mool487 Ай бұрын
u can use any method to get whatever parts u want and put them in the octree, although i heard region3 is worse than overlapparams (like workspace:GetPartsInBoundBox() and all those)
@ERGO288
@ERGO288 Ай бұрын
Basically Minecraft chunks
@wired-fpz
@wired-fpz Ай бұрын
3:27 Could you explain how you got intellisense to work here with the services?
@crusherfire1
@crusherfire1 Ай бұрын
It's a plugin: kzfaq.info/get/bejne/hch0o5h70cjRdn0.htmlsi=8p0U3i7v9Gfj3NLZ
@cybecc
@cybecc Ай бұрын
Im sorry to bother but i cant find the module itself, like as roblox asset
@undertaleraphael8295
@undertaleraphael8295 Ай бұрын
how did u make that when u put ":octree" and it just put the local octree and local replicatedstorage?
@rr-qo4in
@rr-qo4in 21 күн бұрын
kzfaq.info/get/bejne/hch0o5h70cjRdn0.html
@akali1745
@akali1745 Ай бұрын
What Plugin do you use for the scale tool?
@Awokein
@Awokein Ай бұрын
It is the base ROBLOX scaling using the beta features. You can enable beta features in your studio :)
@akali1745
@akali1745 Ай бұрын
@@Awokein Oh cool, Thanks!
@slymicheal8794
@slymicheal8794 Ай бұрын
Why wouldnt you just do getpartboundsinradius?? Is that still slower?
@crusherfire1
@crusherfire1 Ай бұрын
As listed in the docs, this is best used for when you have thousands of objects or more. If you have few or a small area to check, the regular spatial query functions will work fine.
@creeperplayzz
@creeperplayzz Ай бұрын
*"And maybe those children have children of their own"* 💀
@AlteFore
@AlteFore Ай бұрын
struk-chure
Classic Roblox Games: How Are They Doing?
17:09
Chappy
Рет қаралды 151 М.
AI learns to push boulders up insane hills
14:29
Dingus Labs
Рет қаралды 556 М.
$10,000 Every Day You Survive In The Wilderness
26:44
MrBeast
Рет қаралды 139 МЛН
Они убрались очень быстро!
00:40
Аришнев
Рет қаралды 3,2 МЛН
New Gadgets! Bycycle 4.0 🚲 #shorts
00:14
BongBee Family
Рет қаралды 18 МЛН
Василиса наняла личного массажиста 😂 #shorts
00:22
Денис Кукояка
Рет қаралды 6 МЛН
Making a difficult game about fitting in - Acerola Jam 0
19:17
jess::codes
Рет қаралды 198 М.
Wow, Mojang actually removed that piston sound.
5:53
Phoenix SC
Рет қаралды 647 М.
how to write CLEANER code - Roblox Studio
14:36
Crusherfire
Рет қаралды 9 М.
Turning an Optical Illusion Into a Playable Character
22:39
ByteBlox
Рет қаралды 616 М.
5 Reasons This Game Is Better Than Minecraft
12:19
The Vintarian
Рет қаралды 38 М.
This one mistake is killing my game
14:02
AIA
Рет қаралды 182 М.
How Minecraft Became Unkillable
18:15
Going Indie
Рет қаралды 602 М.
The Farlands But in ROBLOX
10:46
Crusherfire
Рет қаралды 142 М.
Building Better Crafting Systems
18:24
Adam Millard - The Architect of Games
Рет қаралды 792 М.
ҚОЙДЫ ТОНАУДЫҢ 5 ТӘСІЛІ
14:19
DENRON
Рет қаралды 19 М.