Нахождение центра окружности, описанной возле произв. многоугольника Опции

[Altair]

Задача:
Найти центр описанной окружности возле произвольного многоугольника.
Дано:
Произвольный n-угольник.
Координаты вершин.
Требуется:
Координаты центра описанной окружности.
При:
Количество углов 2<n<100;
Не указанно, что многоугольник выпуклый.
Указание:
Счиать описанной окружностью, окружность с наименьшим радиусом, в которую "поместиться" (наложением) многоугольник.

[volvo]

2 решение.

Вот мое решение задачи (программа написана под Delphi), но по несколько другому алгоритму:

1. Вначале по-прежнему ищем пару максимально удаленных друг от друга точек.
   ( назовем найденные точки А и В )
2. А теперь находим точку, максимально удаленную от центра отрезка АВ (Естественно, сами точки А и В исключаются из поиска).
   Найденную точку назовем С.
3. Тривиальная задача о построении окружности по трем точкам...

Запускаем ЕХЕ, мышкой выбираем положение точек (до 100), меню File -> Start , получаем окружность. После отрисовки окружности не рекомендуется добавлять точки и запускать алгоритм снова - лучше перезапустить программу...