|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
16.03.2009, 01:38
|
#1 |
|
Форумчанин
Регистрация: 11.11.2008
Сообщений: 161
|
Пересечение плоских фигур
Дана окружность с координатами центра и радиус, Дан пятиугольник с координатами его вершин, Как Проверить есть ли пересечение окружности и пятиугольника?
|
|
|
|
17.03.2009, 01:06
|
#2 |
|
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Если хотя бы одна вершина пятиугольника лежит в круге, и хотя бы одна вершина лежит вне его - тогда пересекаются. А вообще вопрос не к месту.
Остальное думайте сами. |
|
|
|
|
17.03.2009, 08:16
|
#3 |
|
Старожил
Регистрация: 22.05.2007
Сообщений: 9,065
|
Если нужно не математическое решение и под винду, но посмотрите в сторону регионов. Создаёте регион для окружности и регион для пятиугольника и находите их пересечение.
Функции будут нужны: CreateEllipseRgn, CreatePolygonRgn, CombineRgn (с флагом RGN_AND). Если CombineRgn вернет NULLREGION, значит пересечения нет  ЗЫ. Вариант с вершинами от MaTBeu не пойдет, т.к. не работает в случае вписанной в многоугольник окружностью |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| пересечение массивов на С++ | drakon803 | Помощь студентам | 4 | 09.12.2012 10:29 |
| Pascal. Сортировка. Пересечение масивов. | TOSAgrk | Помощь студентам | 4 | 08.02.2009 02:18 |
| алгоритмы 2д фигур | tarakannn | Общие вопросы C/C++ | 2 | 23.11.2008 11:23 |
| Пересечение строки и столбца | ... | Microsoft Office Excel | 1 | 11.11.2008 10:02 |
| Пересечение прямой и круга | CoGnaC | Паскаль, Turbo Pascal, PascalABC.NET | 8 | 11.03.2008 17:01 |
