Интернет магазин китайских планшетных компьютеров

Компьютеры - Алгоритм Гилберта Джонсона Кёрти - Использование

Алгоритм GJK часто используется в системах моделирования, компьютерной анимации и компьютерных играх. В этом режиме при расчёте финальный симплекс из предыдущей итерации используется как начальные данные в следующей итерации. Если позиция в новом фрейме близка к аналогичной позиции в старом фрейме, то алгоритм будет сходиться в одной или в двух итерациях.

Стабильность, скорость и занимаемый объём памяти алгоритма сделали его популярным в обнаружениях столкновений в реальном времени, особенно в физических движках для компьютерных игр.