Quad & Oct Trees - Data Structures For Performance
Quad and Oct Trees (Octree) are balanced tree data structures which can be used to greatly speed up the performance of your program. By partitioning your data spatially, these trees allow for quick exclusion of parts of your data allowing for your algorithm to complete sooner.
Knowing when and how to use trees is an essential part of computer science.
Timeline:
0:00 Intro
0:25 Linear Search
0:50 Building an Oct Tree
1:41 Tree Representation
2:04 AABB Test
2:28 Use Cases
3:11 Caveats
#ComputerScience, #DataStructures, #OctTrees, #QuadTrees, #Performance
- Computer: https://amzn.to/2YxbZKw
- Monitor: https://amzn.to/3b1Thjo
- Laptop Dock: https://amzn.to/2EDuSEo
- Daily driver keyboard: https://amzn.to/3jhikSa
- Ergonomic Keyboard: https://amzn.to/3gvYzor
- Kneeling Chair (save's your back): https://amzn.to/2MAKywn
- Microphone (Excellent noise rejection for video calls): https://amzn.to/2XcpDSk
- Webcam: https://amzn.to/2Xb7dkN
Видео Quad & Oct Trees - Data Structures For Performance канала Kayle
Knowing when and how to use trees is an essential part of computer science.
Timeline:
0:00 Intro
0:25 Linear Search
0:50 Building an Oct Tree
1:41 Tree Representation
2:04 AABB Test
2:28 Use Cases
3:11 Caveats
#ComputerScience, #DataStructures, #OctTrees, #QuadTrees, #Performance
- Computer: https://amzn.to/2YxbZKw
- Monitor: https://amzn.to/3b1Thjo
- Laptop Dock: https://amzn.to/2EDuSEo
- Daily driver keyboard: https://amzn.to/3jhikSa
- Ergonomic Keyboard: https://amzn.to/3gvYzor
- Kneeling Chair (save's your back): https://amzn.to/2MAKywn
- Microphone (Excellent noise rejection for video calls): https://amzn.to/2XcpDSk
- Webcam: https://amzn.to/2Xb7dkN
Видео Quad & Oct Trees - Data Structures For Performance канала Kayle
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Quadtrees and Octrees for Representing Spatial Information](https://i.ytimg.com/vi/xFcQaig5Z2A/default.jpg)
![Data Structures: Tries](https://i.ytimg.com/vi/zIjfhVPRZCg/default.jpg)
![GJK Algorithm Explanation & Implementation](https://i.ytimg.com/vi/MDusDn8oTSE/default.jpg)
![Unity Octree Dual Contouring](https://i.ytimg.com/vi/dfR-6eoom4w/default.jpg)
![Quadtree Explanation](https://i.ytimg.com/vi/jxbDYxm-pXg/default.jpg)
![Octree Demo](https://i.ytimg.com/vi/o47EnZuYJrQ/default.jpg)
![15 Sorting Algorithms in 6 Minutes](https://i.ytimg.com/vi/kPRA0W1kECg/default.jpg)
![Vulkan C++ 3D Engine](https://i.ytimg.com/vi/LN4s6xCcLB8/default.jpg)
![Dependency Injection Best Practices with the Go Context package](https://i.ytimg.com/vi/_KrV_VWP2n0/default.jpg)
![Hierarchical Data Structures (Octrees) for Big Data](https://i.ytimg.com/vi/NnJZUZx0xqM/default.jpg)
![Perlin Noise : Beginners Guide EP 2 - Unity3D](https://i.ytimg.com/vi/WB38YL_3ctY/default.jpg)
![Quadtrees in Unity are AMAZING](https://i.ytimg.com/vi/OquPzambxFA/default.jpg)
![Open3D: A Modern Open-Source Library for 3D Data Processing](https://i.ytimg.com/vi/Rsh4poEpahI/default.jpg)
![Quadtree Space Partitioning with Python](https://i.ytimg.com/vi/J8CS2qi7jOA/default.jpg)
![Procedural Landmass Generation (E07: Endless terrain)](https://i.ytimg.com/vi/xlSkYjiE-Ck/default.jpg)
![Data Structures: Trees](https://i.ytimg.com/vi/oSWTXtMglKE/default.jpg)
![Animated Sparse Voxel Octrees: In-depth pt1/3](https://i.ytimg.com/vi/gNZtx3ijjpo/default.jpg)
![Coding Challenge #98.1: Quadtree - Part 1](https://i.ytimg.com/vi/OJxEcs0w_kE/default.jpg)
![Data Structures: Hash Tables](https://i.ytimg.com/vi/shs0KM3wKv8/default.jpg)
![Rendering Lecture 1 - Spatial Acceleration Structures](https://i.ytimg.com/vi/MzUxOe5x24w/default.jpg)