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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
#1

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

30.01.2013, 01:02. Просмотров 1259. Ответов 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++ Нахождение точки пересечения функций
C++ Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов.
C++ Последовательно вводятся габариты n прямоугольников. Определить площадь их пересечения.
C++ Нахождения площадей всех прямоугольников с заданным полупериметром P
Координаты пересечения двух прямоугольников C++
Вывести расстояние от заданной точки до точки пересечения диагоналей прямоугольников C++
Площадь пересечения двух прямоугольников C++
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     Нахождение площадей пересечения случайных прямоугольников
Ответ Создать тему
Опции темы

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