Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Помогите решить задачу про выпуклую оболочку
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

Chap


Удален

Задача: необходимо индуктивно определить периметр части выпуклой оболочки (задана координатами вершин), расположенной внутри заданного круга (координаты центра, радиус)
Вообще-то, эта задача про програмированию, но я не доганяю её геометрической подоплёки. Как определить, пересекает ли окружность многоугольник?

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 7 дек. 2004 8:35 | IP
Chap


Удален

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

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 7 дек. 2004 9:41 | IP
CYXOB


Удален

Privet Chap! Mnogougolnik-ne pravilnyj? Vershyny mogut nahoditsya i vnutri kruga i snaruzhy? Poprobuju reshyt analeticheski jetu zadachu! Poka!

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 7 апр. 2006 13:51 | IP
Genrih


Удален

Каковы ограничения для количества вершин, максимального радиуса и и в каких интервалах координаты ?

Не подойдет напрямую считать расстояния между вершинами (с случае, если многоугольник без самопересечений...хотя и ето не должно мешать) ?

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 7 апр. 2006 14:01 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com