Пересечение треугольников
-
- interested
- Сообщения: 2
- Зарегистрирован: 01 июн 2023, 19:54
- Версия LabVIEW: 10
- Контактная информация:
Пересечение треугольников
Здравствуйте, помогите пожалуйста с заданием, звучит оно так: "Дано множество точек на плоскости. Построить все возможные треугольники с вершинами в этом множестве точек и найти среди них такой, стороны которого пересекаются с максимальным количеством треугольников."
-
- leader
- Сообщения: 526
- Зарегистрирован: 28 фев 2010, 18:04
- Версия LabVIEW: LV2018
- Благодарил (а): 10 раз
- Поблагодарили: 18 раз
- Контактная информация:
Re: Пересечение треугольников
Для затравки. Вариант генератора списка номеров точек треугольников.
- Вложения
-
- Треугольники.vi
- (13.36 КБ) 21 скачивание
-
- interested
- Сообщения: 2
- Зарегистрирован: 01 июн 2023, 19:54
- Версия LabVIEW: 10
- Контактная информация:
Re: Пересечение треугольников
Точки вводятся пользователем из текстового файла, и нужно вывод на график и хотелось бы узнать как пересечение треугольников сделать
Последний раз редактировалось Slime1789 02 июн 2023, 20:24, всего редактировалось 1 раз.
-
- leader
- Сообщения: 526
- Зарегистрирован: 28 фев 2010, 18:04
- Версия LabVIEW: LV2018
- Благодарил (а): 10 раз
- Поблагодарили: 18 раз
- Контактная информация:
Re: Пересечение треугольников
В любом случае из введённых точек нужно будет сформировать набор треугольников. Идентификацию треугольника наиболее удобно представлять номерами точек вершин, как и представлено выше. Каждому номеру точки соответствует её координаты, которые вводит пользователь. Где то на форуме (не смог найти) есть тема, посвящённая определению пересечения между собой множества линий - что то связанное с пересекающимися дорожками печатных плат. Практически там, ну, сажем, на 80% есть подсказки как найти пересечение треугольников.
-
Jakob Brontfeyn
- expert
- Сообщения: 1729
- Зарегистрирован: 28 фев 2008, 11:01
- Награды: 6
- Благодарил (а): 1 раз
- Контактная информация:
Re: Пересечение треугольников
А не хотите сначала задачу комбинаторную решить.
Дано n случайных точек вершин потенциальных треугольников.
Сколько всего треугольников получится? Будем считать,
что вероятность нахождения трех случайных точек на одной прямой
равна нулю. Ясно, что для n=3 будет один треугольник, а для n=4
уже 4 треугольника. Не гонитесь за большим количеством точек,
для n=5 уже ??? сколько треугольников.
Смотри пример построения треугольников для n=4 разными цветами
Вообще-то мне интуиция подсказывает, что это какая-то сложная математическая проблема.
Уж как-то сильно в общем случае поставлена задача.
Дано n случайных точек вершин потенциальных треугольников.
Сколько всего треугольников получится? Будем считать,
что вероятность нахождения трех случайных точек на одной прямой
равна нулю. Ясно, что для n=3 будет один треугольник, а для n=4
уже 4 треугольника. Не гонитесь за большим количеством точек,
для n=5 уже ??? сколько треугольников.
Смотри пример построения треугольников для n=4 разными цветами
Вообще-то мне интуиция подсказывает, что это какая-то сложная математическая проблема.
Уж как-то сильно в общем случае поставлена задача.
- Вложения
-
- triangl_4.vi
- (38.38 КБ) 91 скачивание
-
- leader
- Сообщения: 526
- Зарегистрирован: 28 фев 2010, 18:04
- Версия LabVIEW: LV2018
- Благодарил (а): 10 раз
- Поблагодарили: 18 раз
- Контактная информация:
Re: Пересечение треугольников
Вот она viewtopic.php?p=77200&hilit=%D0%9E%D0%B ... %B8#p77200
Так же прилагаю набросок решения задачи, который, конечно, надо допиливать. В нём есть подпрограмма для определения пересечения двух отрезков.
- Вложения
-
- Треугольники.zip
- (66.13 КБ) 20 скачиваний