3 ms·
Fun, and interesting. But the illustration is highly misleading. The article explains that the researchers are pleased when they can achieve a 35-40% packing d
by mjd 3y ago
Fun, and interesting. But the illustration is highly misleading.
The article explains that the researchers are pleased when they can achieve a 35-40% packing density.
- Eiim 3y agoThat illustration is directly from the paper and has a packing density of 35.77%.
- mjd 3y agoYou are absolutely right! Thanks for the correction. It seems that I didn't know what a 35% packing looked like.
- Timon3 3y agoPlease show us an algorithm with better packing density for this problem if you know one.
- fbdab103 3y ago>In one demonstration, the new algorithm efficiently placed 670 objects in just 40 seconds, achieving a packing density of about 36%. It took two hours to arrange 6,596 objects with a packing density of 37.30%. "The densities we're getting, close to 40%, are significantly better than those obtained by traditional algorithms," Matusik says, "and they're also faster." Faster and better than alternatives sounds good to me.