| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > вписать параллелепипед в выпуклый многогранник |
| Автор: KeeRush 16.5.2006, 23:10 |
| Доброго времени суток! Подскажите если кто сталкивался с подобным или есть соображения по этому поводу. Беглый поиск в сети оказался малорезультативным. Необходимо вписать в многогранник параллелепипед максимального объема (или несколько - если они удовлетворяют условиям). Начальные условия: 1 - многогранник образован свободно расположенными плоскостями; 2 - заданы минимальные размеры вписываемого(ых) параллелепипеда(ов); Интересен алгоритм с точки зрения геометрии. Вообще задача является "подзадачей" для более сложной - если комуто интересно пишите. Заранее благодарен за любую информацию. З.Ы. Если собираетесь написать про задачу о рюкзаке, то лучше напишите конкретнее как применить ее сюда. До меня что-то не дошло. ИМХО задача должна решаться геометрически. |