Intro to Quadtree and Octree in Unity

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.

Comments

Post a Comment

Popular posts from this blog

Online Multiplayer Networking Solution Tutorial Using Unity and Mirror - Tutorial by: Jason Weimann

February 2, 2021 Networking Online Multiplayer Unity & Mirror Title: Let's build a 4-Player Networked Game LIVE - Online Shooter (with Mirror & Unity) By: Jason Weimann Youtube - Tutorial Description: Intro to using Mirror for networking online multiplayer play in Unity development. Introduction This tutorial has Jason Weimann implementing online network play into a basic Unity twin-stick shooting game. They use Mirror, which is a Unity asset used for simplifying the online network synchronization process. This is a live implementation where they work through many errors transferring a game from simply working locally to working with a host/client relationship. Mirror Mirror - Home Page Mirror is "a high level Networking API for Unity, supporting different low level Transports" (from Mirror themselves). It is a clean solution for implementing a quick and simple online networking option for Unity projects. The core components breakd
Read more

Sebastian Lague A* Tutorial Series - Path Smoothing - Pt. 08 and Pt. 09

December 13, 2019 A* Tutorial Series A* Pathfinding (E08: path smoothing 1/2) A* Pathfinding (E08: path smoothing 1/2) Link - Tutorial 1 By: Sebastian Lague A* Tutorial Series A* Pathfinding (E09: path smoothing 2/2) A* Pathfinding (E09: path smoothing 2/2) Link - Tutorial 2 By: Sebastian Lague A* Pathfinding (E08: path smoothing 1/2) Intro: These tutorials both covered the same general topic of smoothing the path of the unit. Theory Currently the units follow the path by making a straight line from one point to the next, which looks unnatural. To remedy this, they suggest a path smoothing technique. This system starts with each point having a small line pointing directly to the previous point, whose length is called the "turn distance". This line then has a perpendicular line emanating from the end, called the "turn boundary". Once the unit passes this turn boundary, it will start to turn towards the next point in the path (inste
Read more

Designing Pixel Art Color Palettes in Aseprite by AdamCYounis

Image
February 19, 2021 Pixel Art Color Palettes with Aseprite Title: Pixel Art Class - Palettes & Colour By: AdamCYounis Youtube - Tutorial Description: Learning about creating your own pixel art color palettes with the help of Aseprite. Overview This video covers the creation of color palettes for use in pixel art projects at an introductory level. The user is well versed in Aseprite, so they do so through this software and show some tricks within it to help in the palette creating process. They also go over some general color choosing concepts and their general process for creating palettes to give you a nice starting point. Reviewing a Palette Against the Spectrum To check how a chosen palette matches up against an entire section of a color spectrum, they copy and paste a full slice of the color spectrum (slice because the color spectrum is 3D 'i.e. R, G, and B or H, S, and V' so you can only view a particular 2D slice at any given time) into
Read more