Quadtree Lecture 2/3: Writing a Quadtree & Insertion

Channel:
United States Bill Kerney
Subscribers:
2,650
Published on ● Video Link: https://www.youtube.com/watch?v=LpmfeeMFz3M


Duration: 1:24:17
429 views
6

In Part 1 we wrote and tested the helper functions. This time we wrote an insert function that would take a Rectangle and would insert it into the Quadtree, clipping (splitting) it into up to 4 smaller-rectangles if necessary.

When a node of a Quadtree exceeds holding "threshold" number of Rectangles, we split the Quadtree node into four and recursively re-insert all of the Rectangles into the child nodes.



Other Videos By Bill Kerney


2023-12-19Advent of Code Day 1 (Worked Solution Parts 1 and 2)
2023-12-19Advent of Code Day 16 (Worked Solution for Parts 1 and 2)
2023-12-01Keith: The C++ Mascot
2023-11-30Make a Metahuman Your Avatar
2023-11-30UE5 Level Sequencer: Foosball Time
2023-11-29Java for C++ Programmers
2023-11-28Discussion of MoCap and Metahuman Creator
2023-11-27The power of modification in computer science
2023-11-22C++ Trivia & Trolling Quiz
2023-11-21Quadtree Lecture 1/3: Writing helper classes for a Quadtree
2023-11-21Quadtree Lecture 2/3: Writing a Quadtree & Insertion
2023-11-20C++ Exceptions
2023-11-20C++: How to tell if a string is actually an int
2023-11-17C++: How to Find a Bug
2023-11-16UE5: Elevators and Blueprint Interface to Use an Object
2023-11-15Contiguous Memory in C++ (2D to 1D mapping)
2023-11-14Sound Cues for Background Music
2023-11-14Setting up Raylib with VS Code
2023-11-13C-style C++ (it's a thing still)
2023-11-09Dynamic Materials: Gone, Reduced to Ashes
2023-11-09Acceleration Structures: Quadtrees/Octrees/KDtrees/BSPs