View rotation is laggy, doesnt really correspond to cursor movement and doesnt stop when cursor stops, it slows down for a second or so.
To me it feels smooth that way, I think it's intentional.
Show HN: 3D Binpacking Algorithm Visualized
11–18 of 18 posts
Re: Show HN: 3D Binpacking Algorithm Visualized
#12My company recently published a new 3D binpacking algorithm based on a spectral approach which is faster and produces denser packs. It is targeted for 3D printing where parts need to be packed within the build volume of the printer.
You can find out more about it here (including a technical paper): https://inkbit3d.com/packing/
Re: Show HN: 3D Binpacking Algorithm Visualized
#13I've had this startup idea rolling around in my head for a while. Basically a self-storage business but instead of individual units, customers drop off their items and they're all stored together in a backend warehouse that optimizes for space.
But I don't know anything about this particular set of algorithm problems; this is a neat resource.
Re: Show HN: 3D Binpacking Algorithm Visualized
#14I've had this startup idea rolling around in my head for a while. Basically a self-storage business but instead of individual units, customers drop off their items and they're all stored together in a backend warehouse that optimizes for space. But I don't know anything about this particular set of algorithm problems; this is a neat resource.
You'd need to have a set of standard boxes and maybe also tiers of retrieval latency. I don't know if it'll compete with something further away were there's no complications on retrieving your stuff. It'd need to be really cheap
Re: Show HN: 3D Binpacking Algorithm Visualized
#15My company recently published a new 3D binpacking algorithm based on a spectral approach which is faster and produces denser packs. It is targeted for 3D printing where parts need to be packed within the build volume of the printer. You can find out more about it here (including a technical paper): https://inkbit3d.com/packing/
This is really neat. I see you use a single GPU in the paper. Would it be possible to parallelize this across many GPUs to increase the speed?
Re: Show HN: 3D Binpacking Algorithm Visualized
#16[deleted]
Re: Show HN: 3D Binpacking Algorithm Visualized
#17Seems like there's a bug in the implementation, mine has some boxes floating on top of each other with big gaps. Neat idea though!
Yeah if you give it the dimensions of a standard gaylord (48x40) it tries to stack the boxes in a really strange way with smaller boxes occupying the space below larger boxes and causing some boxes to float. I wonder if additional metadata is needed such as (1) box weight (2) resistance to being crushed and (3) priority (not sure if this is relevant when shipping but it will decide which boxes don't "fit" on its own).
Re: Show HN: 3D Binpacking Algorithm Visualized
#18My company recently published a new 3D binpacking algorithm based on a spectral approach which is faster and produces denser packs. It is targeted for 3D printing where parts need to be packed within the build volume of the printer. You can find out more about it here (including a technical paper): https://inkbit3d.com/packing/
Thanks for sharing the paper! <3 I've been meaning to implement something like this for organizing my tools in boxes and obviously I will choose the overkill solution for sorting screwdrivers and power tools