A Strange But Elegant Approach to a Surprisingly Hard Problem - GJK Algorithm

A Strange But Elegant Approach to a Surprisingly Hard Problem - GJK Algorithm

Reducible via YouTube Direct link

The line case

11 of 14

11 of 14

The line case

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

A Strange But Elegant Approach to a Surprisingly Hard Problem - GJK Algorithm

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Introducing the Problem
  2. 2 Convexity
  3. 3 Infinite Point Perspective
  4. 4 Minkowski Sums and Differences
  5. 5 Triangles inside Minkowski Differences
  6. 6 Simplexes
  7. 7 Support Functions
  8. 8 Core GJK Algorithm: Broad Perspective
  9. 9 Remaining Key Questions
  10. 10 How to determine if a point passed the origin?
  11. 11 The line case
  12. 12 The triangle case
  13. 13 GJK Implementation
  14. 14 Recap and quick note about original GJK paper

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.