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

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

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

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

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

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

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

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