| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Программирование игр, графики и искусственного интеллекта > Вычисление свободного пространства |
| Автор: EgoBrain 1.12.2008, 13:51 |
| Алгоритм расчета свободного места в пространстве ограниченном параллелипипидом. (Я добавляю объект в ограниченное пространство, необходимо выяснить координаты, доступные для помещения). Как реализовать, на каких возможностях DX основываться? |
| Автор: arilou 1.12.2008, 22:44 |
| EgoBrain, это задача про "укладывание" максимального кол-ва разных предметов в заданный объем? |
| Автор: EgoBrain 2.12.2008, 13:01 | ||
Думаю такая трактовка подойдет. Так как же решить? Пока что я предполагаю нужно основываться на такой функции DX, как вычисление радиуса сферы, описывающей объект, или вычисление параллелепипеда, описывающего объект... |
| Автор: arilou 2.12.2008, 14:51 |
| EgoBrain, D3D поможет только в визуализации. А предпологается, что предметы пользователь будет сам туда заносить, или программе на вход подаются несколько предметов и она должна их там в параллепипеде уложить? |
| Автор: EgoBrain 3.12.2008, 06:01 |
Предметы я сам заношу и выношу  Нада проверять есть ли место для и заношения Думаю наверное нада вычислять размеры параллелепипеда, в который вписывается объект, и затем уже смотреть пересекаются ли как-то координаты всех уже имеющихся параллелепипедов с координатами заносимого объекта... Дык для начала может поможете тот самый параллелепипед вычислить? Вариант со сферой я отмел, так как такие вычисления менее точны (много неиспл. пространтсва останется), хотя для вычисления сферы в MDX все есть |