|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Maxim Ushakov 2:5030/786.25 07 Jun 2001 16:43:04
To : Nick Maslov
Subject : Прямоугольник наибольшей площади, вписанный в выпуклую оболочку
--------------------------------------------------------------------------------
NM> Как можно вписать прямоугольник (про окружности тред был впечатляющим
NM> ;) ? Hеужели никто не знает где про это хоть прочитать можно ? А, если
NM> треугольник, то проще ?
Да и прямоугольник прост в работе. Пусть есть выпуклая оболочка, заданная
поверхность n-го порядка. Далее, прямоугольник в пространстве можно описать 4-мя
переменными (неважно, что примешь за базис в "пространстве помещенных в
пространстве прямоугольников", переменных будет 4). Т.о. остается решить систему
равенств и неравенств (описывающих условия непересечения прямоугольника с
оболочкой) соответствующего порядка и все. Короче, задача ж очевидна, как и её
решение, но решение может быть сложноватым.
Вот если повержность 2-го или 3-го порядка, то метод применим и напрямую -
результат выводится. Для произвольной поверхности можно воспользоваться
численным приближением, что даст неплохие результаты, но за большое время.
Bye.
... -Альфа, по вам стреляют! -Ой, Дельта, правда! (С) Бойцы "Delta Forces" :)
* Origin: Maxim Ushakov (2:5030/786.25)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Прямоугольник наибольшей площади, вписанный в выпуклую оболочку