» 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 4 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?

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?

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

~5d ago

joreg: @zaid please ask this in the forum: https://discourse.vvvv.org/

~5d ago

zaid: how can i detect a changing spread in gamma? the old workflow with a change and select node isnt possible. cheers

~6d ago

joreg: @dawoof such a question is probably better asked in the forum or chat

~7d ago

dawoof: hey vvvvers, What are yall's fav depth-camera for body tracking? (dancing in this case) eyeing the ZED but the delivery time is long

~11d ago

andresc4: DX11 Particles + Kinect2 + real led cube https://www.instagram.com/p/Ci6xWGjrFmK/

~12d ago

joreg: @manuel: good stuff, thanks for sharing!

~13d ago

manuel: this happened in september vvvv+ableton https://www.youtube.com/watch?v=X2kFsho3ajA

~13d ago

guest: SSR