Простая реализация 2D прямоугольной упаковки в Java - PullRequest
0 голосов
/ 24 марта 2020

Я искал алгоритм 2D-упаковки, который я мог бы использовать для своей программы:

Представьте, что у меня есть большая деревянная тарелка и меньшие тарелки, которые можно вырезать из этой большой тарелки. Я знаю размер большой тарелки и размеры (и количество) меньших тарелок. Я должен написать алгоритм, чтобы наилучшим образом разместить маленькие тарелки в большой тарелке, чтобы было как можно меньше отходов. Прямоугольники также могут вращаться.

Теперь, пожалуйста, не указывайте мне на литературу, так как я изучал ее со вчерашнего дня, упаковку в мусорное ведро, проблему двумерного ранца, я натолкнулся на все из этих предложений, и я понимаю, что я ищу, что я не могу сделать, это написать простой пример кода из него, так как все примеры, которые я нашел, ОЧЕНЬ, ОЧЕНЬ сложны, и мне нужно a довольно простое решение (которое, вероятно, будет стоить мне эффективности примерки, и это хорошо).

Может кто-нибудь написать, например, короткий пример для меня? Я даже не знаю с чего начать.

...