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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
MONOLIT93
0 / 0 / 0
Регистрация: 26.01.2014
Сообщений: 12
#1

Определить лежит ли один треугольник в другом - C++

30.01.2014, 14:28. Просмотров 839. Ответов 5
Метки нет (Все метки)

Треугольник задается координатами своих вершин. По двум треугольникам определить лежит ли один из них в другом. Если да, вычислить площадь той части внешнего треугольника, которая не принадлежит внутреннему треугольнику.
Подскажите как правильно задать условия а то не могу дотумкать никак.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2014, 14:28     Определить лежит ли один треугольник в другом
Посмотрите здесь:

Определить, содержится ли один из них полностью в другом - C++
Даны 2 отрезка действительной прямой. Определить, содержится ли один из них полностью в другом. Пожалуйста, если возможно с разбором

Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников - C++
Два выпуклых многоугольника заданы на плоскости перечислением координат вершин в порядке обхода границы. Проверить лежит ли один из них...

Даны два отрезка действительной прямой. Определить, содержится ли один из них полностью в другом. - C++
Доброго времени суток! Программа работает, но результат неправильный. Задача состоит в следующем:Даны два отрезка действительной прямой....

Лежит ли треугольник внутри окружности радиуса R - C++
Спасите пожалуйста... очень нужна эта прога... знаю, что самое элементарное, но все же... само задание: Заданы координаты вершин...

Помещается ли один прямоугольник в другом? - C++
дано дійсні додатні числа a b c d . З’ясувати, чи можна пря- мокутник зі сторонами a b, вмістити всередині прямокутника зі сто- ронами...

Определить, лежит ли точка А на прямой - C++
Определить лежит ли точка а на прямой y=kx+1 Пж помогите у меня контрольная!!!

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
30.01.2014, 14:34     Определить лежит ли один треугольник в другом #2
Цитата Сообщение от MONOLIT93 Посмотреть сообщение
Треугольник задается координатами своих вершин. По двум треугольникам определить лежит ли один из них в другом. .
проверял так - для каждой стороны одного треугольника проверил такое условие:
лежат ли все 3 точки второго треугольника по одну сторону от прямой (сторона первого треугольника)
Если для всех выполнено - значит один лежит в другом.

для каждой стороны пишем уравнения прямых Ax+By+C=0 и подставляем точки второго. если все 3 неравенства одного знака , то выполнено условие.

хотя, это не совсем точно - это условие может выполнится если треугольник снаружи (где то сбоку), тогда проверить дополнительно проверить условие по площадям - у кого меньше тот внутри лежит
MONOLIT93
0 / 0 / 0
Регистрация: 26.01.2014
Сообщений: 12
30.01.2014, 14:45  [ТС]     Определить лежит ли один треугольник в другом #3
для каждой стороны пишем уравнения прямых Ax+By+C=0
а С это что у нас? и как получить?
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
30.01.2014, 14:52     Определить лежит ли один треугольник в другом #4
MONOLIT93,
вот по этой формуле приводите к виду Ax+ By+C=0, ну или y = a*x + b, где a = - A / B, b = -C / B, если удобнее
Название: f1003.JPG
Просмотров: 81

Размер: 2.3 Кб
Enotniy
96 / 95 / 14
Регистрация: 15.01.2014
Сообщений: 283
30.01.2014, 14:56     Определить лежит ли один треугольник в другом #5
http://www.cyberforum.ru/cgi-bin/latex.cgi?({y}_{1} - {y}_{2})x+({x}_{2}-{x}_{1})y+({x}_{1}{y}_{2}-{x}_{2}{y}_{1})=0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.01.2014, 15:04     Определить лежит ли один треугольник в другом
Еще ссылки по теме:

Определить лежит ли точка в кольце - C++
Определить, лежит ли точка в заданной окружности. Посмотрите пожалуйста, правильно ли я написал код?, или как то нужно ещё дополнить? ...

Определить, лежит ли точка на кривой - C++
Извините, что первое сообщение, и сразу просьба. Вот такая задача у меня. Условие: Ввести с клавиатуры координаты точки B...

Определить лежит ли точка а на прямой - C++
4-определить лежит ли точка а на прямой y=kx+b xa,ya,k,b ввести с клавиатуры

Определить лежит ли точка внутри треугольника - C++
Треугольник и точка (№102) В декартовой системе координат на плоскости заданы координаты вершин треугольника и еще одной точки. Требуется...

Определить лежит ли точка внутри треугольника - C++
Вершины треугольника имеют координаты (0, 0), (0, a), (b, 0). Определить, лежит ли точка с координатами (x, y) внутри треугольника. ...

Как использовать функцию класса в другом классе (ни один из классов не наследует другой)? - C++
функция в классе в котором она прописана объявлена как паблик. void auction::rvectoroldtime(int oldtime1, double low, double high ) { ...


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

Или воспользуйтесь поиском по форуму:
sktm
0 / 0 / 1
Регистрация: 30.01.2014
Сообщений: 11
30.01.2014, 15:04     Определить лежит ли один треугольник в другом #6
Нужно проверить лежат ли все три точки одного треугольника внутри другого. Положение точки можно проверить, соединив ее с вершинами треугольника. Получим 3 треугольника. Если их суммарная площадь равна площади нашего треугольника то она находится внутри (площади ищутся по формуле Герона). Если получим, что один треугольник лежит внутри другого, то просто найдем разность их площадей (по формуле Герона).
Yandex
Объявления
30.01.2014, 15:04     Определить лежит ли один треугольник в другом
Ответ Создать тему
Опции темы

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