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

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

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

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

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

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

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

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

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

Пересечение треугольников в 3d - C++
Вот например 2 треугольника: (для примера) struct Point { int X; int Y; int Z; };

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

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

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

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

Пересечение отрезков. - C++
Решал задачу на acmp про пересечение отрезков, завалился на 20 тесте. Долго просидел, решил прочитать комментарии. Объясните мне, если...

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

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Фенрир
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 не выполняется ни для одной из вершин, но при этом окружность и пятиугольник пересекаются.
Yandex
Объявления
09.03.2009, 23:56     Пересечение фигур
Ответ Создать тему
Опции темы

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