January 19, 2019
Quadtree and Octrees
Intro to Oct/Quadtree Data Structures
These sources begin to explain what quadtree and octree systems are and their potential uses in a game environment. There are a few tutorials attached as well explaining how to set them up with programming. Searching for these topics did not turn up a lot, but these few sources seem to be good starts.
Youtube – Lets Make an Octree in Unity
By: World of Zero
This is a basic approach to just setting up an Octree system in Unity in general.
Youtube – Building the Quadtree – Lets Make 2D Voxel Terrain – Part 1
By: World of Zero
This is the result of a challenge to the creator to make a Worms-style terrain destruction system. This would be approached by creating a 2D voxel system.
Youtube – Coding Challenge #98.1: Quadtree – Part 1
By: The Coding Train
This video gives a very good conceptual introduction to what a quadtree really is and the uses of it in programming. It then sets up how to create one in javascript.