Нахождение центра окружности, описанной возле произв. многоугольника |
Нахождение центра окружности, описанной возле произв. многоугольника |
Altair |
30.10.2004 14:46
Сообщение
#1
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Задача:
Найти центр описанной окружности возле произвольного многоугольника. Дано: Произвольный n-угольник. Координаты вершин. Требуется: Координаты центра описанной окружности. При: Количество углов 2<n<100; Не указанно, что многоугольник выпуклый. Указание: Счиать описанной окружностью, окружность с наименьшим радиусом, в которую "поместиться" (наложением) многоугольник. -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
Altair |
13.11.2004 20:06
Сообщение
#2
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
1 решение. Суть алгоритма: искомая точка обладает следующим свойством - максимальное расстояние от нее до вершин многоугольника минимально! Вот программа под FPC, запускаем, тыкаем мышью, где разместить точки, нажимаем ENTER когда все точки ввели, прога подумает с 2 секунды и нарисует окружность. Вот код, а сама прога в присоединенном архиве {$MODE OBJFPC} Прикрепленные файлы circle.rar ( 161.9 килобайт ) Кол-во скачиваний: 2072 |
volvo |
14.11.2004 18:21
Сообщение
#3
|
Гость |
2 решение. Вот мое решение задачи (программа написана под Delphi), но по несколько другому алгоритму:
Прикрепленные файлы Okruj.zip ( 3.68 килобайт ) Кол-во скачиваний: 637 |
Текстовая версия | 24.09.2024 7:49 |