Feedback on Octree Class

MagmaBurnsV · December 31, 2022, 10:13pm

Octree Class!

I made my first quick Octree Class and I was wondering if there was anything I could improve on. It’s not very special since I’m not very good at applying geometry concepts to code, but I hope I did at least somewhat decent.

gist.github.com

https://gist.github.com/MagmaBurnsV/429bc80294ebd66fc422478c2cee2286

Octree.lua

--!strict


-- // Helper Functions

-- Insert Data & Point into Node
local function InsertHelper(self: Octree, Node: Node, Point: Vector3, Data: any, Depth: number): ()
	while true do
		-- Insert the Data directly into the Node
		if Depth == self.MaxDepth or #Node.DataTables >= self.MaxObjectsPerNode then

This file has been truncated. show original

Things To Note

I could have used a table.sort algorithm to clean up the nodes but I’m a bit skeptical about its performance so I left it out.
It lacks a lot of methods (i.e. finding nearest data point), but I hope to add those in due time.

My plan is to hopefully make it multithreaded and optimized for mass-use, but my expectations are low due to Roblox’s insanely weird Parallel Luau structure + miscellaneous engine bottlenecks.