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

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

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

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

17.10.2012, 18:26. Просмотров 1063. Ответов 0
Метки нет (Все метки)

Здравствуйте, помогите пожалуйста решить задачку.

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

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

Площадь будет вычисляться как сумма/разность площадей трапеций.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++ Дано н прямоугольных треугольников с а и б катетами, причем а + б = 9. Составить программу, которая вычисляет суммарную площадь этих треугольников
C++ Найти площадь четырехугольника, полученного пересечением треугольников
Найти суммарную площадь равнобедренных треугольников, имеющих равное основание А, но различные длины боковой стороны C++
Даны стороны двух треугольников. Найти сумму их площадей и периметров. C++
Площадь треугольников построенных на n точках C++
Выяснить, у которого из данных треугольников большая площадь C++
C++ Отсортировать площадь трех треугольников в порядке возрастания
C++ Определить, какой из треугольников имеет большую площадь

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

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

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