Главная
Study mode:
on
1
Introducing the Problem
2
Convexity
3
Infinite Point Perspective
4
Minkowski Sums and Differences
5
Triangles inside Minkowski Differences
6
Simplexes
7
Support Functions
8
Core GJK Algorithm: Broad Perspective
9
Remaining Key Questions
10
How to determine if a point passed the origin?
11
The line case
12
The triangle case
13
GJK Implementation
14
Recap and quick note about original GJK paper
Description:
Explore the ingenious Gilbert Johnson Keerthi (GJK) algorithm for detecting collisions between complex objects in this 32-minute video. Delve into the fundamental concepts of convexity, Minkowski sums and differences, support functions, and simplexes. Follow the journey from problem introduction to full implementation of the 2D GJK algorithm, gaining valuable problem-solving techniques along the way. Discover how this clever solution has significantly impacted robotics, control, and computer graphics fields. Examine key questions, including point origin determination and line and triangle cases. Conclude with a recap and brief discussion of the original GJK paper, leaving with a deeper appreciation for the algorithm's elegant approach to a surprisingly challenging problem.

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

Reducible
Add to list
0:00 / 0:00