Получить максимальный прямоугольник, размещенный в пределах многоугольника или пути - PullRequest
1 голос
/ 29 июля 2010

Как получить максимальный прямоугольник, который можно разместить внутри пути или многоугольника. Мне нужны некоторые функции, чтобы получить его.

1 Ответ

1 голос
/ 29 июля 2010

У этого сайта есть возможный алгоритм: http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2003/DanielSud/

На этом же сайте также есть java-апплет с исходным кодом, но апплет использует решение методом перебора, а не алгоритм, описанный на странице.

...