Квадрат в n-угольнике

[testtest 0]

Дано: произвольный n-угольник.

Надо: найти наибольший квадрат который можно в него вписать. - размер стороны и координаты вершин.

Еще вспомнил: квадрат должен быть ориентирован по осям X,Y

P.S. Куда Матик пропал?

Спасибо.

[Grim Fandango 0]

Да давно уже пропал.

Обиделся, наверное.

[lovermann 8]

задание, наверное, не полное. n-угольник должен быть, скорее всего, выпуклый?

[testtest 0]

n-угольник должен быть, скорее всего, выпуклый?

Нет.

Теоретически могу запретить пересечение сторон, а в остальном - как угодно( как пользователь нарисует) .

Для облегчения/начала можно наверное и с выпуклым - все равно их будет 99.9 %

[Lex 0]

теоретически - куча линейных уравнений...

Или программульку писать надо?

[testtest 0]

программульку писать надо

Но я напишу, мне бы теорию где-нибудь найти/почитать. Хотя если есть ГОТОВАЯ длл или исходники - буду рад.

[Dim 0]

Не кажется ли досточтимому вопрошателю, что задача сводится к тривиальной - вписывание окружности? А на окружность существуют решения.

[Lex 0]

Тут понятие "вписать" вообще не катит.

Тут скорее - "содержится внутри", потому как не все вершины квадрата обязаны лежать на сторонах многоугольника в силу произвольности второго и ориентации первого вдоль осей...

Тест, поиграйся с треугольником, как с частным случаем - в нем решение единственное.

Координаты вершин определяют уравнения сторон, задаешь функцию площади квадрата, скажем от абсциссы левой нижней вершины, находишь максимум, ну и ффсё собсно...

А там разберешься до n...

Теория тут одна-единственная - аналитическая геометрия... Найти - не проблема

[testtest 0]

Спасибо.