Визуальный корпус
Визуальный корпус Основы визуальной реконструкции Визуальный корпус – это трехмерная реконструкция объекта по его силуэту. Метод основан на разделении объекта […]
Вики
Convex hull algorithms
Вики
Алгоритм упаковки подарка
Алгоритм упаковки подарков Алгоритм подарочной упаковки Алгоритм Джарвиса Марча вычисляет выпуклую оболочку заданного набора точек. Имеет временную сложность O(nh), где
Вики
Скан Грэма
Сканирование Грэма Описание метода сканирования Грэма Метод находит выпуклую оболочку множества точек на плоскости за время O(n log n) Назван
Вики
Алгоритмы выпуклой оболочки
Алгоритмы выпуклой оболочки Определение выпуклой оболочки Выпуклая оболочка – это множество точек, которые лежат на границе выпуклого многоугольника, содержащего все
Вики
Динамическая выпуклая оболочка
Динамический выпуклый корпус Динамическая задача о выпуклой оболочке Задача отслеживания выпуклой оболочки для изменяющихся входных данных Отличие от кинетической выпуклой