Внимание! Студландия не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования в области образования: в сборе информации, ее обработке, структурировании и оформления в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.

Лабораторная работа: Компьютерная геометрия

22.04.2020
Дата сдачи: 11.05.2020
Статус: Архив
Детали заказа: # 94801

Тема: Компьютерная геометрия

Задание:

Предположим, что диаграмма Вороного множества точек P хранится в двусвязном списке ребер внутри ограничивающего прямоугольника. Придумайте алгоритм вычисления всех точек P, которые лежат на границе выпуклой оболочки P, работающий за время, линейно зависящее от размера результата. Считайте, что алгоритм получает на входе указатель на запись о некотором полуребре, начало которого находится внутри ограничивающего прямоугольника.

Требуется реализация алгоритма на языке Sage либо Си (с подробными комментариями).

Тип: Лабораторная работа
Предмет: Высшая математика
Объем: 1 стр.