Hello there,
I have to create a bin packing algorithm in 3D but I don't know how/where to start.
I think that I will use C# (unity). Can someone send me good documentation cause I'm totally lost and I have only one week..
Thank you.
Hello there
Michael Green
Other urls found in this thread:
en.wikipedia.org
sourceforge.net
twitter.com
John Lewis
Brandon Powell
Thank you
James King
Sorry, I was making a joke. Those algorithms are currently famous for kicking a bunch of asses at Go, they're not at all ideal for this. I'm not nearly knowledgeable to actually make any actually good suggestions.
Although, I guess it'd be interesting to see how well MCTS actually does at box packing. I can't see any reason it wouldn't work.
Mason Wright
>Monte_Carlo_tree_search
Shitty, as good as picking the best of random trials.
Asher Nguyen
Oh okay, you got me there, I was reading like "wow, what can I do with that".
What is MCTS ?
Nathan Cox
Unity C# programmer here (8 years experience in Unity). What you want to use is the size of the bounding box Mesh.Bounds AABB. You should be able to construct the bin packaging with this. Take one of the existing bin packing C# algorithms and use the local scale instead of the lossy scale to scale a prefab cube. Should not take more then a couple of hours to whip up. Good luck!
Ryder Gutierrez
Implement a regular bin packing algorithm and use whatever API you have to render the graphics to fill a 3D space?
Hunter Martinez
Thanks a lot, I will go for that. Have a nice day bro.
Joseph Bailey
BTW, where can you find a bin packing algorithm ?