Kliment, of Printrun/Sprinter/4pi/… fame, has struck again. Sponsored by Joaz (jglauche@#reprap, who runs RepRapSource), he developed simarrange, a smart STL plater. Basically, you throw it a bunch of STL files or a directory with STL files, and it’ll attempt to fit them into plates of the given size (200x200mm by default, circular plates are also supported).
The algorithmic bits behind this are basically a greedy search, where the software tries to fit the items from biggest to smallest, and attempts to place each item closer to the bottom left corner first (or closer to the center) in any possible rotation. The spatial & angular rotation search granularity can be easily controlled using command line parameters. To decide whether an object can be placed at a given position or not, the object geometry is projected onto the 2D plate surface and bitmap-based logical tests are used to detect overlap.
This methods seems to produce tightly packed plates, as can be seen on these examples (the software outputs both the plate STL and these small visualizations):





Example plates produced by simarrange
I quickly jumped in to hack a few speedups, namely to avoid trying to fit objects which we already failed to fit on the current plate (in the case of making copies) and to detect if it is possible to make copies of each produced plate (which can save a lot of time if you’re plating dozens of printer kits for instance), and I contributed part of the code to make centered packing work. Kliment then added multicore parallelism yesterday (using OpenMP for full cross-platform support) to search over rotations in parallel. With all these optimizations, plating jobs which would have initially taken entire days now run in less than 10 minutes
Oh, and it’s already integrated to Printrun’s plater
June 12th, 2015 at 7:50 pm
free download google play store apps
iXces blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment
November 10th, 2015 at 8:17 am
boom beach free hack no survey
“[…]iXce’s blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment[…]”
November 15th, 2015 at 1:52 am
boom game online
“[…]iXce’s blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment[…]”
November 16th, 2015 at 12:37 pm
boom beach game app
“[…]iXce’s blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment[…]”
December 1st, 2015 at 12:56 pm
John Swecker
page-description
January 2nd, 2016 at 11:23 am
sex at college
“[…]iXce’s blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment[…]”
January 26th, 2016 at 11:10 pm
best android games
“[…]iXce’s blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment[…]”
February 14th, 2016 at 12:05 pm
Android Apps, Android Games, APK, Apk Mania
[…]iXce’s blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment[…]
May 12th, 2016 at 10:39 am
make desktop wallpaper
I found a great…
May 16th, 2016 at 11:11 pm
Download All PAID Premium Android APPS, GAMES, and THEMES FOR FREE! CHECK OUT MORE
[…]iXce’s blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment[…]
May 19th, 2016 at 8:16 am
Connect For free with this software free wifi unlocker whenever and wherevere you are!Check out more
[…]iXce’s blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment[…]
May 19th, 2016 at 11:06 pm
free xbox points codes
“[…]iXce’s blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment[…]”
May 24th, 2016 at 10:41 am
moving desktop wallpaper
I found a great…
June 10th, 2016 at 1:43 am
{Technology consultant|tech consultant|IT|Techie|Tech| Business technology| Business coaching| strategic planning| rochester michigan consulting| technology consulting rochester michigan| michigan IT| IT Tech|
[…]iXce’s blog » Blog Archive » simarrange, a smart & fast stl plater, by Kliment[…]
June 18th, 2016 at 4:27 am
Transparent Language Chinese Essentials for Mac [Download] by Transparent Language
I found a great…
June 19th, 2016 at 12:44 am
SuperTrains by Impossible Visions
I found a great…
June 21st, 2016 at 5:30 pm
… [Trackback]
[…] Informations on that Topic: guillaume.segu.in/blog/code/517/simarrange-a-smart-fast-stl-plater-by-kliment/ […]
June 21st, 2016 at 5:30 pm
… [Trackback]
[…] There you will find 12959 more Infos: guillaume.segu.in/blog/code/517/simarrange-a-smart-fast-stl-plater-by-kliment/ […]
October 4th, 2016 at 4:23 am
Tawny Eversman
I found a great…
October 4th, 2016 at 7:23 am
Mervin Segerson
I found a great…
January 1st, 2017 at 1:34 pm
online movies
I found a great…
July 14th, 2018 at 10:17 pm
Troy Micciche
I found a great…
July 22nd, 2018 at 11:48 am
Terrell Kolsrud
I found a great…
July 1st, 2019 at 7:55 pm
cheap private proxy
I found a great…
September 15th, 2019 at 7:31 pm
Best Free Download Android Games
400 The plain HTTP request was sent to HTTPS port
May 5th, 2020 at 9:12 pm
Agustin Hoyt
I found a great…
May 7th, 2020 at 6:46 pm
Shared Proxy
I found a great…