Join Michael House for an in-depth discussion in this video Quadtrees, part of Advanced Unity: 3D Game Programming.
…In this video I'm going to show you how to create and use a QuadTree.…Quad trees are frequently used in game development.…Their most common use is for spatial partitioning.…Spatial partitioning is a technique for dividing a game world into logical nodes.…QuadTrees, as the name implies, divide into four when split.…The division of nodes allows for faster operations like…finding nearby objects or culling a scene for visibility.…Each note contains some kind of object.…In our case, we'll fill them with GameObjects.…This will allow us to find nearby GameObjects quickly…and easily, let's take a look at the code.…
Each QuadTree is going to have a certain…number of children, maxObject count, and a max depth.…The maximum depth defines the maximum number of splits that QuadTree can have.…Each time a QuadTree splits, QuadTree will add childNodes, and…set itself for the nodeParent on all of those childNodes.…Further, QuadTrees at the root level, are going to contain objects.…The root level means QuadTrees that do not have any childNodes.…
NOTE: This course requires Unity 4.5.5. The newer versions of Unity have done away with the GUI system used in this course, so the interfaces included for many of the scenes will not work with 4.6 and higher. You can download Unity 4.5.5 at http://unity3d.com/get-unity/download/archive.
- Enabling/disabling with scripts
- Translating, rotating, and scaling objects with scripts
- Working with mouse and keyboard input
- Creating custom GUI controls like progress bars
- Loading assets with scripts
- Saving games
- Creating prefabs dynamically
- Making remote procedure calls
- Synchronizing object transforms
- Finding slow code
- Optimizing data access
- Extending the editor
Skill Level Advanced
Q: In the Chapter 3 file EntityLoader.cs, I get an error: DirectoryNotFoundException: Directory 'Assets\' not found. Removing the backslash after 'Assets' fixes it, but then I run into a different error. How do I fix this?
Q: What version of Unity does this course cover?
A: This course requires Unity 4.5.5. The newer versions of Unity have done away with the GUI system used in this course, so the interfaces included for many of the scenes will not work with 4.6 and higher. You can download Unity 4.5.5 at http://unity3d.com/get-unity/download/archive.
Q: The game object in the first chapter's Mouse Input Raycasting sample doesn't appear to follow the mouse. What's wrong?
A: Please enable the Box Collider component (by activating the checkbox next to the component name) on the game object. This is not explicitly mentioned in the video, but it will ensure the raycasts collide with the game object.
Animating Characters with Mecanim in Unity 3Dwith Sue Blackman5h 28m Intermediate
Unity 3D: 3.5 Essential Trainingwith Sue Blackman10h 52m Beginner
Animating for Unity 3D in 3ds Maxwith Adam Crespi1h 19m Intermediate
1. Basic Scripting
2. Using the Debugger
An advanced prefab system6m 12s
4. Advanced Scripting
5. Dynamic Terrain
6. Creating Custom GUI Controls
9. Extending the Editor
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.