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

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

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

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

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