Решить задачу по вычислительной геометрии на Python

Выполнен
Заказ
5584261
Раздел
Работа с текстом
Предмет
Другое
Тип работы
Антиплагиат
70%
eTXT
Срок сдачи
3 Окт 2023 в 01:00
Цена
0 ₽
Блокировка
10 дней
Размещен
30 Сен 2023 в 05:43
Просмотров
41
Описание работы
Даны многоугольник и его триангуляция. Необходимо проверить что триангуляция является корректной. Сложность O(n^2). Решение необходимо написать на Python. Формат ввода - два списка: первый список содержит координаты вершин многоугольника, второй - координаты вершин треугольников подразбиения. Функция должна возвращать True, если триангуляция правильная. Алгоритм: 1. Проверить, является ли многоугольник треугольником. 2. Проверить, равно ли количество треугольников в подразбиении количеству вершин многоугольника минус 2. 3. Проверить, являются ли вершины треугольников вершинами многоугольника. 4. Проверить треугольники на пересечение.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.52
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
1 день 12 часов 17 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир