Aklinя сразу скажу, что вам нужен будет ну очень неплохой компьютер. т.к. съедать алгоритм будет много премного.

далее.
возьмем расстояние А = максимально удаленные две точки многоуголника.

Для каждой прямой знаем (xa, ya )-(xb, yb)

далее.
для каждой точки многоулгольника (зная обе линии, коими эта вершина образована, позаботится заранее) берем нашу R = A/2 и D = A. Центр - на биссектриссе. расстояние от вершины до центра можно ввести программно (формулу вывести и ввести). Смотрим для каждой прямой, не пересекает ли прямая окружность. это решается. я думая стоит решать в общем виде, а не перебирать точки. (например задать программное уравнение, или условие, пока не решал как именно ) (кстати, по-моему самый толстый момент). Если пересекает хоть одну, то R = R/2. Если нет, то D = D/2, R = R + D. до определенно малого D.

Теперь прикидываем.
[кол-во вершин]*[log( точности D )]

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

аффтопитезь

да, по поводу програмирования - замудохаца. Смысл мне ясен.Как теперь реализовать это? Не подскажете алгоритм, если можно по-подробней... я не знаю как запрограмировать вышеуказанное. Может есть какой-то вариант по-проще... ПЛЗ!!

можно алгоритм пожалуйсто... плз!!!!!

mikhail_nЕсли я правильно понял автора Aklin, он утверждает что центр искомой окружности будет лежать на биссектрисе угла при одной из вершин многоугольника. Если моё понимание того что предложено правильно, то предлагаю проделать следующее:

1.Берем квадрат.
2.Вписываем в него окружность.
3.Отрезаем у квадрата вершины так, чтобы линии отреза не пeресекали и не касались вписанной окружности.
4.Проверяем гипотезу о том, что центр окружности лежит на бессиктрисе.
причем здесь квадрат?? мне круг надо в простой многоугольник вписать..