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

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

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

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

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

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

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

2
 Аватар для anapshy
533 / 274 / 220
Регистрация: 14.11.2016
Сообщений: 1,054
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
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
27.02.2023, 21:03
anapshy, ChatGPT-читер. Данный набор точек нельзя триангулировать.
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
27.02.2023, 21:03
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru