Completed
KD Trees
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Building Collision Simulations - An Introduction to Computer Graphics
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Intro to Animation
- 3 Discrete Collision Detection and Response
- 4 Implementation
- 5 Discrete Collision Detection Limitations
- 6 Continuous Collision Detection
- 7 Two Particle Simulations
- 8 Scaling Up Simulations
- 9 Sweep and Prune Algorithm
- 10 Uniform Grid Space Partitioning
- 11 KD Trees
- 12 Bounding Volume Hierarchies
- 13 Recap
- 14 Correction: At , the linear interpolation equations should be xt = t * x1 + 1 - t * x0 and yt = t * y1 + 1 - t * y0. All subsequent derivations have the x0 switched with x1. All y0 should also be swi…
- 15 Minor correction: p.vel is updated and used in the next line at , p.vel and p.pos should be updated simultaneously
