Quadtrees (Pt II), K-D Trees, BSP Trees, AABBs vs OBBs

Channel:
Subscribers:
2,700
Published on ● Video Link: https://www.youtube.com/watch?v=Ff_fYdFb3Ds



Duration: 56:29
126 views
1


You can skip forward if you want to pass over some debugging, but it's kind of an interesting exercise debugging a data structure, so it might be worth watching.

The second half of class we talk about two refinements of quadtrees, the k-d tree and the binary space partition.

Review of AABBs (axis-aligned bounding boxes) and OBBs (oriented bounding boxes).







Tags:
is50b
axis-aligned bounding box
quadtree
debugging
k-d tree