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

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

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

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

30.01.2013, 01:02. Просмотров 1380. Ответов 1
Метки нет (Все метки)

Предположим у меня есть некоторое количество прямоугольников (точек x;y которые образуют прямоугольники, а так же точки пересечения прямоугольников) расположенных случайно в декартовой системе координат, они могут пересекаться и образовывать площадью своего сечения случайные четырехугольники, треугольники, либо один прямоугольник может находиться внутри другого - как найти наибольшую площадь пересечения (или когда один находится внутри другого).
Подскажите алгоритмы, можете код прислать.

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

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

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

Площадь пересечения прямоугольников - C++
Здравствуйте. Мне нужно найти площадь пересечения двух прямоугольников, если известны координаты данных прямоугольников. Стороны одного...

Найти площадь пересечения прямоугольников - C++
даны 2 прямоугольника. Каждый из них задан 2 точками. верхней левой и правой нижней. если они пресекаются найди их площадь... Задавать надо...

Площадь пересечения двух прямоугольников - C++
Даны 4 координаты: 2 из них - координаты противоположных вершин первого прямоугольника (не известно каких) и оставшиеся две -...

Координаты пересечения двух прямоугольников - C++
здравствуйте. сегодня наткнулся на такую задачу: определить координаты левого верхнего и правого нижнего углов общей части 2-х...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
31.01.2013, 02:33  [ТС] #2
up.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.01.2013, 02:33
Привет! Вот еще темы с ответами:

Последовательно вводятся габариты n прямоугольников. Определить площадь их пересечения. - C++
Площади прямоугольников. Прямоугольник на плоскости a<=x<=b; c<=y<=d задается четырьмя числами (его габаритами): a,b,c,d. Последовательно...

Последовательно вводятся габариты n прямоугольников. В процессе ввода находить площадь их пересечения, не запоминая самих габаритов. - C++
Площади прямоугольников. Прямоугольник на плоскости a<=x<=b; c<=y<=d задается четырьмя числами (его габаритами): a,b,c,d. Последовательно...

Найти площадь пересечения, то есть общую часть двух прямоугольников (не могу понять алгоритм решения) - C++
Помогите пожалуйста, не могу понять алгоритм решения задачи: Напишите программу, которая находит площадь пересечения, то есть общей...

Нахождение точки пересечения функций - C++
Необходимо вычислить абсциссы точек пересечения 3 функций. Отрезки, где программа будет искать точки пересечения, определить вручную. ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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