Какой алгоритм лучше для коллизий, GJK + EPA или SAT?

Question

[Quark]

Прочитав исходники Unity и Unreal я заметил, что они по какой-то причине предпочитают использовать SAT, хотя я не нашёл ни одной толковой причины, почему он лучше или хуже GJK + EPA, к тому же GJK + EPA тоже часто можно наблюдать в физических движках.

Я уже реализовал именно GJK + EPA и теперь задумался, а является ли он лучшим решением для меня?

Ищя в интернете информацию об этом я находил лишь предположения об их производительности, но никаких реальных тестов.

Можете ли вы показать реальные причины использовать какой-то конкретный алгоритм для коллизий?

Answer 1

[Александр Талалаев]

Сам не гейм прогер и тп. Но один раз в одном проекте косвенно сталкивался с необходимость. решения проблемы расчётов коллизий, был сторонний спец. Он говорил просто SAT хорошо по умолчанию, если не нужно/хватает простых коллизий, легкий не нужно особо морочиться. А вот если в коллизиях твоя фишка, сложная геометрия и прочее, тогда можно играться и с другими. Ну и выходит по умолчанию людям почти всегда достаточно обычных коллизий(условно обычных), вот и стоит SAT.