Поиск:

Ответ в темуСоздание новой темы Создание опроса
> вписать параллелепипед в выпуклый многогранник 
:(
    Опции темы
KeeRush
  Дата 16.5.2006, 23:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 23
Регистрация: 16.5.2006
Где: г Магнитогорск

Репутация: нет
Всего: нет



Доброго времени суток!

Подскажите если кто сталкивался с подобным или есть соображения по этому поводу.
Беглый поиск в сети оказался малорезультативным.

Необходимо вписать в многогранник параллелепипед максимального объема (или несколько - если они удовлетворяют условиям).
Начальные условия:
1 - многогранник образован свободно расположенными плоскостями;
2 - заданы минимальные размеры вписываемого(ых) параллелепипеда(ов);

Интересен алгоритм с точки зрения геометрии.

Вообще задача является "подзадачей" для более сложной - если комуто интересно пишите.

Заранее благодарен за любую информацию.

З.Ы. Если собираетесь написать про задачу о рюкзаке, то лучше напишите конкретнее как применить ее сюда. До меня что-то не дошло. ИМХО задача должна решаться геометрически.  

Это сообщение отредактировал(а) KeeRush - 16.5.2006, 23:12
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0562 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.