С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
2 / 2 / 0
Регистрация: 05.10.2019
Сообщений: 228

В триангуляции Делоне заданного набора точек найти треугольник минимальной площади

19.02.2023, 11:31. Показов 766. Ответов 2

Студворк — интернет-сервис помощи студентам
В триангуляции Делоне заданного набора точек найти треугольник минимальной площади (через matplotlib)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
19.02.2023, 11:31
Ответы с готовыми решениями:

Из множества точек найти треугольник максимальной площади и минимальной
Сама задача Из множества точек найти треугольник максимальной площади и минимальной Это срочно) Зарание спасибо!)

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

Найти три точки, образующие треугольник минимальной площади
Помогите пожалуйста, задание звучит так: Найдите три точки, образующие треугольник минимальной площади. Ответ - три точки, вывести в файл....

2
 Аватар для anapshy
531 / 272 / 220
Регистрация: 14.11.2016
Сообщений: 1,052
27.02.2023, 05:05
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import numpy as np
from scipy.spatial import Delaunay
import matplotlib.pyplot as plt
 
# Задаем набор точек
points = np.array([[0.1, 0.2], [0.3, 0.4], [0.5, 0.6], [0.7, 0.8], [0.9, 1]])
# Выполняем триангуляцию Делоне
tri = Delaunay(points)
 
# Определяем функцию для вычисления площади треугольника по формуле Герона
def area(a, b, c):
    # a, b и c - длины сторон треугольника
    s = (a + b + c) / 2 # полупериметр
    return np.sqrt(s * (s - a) * (s - b) * (s - c)) # площадь
 
# Инициализируем минимальную площадь и индекс минимального треугольника
min_area = np.inf
min_index = None
 
# Перебираем все треугольники в триангуляции
for i in range(len(tri.simplices)):
    # Получаем индексы точек для текущего треугольника
    p1, p2, p3 = tri.simplices[i]
    # Вычисляем длины сторон треугольника по координатам точек
    a = np.linalg.norm(points[p1] - points[p2])
    b = np.linalg.norm(points[p2] - points[p3])
    c = np.linalg.norm(points[p3] - points[p1])
    # Вычисляем площадь треугольника по формуле Герона
    area_tri = area(a, b, c)
    # Сравниваем площадь с текущей минимальной и обновляем ее при необходимости
    if area_tri < min_area:
        min_area = area_tri
        min_index = i
 
# Выводим результат на экран        
print(f"Минимальная площадь: {min_area:.4f}")
print(f"Индексы точек минимального треугольника: {tri.simplices[min_index]}")
# Строим график триангуляции и подсвечиваем минимальный треугольник красным цветом 
plt.triplot(points[:, 0], points[:, 1], tri.simplices)
plt.plot(points[:, 0], points[:, 1], 'o')
plt.triplot(points[tri.simplices[min_index], 0], points[tri.simplices[min_index], 1], 'r')
plt.show()
0
5515 / 2868 / 571
Регистрация: 07.11.2019
Сообщений: 4,757
27.02.2023, 21:03
anapshy, ChatGPT-читер. Данный набор точек нельзя триангулировать.
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
27.02.2023, 21:03
Помогаю со студенческими работами здесь

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

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

Из множества точек найти наибольший по площади треугольник
задача такая: Из множества точек найти наибольший по площади треугольник(равнобедренный и прямоугольный) . и нужно его начертить на форме...

Найти треугольник с минимальной разностью количества точек внутри и вне треугольника
Здравствуйте! Передо мной стоит цель реализовать данную задачу при помощи vector: Выбрать три различных точки из множества точек на...

Классификация триангуляции Делоне
Всем добрый день! Есть такая задача. Объект. Объект трехмерный, построен с помощью триангуляции Делоне. Есть жёстко завязанные...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru