kroitor / gjk.c

Gilbert-Johnson-Keerthi (GJK) collision detection algorithm in 200 lines of clean plain C

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

~1.4% of test cases fail

moon-chilled opened this issue · comments

When I run it, I get ~1.4% failing test cases. Here's an example of one:

    {4.000010, 11.000005}, {4.999991, 4.999999}, {8.999989, 8.999995}
    {3.999999, 10.999990}, {5.000005, 4.999998}, {9.000001, 8.999989}

Here's another:

    {3.999993, 11.000011}, {4.999998, 5.000003}, {8.999994, 9.000011}
    {3.999994, 10.999999}, {5.000001, 4.999989}, {9.000001, 9.000003}

Yep, that test is for demonstration purposes. This whole repository is for education, to show how it can work and how it can fail as well.

See also: