1
В настоящее время я работаю над алгоритмом упаковки, где кубические предметы должны быть размещены внутри одного большего пакета. Можно повернуть предметы.Вычислить все возможные кубоиды
Кроме того, я хочу рассмотреть каждый субкуб, который ограничен другим кубом или пакетом в качестве кандидата для размещения следующего элемента. Поскольку элементы могут перекрывать друг друга, количество субкубов не растет линейно с количеством предметов, помещенных в пакетную корзину. Поскольку кубические кандидаты становятся меньше с количеством размещенных предметов, предметы помещаются в порядке убывания их объема.
Вы, ребята, знаете алгоритм или документ, посвященный вычислению всех кубов внутри «кубического 3D-ландшафта»?
Документ об упаковке, который я использовал в прошлом, это http://people.mpi-inf.mpg.de/~rharren/publications/Harren-StudentResearchPaper.pdf Но я не уверен, что это обязательно наиболее оптимальное решение в сценарии с кубом. Если кубы все кратные наименьшему размеру, существует общий фактор, который не является смехотворно малым, я лично спустил бы маршрут вокселизации с ограничениями на основе воксельных кластеров. а не в непрерывном пространстве. Только мои два цента. –