|
|
Регистрация Восстановить пароль |
Повторная активизация 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 |