» meanwhile at microdee's lab: RectPack
This site relies heavily on Javascript. You should enable it if you want the full experience. Learn more.

meanwhile at microdee's lab: RectPack

Yo vvvvellas!
I decided to write a little devblog here for stuff I'm adding to my packs, because as you could notice I'm not too good with keeping you guys updated about what's going on around my contribs, not anymore! so for start:

newest addition to mp.essentials is 2 rectangle packing nodes most obviously used for texture packing to an atlas with 2 different algorithms. RectPack (2d Czachurski) and RectPack (2d ChevyRay). Versions are actually carrying the name of the guys whom I ripped of.

The more advanced and most of the cases better algorithm is provided by Patryk Czachurski here: https://github.com/TeamHypersomnia/rectpack2D I ported his code to C# and you can see the result with 413 random rectangles in the above screenshot. Each rectangle has sides between 250-1250 pixels and the Czachurski node packs them into ~15080×15074 pixels sized space. This algorithm also provides multiple sheets (or bins or slices) of atlasses if the input rectangles wouldn't fit in the desired box size. Here is an example with textures using 8448×8832 pixels:

The other algorithm provided by Chevy Ray Johnston here: https://github.com/ChevyRay/RectanglePacker might be easier to use, less intelligent and you don't have to specify a box size.

However notice it is not at all as efficient as Czachurski in terms of filling the space with lots of rectangles. Same random rectangles are using 22845×24232 pixels. It does a slightly better job at mostly square shaped textures though (here 8448×8704 pixels)

you can get it here: md.ecosystem.mp through vpm. Enjoy!

Immediate Update

Immediately after writing this post I've noticed some differences between my results and the results at Czachurski's repo and I've noticed that apparently C++ sort is the reverse of C# LINQ sort. Now the Czachurski node produces results are replaced now they are more similar to the original ones.

microdee, Thursday, Dec 1st 2016 Digg | Tweet | Delicious 7 comments  
digitalwannabe 01/12/2016 - 14:54

yeah!

joreg 01/12/2016 - 15:16

devblog! so very much appreciated..keep'em coming! and who's next?

Patryk Czachurski 22/02/2017 - 22:08

Glad that you've found my algorithm useful!
That said, I must apologize because that code is an abomination. Fortunately, I don't write like that anymore. If you've managed to port it to yet another language, you must be truly a magician with an arcane capability.

microdee 23/02/2017 - 21:55

@Patryk Czachurski: Nah it was totally readable and straightforward code. Here's my C# implementation: https://github.com/microdee/mp.essentials/blob/master/src/transform/CzachurskiRectanglePackerNode.cs
For my education what you consider bad in your code?

Patryk Czachurski 23/02/2017 - 23:04

Mostly variable and function names.
Not only do they lack any convention, they are also completely devoid of meaning.

"bool fill" and "delcheck" when they should at least indicate that the function marks the nodes for repeated usage (instead of their allocating and deallocating) - I would name them "bool to_be_reused" and "mark_for_reuse_recursively"; "pnode" when I don't even recall what did the "p" stand for; "_rect2D" when it should at least indicate that it does a packing attempt; lack of const guarantees where applicable; usage of an exception-unsafe, dynamically allocated array for "rect_xywhf** ordefuncs" where an std

vector would be a nicer alternative;
"fits" function shall not return a generic integer in the range of 0-4 meaning of which is briefly mentioned in a comment, but rather an enumerable type which duly describes each and every result, e.g. fitting_result

FITS, fitting_result::FITS_PERFECTLY_FLIPPED - comments lie, code does not.

That said I am sort of afraid to correct it all because... it's been working for my game for several years now, lol.

It is a funny feeling to see one's own code rewritten into another language.

Patryk Czachurski 07/05/2018 - 23:59

Hello,

If you are still interested, I have completely rewritten the rectpack2D library to use a more efficient algorithm.
Check out the example results, they are even better!

https://github.com/TeamHypersomnia/rectpack2D#example-results

The README.md also has a detailed description of the algorithm, if you'd wish to implement it yourself in some other language.

microdee 08/05/2018 - 02:16

@Patryk Czachurski: niiiice! and thanks for the reminder, I need to freshen up a bit my texture atlas handling too so yup still interested ;)

  • 1

anonymous user login

Shoutbox

~19h ago

joreg: In case you missed: We're starting with free bi-weekly introductions to #vvvv next week in #berlin free-vvvv-intro-workshops-this-summer-in-berlin #creativecoding

~1d ago

guest: uno|https://platform.uno/

~8d ago

joreg: @beyon too bad. but from now on we have a fixed schedule: every 4th tuesday in the month! hope this helps to plan evvvveryones visits

~9d ago

beyon: joreg: ah, bad timing, I would be happy to attend but I doesn't look like it will work out

~9d ago

joreg: @beyon any chance you can add 2 days to stay? would be great to have you at the (not yet announced) #vvvv meetup on the 23rd!

~9d ago

~9d ago

beyon: I'll be in Berlin July 13-22 - anything interesting going on in that time frame?