С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

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

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

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

хотя, это не совсем точно - это условие может выполнится если треугольник снаружи (где то сбоку), тогда проверить дополнительно проверить условие по площадям - у кого меньше тот внутри лежит
0
MONOLIT93
0 / 0 / 0
Регистрация: 26.01.2014
Сообщений: 12
30.01.2014, 14:45  [ТС] #3
для каждой стороны пишем уравнения прямых Ax+By+C=0
а С это что у нас? и как получить?
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 Кб
0
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
0
sktm
0 / 0 / 1
Регистрация: 30.01.2014
Сообщений: 11
30.01.2014, 15:04 #6
Нужно проверить лежат ли все три точки одного треугольника внутри другого. Положение точки можно проверить, соединив ее с вершинами треугольника. Получим 3 треугольника. Если их суммарная площадь равна площади нашего треугольника то она находится внутри (площади ищутся по формуле Герона). Если получим, что один треугольник лежит внутри другого, то просто найдем разность их площадей (по формуле Герона).
0
30.01.2014, 15:04
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.01.2014, 15:04
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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