I wanted to send out an update quickly in case anyone else runs across this. I found a javascript packing example that I've converted to AS3. Here's a link to that:
http://codeincomplete.com/posts/2011/5/7/bin_packing/example/ If I remember, I'll post a link to the open source component that I'll share later. Thanks for the help. -Jake On Fri, Nov 22, 2013 at 6:14 PM, Maurice Amsellem < [email protected]> wrote: > Jesse mentionned TreeMap, which also uses a packing algorithm for laying > out squares of varying size. > > Here is an open source implementation written in Flex: > > https://github.com/joshtynjala/flextreemap > > So the algorithm may not fit your needs, because packing squares and > packing rectangles is not the same, but you could surely find inspiration. > > Maurice > > -----Message d'origine----- > De : Alex Harui [mailto:[email protected]] > Envoyé : samedi 23 novembre 2013 01:01 > À : [email protected] > Objet : Re: Sprite Auto Alignment > > Sometimes, an additional constraint or two can make the problem much > easier to solve. > > I thought you could run C# code in the browser wrapper and not involve the > server. > > -Alex > > On 11/22/13 11:54 AM, "Jake Churchill" <[email protected]> wrote: > > >Alex, > > > >Yes, there are constraints but they are dynamically generated. The app > >is a web app but I'm trying really hard not to involve the server for > this. > > > >Thanks! > > > >-Jake > > > > > >On Fri, Nov 22, 2013 at 1:19 PM, Alex Harui <[email protected]> wrote: > > > >> It isn't clear that the "fast" algorithm will always return the best > >> possible result. You may have to make some trade-offs of algorithm > >> complexity, compute time, and quality of the results. > >> > >> Are there other constraints on the problem-space that might make it > >>easier? > >> > >> Is this a web app? If so, you might be able to run the C# code via > >> ExternalInterface. > >> > >> -Alex > >> > >> On 11/22/13 11:06 AM, "Jake Churchill" <[email protected]> wrote: > >> > >> >The problem with a treemap is it fills up the entire space. I need > >> >it > >>to > >> >not do that. The problem with the codeproject that Lee mentioned is > >>it's > >> >all C# and while I'm sure I can re-write it to AS3, I'd prefer not > >> >to > >>have > >> >to. > >> > > >> >-Jake > >> > > >> > > >> >On Fri, Nov 22, 2013 at 11:55 AM, Jesse Ward-Karet <[email protected]> > >> wrote: > >> > > >> >> Consider treemap algorithms. There are a couple links to academic > >>papers > >> >> on the subject and a cool real world implementation here: > >> >> > >> >> http://windirstat.info/background.html > >> >> > >> >> > >> >> > On Nov 22, 2013, at 9:40 AM, Lee Burrows > >> >><[email protected]> > >> >> wrote: > >> >> > > >> >> > isnt google amazing! > >> >> > > >> >> > > >> >> > >> >> > >> > >>http://www.codeproject.com/Articles/210979/Fast-optimizing-rectangle-p > >>ack > >> >>ing-algorithm-for-bu > >> >> > > >> >> >> On 22/11/2013 17:35, Jake Churchill wrote: > >> >> >> Guys, > >> >> >> > >> >> >> I'm working on a project with a component that displays child > >>sprites > >> >> of different sites and allows the user to arrange them. The > >> >> sprites > >>are > >> >> all rectangles of different sizes. > >> >> >> > >> >> >> What I'm trying to do is create an auto-align which will crunch > >>the > >> >> children down into the smallest possible arrangement. > >> >> >> > >> >> >> I'm wondering if anyone has heard of or has some kind of logic > >>that > >> >> would help with this. FYI, I'm not looking for a handout. I've > >>already > >> >> gone through 2 different iterations of the logic and each has a > >> >>bug once in a while. > >> >> >> > >> >> >> Where I run into issues is when I have one really tall sprite > >> >> >> and > >>a > >> >> bunch of shorter ones. I get things aligned in a single row and > >> >> then create another row on top and start lining up the additional > >> >> ones, > >>but > >> >> really what should happen is I should have the larger sprite have > >> >> a "rowspan" like you can with html tables. > >> >> >> > >> >> >> I've attached an illustration from the app. The top 2 images > >> >> >> is > >> >>start > >> >> and after the auto align. This works well when the sprites are > >> >>about the same size. The 2nd row is what happens with a taller > >> >>sprite and much smaller sprites, and finally below is what I would > >> >>like to have > >>happen > >> >>but > >> >> am having issues getting there. > >> >> >> > >> >> >> Any help would be awesome. > >> >> >> > >> >> >> Thanks! > >> >> >> > >> >> >> -Jake > >> >> > > >> >> > > >> >> > -- > >> >> > Lee Burrows > >> >> > ActionScripter > >> >> > > >> >> > >> > >> > >
