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: amzn.to/2YxbZKw
- Monitor: amzn.to/3b1Thjo
- Laptop Dock: amzn.to/2EDuSEo
- Daily driver keyboard: amzn.to/3jhikSa
- Ergonomic Keyboard: amzn.to/3gvYzor
- Kneeling Chair (save's your back): amzn.to/2MAKywn
- Microphone (Excellent noise rejection for video calls): amzn.to/2XcpDSk
- Webcam: amzn.to/2Xb7dkN
Негізгі бет Quad & Oct Trees - Data Structures For Performance
Пікірлер: 26