Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

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

Reducible via YouTube

Overview

Limited-Time Offer: Up to 75% Off Coursera Plus!
7000+ certificate courses from Google, Microsoft, IBM, and many more.
This course teaches the Gilbert Johnson Keerthi (GJK) algorithm, a clever solution for detecting collisions between complex objects. The learning outcomes include understanding Minkowski sums, support functions, and implementing the 2D GJK algorithm. The course aims to showcase problem-solving techniques and shifts in perspective leading to the algorithm. The teaching method involves a video lecture format with a syllabus covering various topics related to the GJK algorithm. The intended audience for this course includes individuals interested in robotics, control, and computer graphics, seeking to delve into collision detection algorithms.

Syllabus

Introducing the Problem
Convexity
Infinite Point Perspective
Minkowski Sums and Differences
Triangles inside Minkowski Differences
Simplexes
Support Functions
Core GJK Algorithm: Broad Perspective
Remaining Key Questions
How to determine if a point passed the origin?
The line case
The triangle case
GJK Implementation
Recap and quick note about original GJK paper

Taught by

Reducible

Reviews

Start your review of A Strange But Elegant Approach to a Surprisingly Hard Problem - GJK Algorithm

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.