Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Задача динамічної підтримки опуклої оболонки

Індекс Задача динамічної підтримки опуклої оболонки

Задача динамічної підтримки опуклої оболонки належить класу динамічних задач обчислювальної геометрії.

4 відносини: Обчислювальна геометрія, Опукла оболонка, Алгоритми обчислення опуклої оболонки, Список алгоритмів.

Обчислювальна геометрія

Обчислювальна геометрія (computational geometry) — галузь комп'ютерних наук присвячена вивченню алгоритмів, які описуються в термінах геометрії.

Новинка!!: Задача динамічної підтримки опуклої оболонки і Обчислювальна геометрія · Побачити більше »

Опукла оболонка

Опукла оболонка: аналог еластичної пов'язки Опукла оболонка (Convex hull) множини точок X на евклідовій площині або у просторі — це мінімальна опукла множина, що містить X. В обчислювальній геометрії, прийнято використовувати термін «опукла оболонка» для границі мінімальної опуклої множини, що містить дану не порожню скінченну множину точок на площині.

Новинка!!: Задача динамічної підтримки опуклої оболонки і Опукла оболонка · Побачити більше »

Алгоритми обчислення опуклої оболонки

В обчислювальній геометрії існує багато алгоритмів знаходження опуклої оболонки скінченної множини точок з різною складністю обчислень.

Новинка!!: Задача динамічної підтримки опуклої оболонки і Алгоритми обчислення опуклої оболонки · Побачити більше »

Список алгоритмів

Нижче наведений не вичерпний список алгоритмів.

Новинка!!: Задача динамічної підтримки опуклої оболонки і Список алгоритмів · Побачити більше »

Перенаправлення тут:

Алгоритм динамічної підтримки опуклої оболонки, Динамічна опукла оболонка, Динамічна підтримка опуклої оболонки.

ВихідніВхідний
Гей! Ми на Facebook зараз! »