Support-function in the GJK-algorithm.
- by Marcus Johansson
I am trying to implement the GJK-algorithm but I got stuck instantly.
The problem is to implement the Support-function that isn't O(n^2).
As it is now I'm computing the complete Minkowski difference, and then there is really no point in doing the GJK-algorithm. (or is it?)
What I mean by Support-function is the function that returns the point in the Minkowski difference that is furthest away in a specified direction. I assume this shouldn't be O(n^2) as it is in my current implementation.