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

Нахождение площадей пересечения случайных прямоугольников - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
30.01.2013, 01:02     Нахождение площадей пересечения случайных прямоугольников #1
Предположим у меня есть некоторое количество прямоугольников (точек x;y которые образуют прямоугольники, а так же точки пересечения прямоугольников) расположенных случайно в декартовой системе координат, они могут пересекаться и образовывать площадью своего сечения случайные четырехугольники, треугольники, либо один прямоугольник может находиться внутри другого - как найти наибольшую площадь пересечения (или когда один находится внутри другого).
Подскажите алгоритмы, можете код прислать.

На самом деле у меня задание более объемное:
1) среди случайных точек найти прямоугольники (сделано, получившиеся значения записаны в отдельный массив)
2) найти точки пересечения сторон прямоугольников (сделано, получившиеся точки записаны в отдельный массив)
3) вывести точки пересечения по часовой стрелке (сделано, при помои перевода в радиальную систему координат)
4) описал выше - ума не приложу как это делать
Если есть желание, то можно выложить и код всей программы сравнил бы со своим, но мне хотя бы указания как делаь 4ое задание или код к нему.

Добавлено через 6 часов 49 минут
up
Может найдется кто-нибудь, кто поделиться своими идеями.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2013, 01:02     Нахождение площадей пересечения случайных прямоугольников
Посмотрите здесь:

C++ Найти площадь пересечения прямоугольников
C++ Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов.
C++ Последовательно вводятся габариты n прямоугольников. Определить площадь их пересечения.
C++ Нахождения площадей всех прямоугольников с заданным полупериметром P
координаты пересечения двух прямоугольников C++
Площадь пересечения двух прямоугольников C++
C++ Площадь пересечения двух прямоугольников
Площадь пересечения прямоугольников C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
31.01.2013, 02:33  [ТС]     Нахождение площадей пересечения случайных прямоугольников #2
up.
Yandex
Объявления
31.01.2013, 02:33     Нахождение площадей пересечения случайных прямоугольников
Ответ Создать тему
Опции темы

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