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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.69
Викдон
67 / 67 / 4
Регистрация: 21.11.2008
Сообщений: 226
#1

Пересечение фигур - C++

09.03.2009, 16:50. Просмотров 1650. Ответов 3
Метки нет (Все метки)

Даны две фигуры: Окружность с центром в точке (x0,y0) и радиусом r, и пятиугольник заданный координатами вершин. Как можно определить факт пересечения фигур?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.03.2009, 16:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Пересечение фигур (C++):

пересечение фигур - C++
Привет всем! Как определить пересечение двух фигур: квадрата и триугольника? Квадрат задается координатами левого верхнего угла и нижнего...

Пересечение двух прямых и проверка на пересечение - C++
Доброго времени суток слизал функцию проверки отсюда:/segments_intersection_checking на всякий случай у меня она выглядит так: int...

Пересечение контейнеров - C++
Пытаюсь пересечь контейнеры(чтобы не было повторяющихся элементов),но выдает vector iterators incompatible ,если перед итераторами ничего...

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

Пересечение треугольников - C++
Здравствуйте! Подскажите, пожалуйста, как узнать пересекается треугольник или нет с другими треугольниками. Вот данные: struct...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Фенрир
42 / 38 / 2
Регистрация: 05.01.2009
Сообщений: 394
09.03.2009, 17:08 #2
если x^2+y^2 <=r^2
для хотябы одной из вершин пятиугольника то фигуры пересекаются
Викдон
67 / 67 / 4
Регистрация: 21.11.2008
Сообщений: 226
09.03.2009, 23:03  [ТС] #3
и это точно работает? или надо составлять уравнения каждой стороны прямоугольника?
carlos13
1 / 1 / 0
Регистрация: 17.01.2009
Сообщений: 17
09.03.2009, 23:56 #4
если точка (0,0) центр окружности и 1 ее радиус, то для пятиугольника с вершинами:

(-1,-3)
(-2,0)
(2,0)
(3,-2)
(2,-4)

равенство x^2+y^2 <=r^2 не выполняется ни для одной из вершин, но при этом окружность и пятиугольник пересекаются.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.03.2009, 23:56
Привет! Вот еще темы с ответами:

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

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

Пересечение отрезков - C++
Есть 2 отрезка, определенные O1(x1, y1, x2, y2) и O2(x1, y1, x2, y2) Нужно узнать, пересекаются ли они. Собственно задача не так...

пересечение множеств - C++
найти пересечение мнжества А и В. Результат вывести в другом множестве. заранее спс. извиняюсь если такое задание уже было


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
09.03.2009, 23:56
Ответ Создать тему
Опции темы

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