A research project on 3D spatial partitioning using octrees, built in Unity/C#. The goal was to understand and implement octrees from the ground up. Starting from a tutorial-based static tree and extending it into a fully dynamic structure that can insert and remove objects at runtime, with automatic node collapsing and tree shrinking to keep memory use efficient. The project also lays the groundwork for A* pathfinding across the octree’s empty leaf nodes, treating them as a navigable graph for 3D movement.