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
|
|
|
Форум
Помогите решить задачу про выпуклую оболочку
