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

Задача: Найти площадь объединения двух треугольников - C++

Восстановить пароль Регистрация
 
fswl
0 / 0 / 0
Регистрация: 13.02.2010
Сообщений: 38
17.10.2012, 18:26     Задача: Найти площадь объединения двух треугольников #1
Здравствуйте, помогите пожалуйста решить задачку.

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

Алгоритм нахождения точек пересечения треугольников написал.

Площадь будет вычисляться как сумма/разность площадей трапеций.S=Ʃ(x(i)+x(i+1))*(y(i+1)1-y(i))/2, для этого необходимо получить перечень координат вершин полученного многоугольника, координаты должны быть записаны в порядке обхода, например, по часовой стрелке

Вопрос: как сформулировать правило обхода вершин, чтобы получить этот упорядоченный перечень координат?

Спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2012, 18:26     Задача: Найти площадь объединения двух треугольников
Посмотрите здесь:

Площадь треугольников C++
C++ Определить, какой из треугольников имеет большую площадь
Найти площадь фигуры, получающейся в результате объединения прямоугольников C++
Найти суммарную площадь равнобедренных треугольников, имеющих равное основание А, но различные длины боковой стороны C++
Данные двух треугольников, у которых находилась бы площадь и сравнивалась C++
C++ Дано н прямоугольных треугольников с а и б катетами, причем а + б = 9. Составить программу, которая вычисляет суммарную площадь этих треугольников
Даны стороны двух треугольников. Найти сумму их площадей и периметров. C++
Площадь треугольников построенных на n точках C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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