Forum Groups
  All forums
    Help & Feedback
      Work in progress
      Finished Art
      Non-Max related

Featured Threads
  inspiration alert!!!
(37 replies)
  Indespensible MaxScripts, Plugins and 3rd Party Tools
(37 replies)
  The allmighty FREE Resources Thread !
(17 replies)
  spam alert!!!
(4886 replies)
  Maxforums member photo gallery index
(114 replies)
  Maxforums Member Tutorials
(89 replies)
  three cheers to maxforums...
(240 replies)
  101 Things you didnt know in Max...
(198 replies)
  A Face tutorial from MDB101 :D
(95 replies) Members Gallery
(516 replies)
(637 replies)
  Dub's Maxscript Tutorial Index
(119 replies)

Maxunderground news unavailable

MAXSCRIPT - Sorting in 3d space
show user profile  noob-saibot
Hi Guys,

It's been a long while since my last time here, thought my login wouldn't work anymore :) I'm always around, but not as active anymore :( Not doing any 3d nowadays.

I wanted to ask you guys a question, I need help putting a script together, or just an idea of how to go about it, this is the scenario:

I have a bunch of boxes, some are square, some are rectangular and I have a container which is much larger and will hold these boxes.

What i need to do is a script that will automatically sort these items within the container in the most efficient way (just by translation and rotation)

Please help!

If I was unclear please tell me,

Thanks so much!


I've done some tests using the seed fill algorithm but with not so good results.
I guess it is easy, i just cant figure it out


I don't really need any actual/real code, just an Idea of how to do it, I can take it from there


Found an algorithm call "bin packing", does what i need, I just tested it need but to tweak it, but might do the trick

read 413 times
1/30/2012 9:25:13 AM (last edit: 1/30/2012 11:02:10 AM)
show user profile  khamski
man it was a pain to read and read your message.
Can you please feed us with some images to lighten up a brain activity. :)

read 376 times
1/31/2012 12:23:37 PM (last edit: 1/31/2012 12:23:37 PM)
show user profile  Dub.
This is not a trivial problem to solve.

Especially not optimally.

Google will be your friend on this one.

read 359 times
1/31/2012 11:39:26 PM (last edit: 1/31/2012 11:39:26 PM)
show user profile  noob-saibot
Thanks guys!

I could not figure it out, even with google, please take a look at the image below, this is what i'm trying to do:

Basically, arrange irregularly shaped boxes into a room of X size:

read 341 times
2/2/2012 1:24:19 AM (last edit: 2/2/2012 1:24:19 AM)
#Maxforums IRC
Open chat window