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 <aha...@adobe.com> 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" <reyna...@gmail.com> 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 <j...@tanium.com> > 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 > >><subscripti...@leeburrows.com> > >> wrote: > >> > > >> > isnt google amazing! > >> > > >> > > >> > >> > http://www.codeproject.com/Articles/210979/Fast-optimizing-rectangle-pack > >>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 > >> > > >> > >
