Книга: Джесси Рассел «Алгоритм Гилберта — Джонсона — Кёрти»
Серия: "-" Алгоритм Гилберта — Джонсона — Кёрти (англ. Gilbert — Johnson —Keerthi algorithm, сокращённо GJK) — алгоритм для определения минимального расстояния между двумя выпуклыми множествами (объектами). В отличие от многих других алгоритмов нахождения расстояния, GJK не требует, чтобы геометрические данные были сохранены в каком-либо специфическом формате. Вместо этого алгоритм GJK полностью полагается на носитель функции и итерационным методом (с помощью итераций) генерирует ближайшие симплексы для корректного определения минимального расстояния между двумя выпуклыми объектами. При этом алгоритм GJK в своей работе использует понятия суммы Минковского для двух выпуклых форм. Издательство: "VSD" (2013)
ISBN: 978-5-5098-6924-2 |
Другие книги автора:
Книга | Описание | Год | Цена | Тип книги |
---|---|---|---|---|
Карликов, Вячеслав Александрович | Вячеслав Александрович Карликов (15 (27) декабря 1871, Сырдарьинская область — 17 октября 1937, Бутовский полигон… — VSD, - Подробнее... | бумажная книга | ||
Инфракрасная фотография | Данное издание представляет собой компиляцию сведений, находящихся в свободномдоступе в среде Интернет в… — VSD, - Подробнее... | бумажная книга | ||
Очень голодная гусеница | Данное издание представляет собой компиляцию сведений, находящихся в свободномдоступе в среде Интернет в… — VSD, - Подробнее... | бумажная книга |
См. также в других словарях:
Алгоритм Гилберта — Джонсона — Кёрти — Алгоритм Гилберта Джонсона Кёрти (англ. Gilbert Johnson Keerthi algorithm, сокращённо GJK) алгоритм для определения минимального расстояния между двумя выпуклыми множествами (объектами). В отличие от многих других алгоритмов… … Википедия
Алгоритм Гилберта — Алгоритм Гилберта Джонсона Кёрти (англ. Gilbert Johnson Keerthi algorithm, сокращённо GJK) алгоритм для определения минимального расстояния между двумя выпуклыми множествами (объектами). В отличие от многих других… … Википедия
Bullet Physics Library — Физический движок … Википедия
Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и … Википедия
Обнаружение столкновений — (англ. Collision detection) вычислительная проблема обнаружения пересечений между собой двух или больше объектов. Тема чаще всего связана с её использованием в физических движках, компьютерной анимации и робототехнике. В дополнение к… … Википедия