Форум программистов, компьютерный форум CyberForum.ru

Перисикаются ли треугольники - C++

Восстановить пароль Регистрация
 
Dima_c8
 Аватар для Dima_c8
4 / 4 / 0
Регистрация: 17.12.2011
Сообщений: 148
06.12.2012, 22:19     Перисикаются ли треугольники #1
Здравствуйте Имеются по три вершины двух треугольников. Задача в том проверить пересекаются треугольники. Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2012, 22:19     Перисикаются ли треугольники
Посмотрите здесь:

C++ треугольники
C++ Процедуры. Треугольники
C++ Треугольники (C\C++)
Треугольники C++
Треугольники C++
C++ Треугольники
C++ Треугольники из спичек
Существуют ли треугольники a, b, c, d C++
Найти не пересекающиеся треугольники C++
C++ Круги и треугольники
треугольники в с++ с void C++
Треугольники и перебор точек C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
06.12.2012, 22:30     Перисикаются ли треугольники #2
Можно решить через площади. Треугольники будут пересекаться, если выполнится условие: хотя бы одна вершина второго треугольника лежит за пределами первого треугольника и хотя бы одна вершина второго треугольника лежит внутри первого треугольника.
Пусть дан треугольник ABC и треугольник XYZ.
Точка X будет находиться в треугольнике ABC если выполняется следующее условие:
Площадь треугольника ABC = площадь треугольника ABX + площадь треугольника ACX + площадь треугольника CBX
Если это условие не выполняется, то точка X находится за пределами треугольника ABC.
Еще для этой задачи сделал бы такую проверку: принадлежат или нет вершины треугольника XYZ ребрам треугольника ABC ?
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,910
Записей в блоге: 1
06.12.2012, 22:34     Перисикаются ли треугольники #3
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Треугольники будут пересекаться, если выполнится условие: хотя бы одна вершина второго треугольника лежит за пределами первого треугольника и хотя бы одна вершина второго треугольника лежит внутри первого треугольника.
С какой это стати? Еврейские треугольники на их флаге пересекаются, а никакие вершины внутри не лежат
Dima_c8
 Аватар для Dima_c8
4 / 4 / 0
Регистрация: 17.12.2011
Сообщений: 148
06.12.2012, 22:38  [ТС]     Перисикаются ли треугольники #4
да уж это олимпиадная задачка поза прошлого года, всю голову сломал напишите возможние варианты решени а мы с моим учителем по информатике разберем
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
06.12.2012, 23:16     Перисикаются ли треугольники #5
Берете каждое ребро первого треугольника и проверяете на пересечение с каждым ребром второго. Думаю, уравнение прямой Вы знаете, и способ нахождения их пересечения тоже.
Yandex
Объявления
06.12.2012, 23:16     Перисикаются ли треугольники
Ответ Создать тему
Опции темы

Текущее время: 21:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru