Gilbert–Johnson–Keerthi distance algorithm: Difference between revisions

Revision as of 05:03, 8 December 2017

Revision as of 21:13, 5 March 2019

Line 18:

=== Pseudocode ===

<syntaxhighlight>

<code>

function GJK_intersection(shape p, shape q, vector initial_axis):

vector A = Support(p, initial_axis) - Support(q, -initial_axis)

Line 31:

if contains_origin:

accept

</syntaxhighlight>

</code>

== Illustration==