 |
|
Модераторы: Rickert |
 
|
|
Вычисление свободного пространства, Алгоритм решения 
| EgoBrain |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 537 Регистрация: 23.3.2008 Где: Комната Репутация: 1 Всего: 2 |
Алгоритм расчета свободного места в пространстве ограниченном параллелипипидом.
(Я добавляю объект в ограниченное пространство, необходимо выяснить координаты, доступные для помещения). Как реализовать, на каких возможностях DX основываться? |
|||
|
||||
Загрузка ...
| arilou |
|
|||
 Великий МунаБудвин Профиль Группа: Экс. модератор Сообщений: 2646 Регистрация: 15.7.2004 Где: город-герой Минск Репутация: 6 Всего: 61 |
EgoBrain, это задача про "укладывание" максимального кол-ва разных предметов в заданный объем?
--------------------   |
|||
|
||||
| EgoBrain |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 537 Регистрация: 23.3.2008 Где: Комната Репутация: 1 Всего: 2 |
Думаю такая трактовка подойдет. Так как же решить? Пока что я предполагаю нужно основываться на такой функции DX, как вычисление радиуса сферы, описывающей объект, или вычисление параллелепипеда, описывающего объект... |
|||
|
||||
| arilou |
|
|||
|
Великий МунаБудвин Профиль Группа: Экс. модератор Сообщений: 2646 Регистрация: 15.7.2004 Где: город-герой Минск Репутация: 6 Всего: 61 |
EgoBrain, D3D поможет только в визуализации. А предпологается, что предметы пользователь будет сам туда заносить, или программе на вход подаются несколько предметов и она должна их там в параллепипеде уложить?
-------------------- |
|||
|
||||
| EgoBrain |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 537 Регистрация: 23.3.2008 Где: Комната Репутация: 1 Всего: 2 |
Предметы я сам заношу и выношу
 Нада проверять есть ли место для и заношения Думаю наверное нада вычислять размеры параллелепипеда, в который вписывается объект, и затем уже смотреть пересекаются ли как-то координаты всех уже имеющихся параллелепипедов с координатами заносимого объекта... Дык для начала может поможете тот самый параллелепипед вычислить? Вариант со сферой я отмел, так как такие вычисления менее точны (много неиспл. пространтсва останется), хотя для вычисления сферы в MDX все есть |
|||
|
||||
|
|
| Правила форума "Программирование игр, графики и искуственного интеллекта" | |
|
|
НА ЗЛОБУ ДНЯ: Дорогие посетители, прошу обратить внимание что новые темы касающиеся новых вопросов создаются кнопкой "Новая тема" а не "Ответить"! Любые оффтопиковые вопросы, заданные в текущих тематических темах будут удалены а их авторы, при рецедиве, забанены.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Rickert. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Программирование игр, графики и искусственного интеллекта | Следующая тема » |
[ Время генерации скрипта: 0.0407 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |