Re: Sprite Auto Alignment

2013-11-26 Thread Jake Churchill
2013 01:01 À : users@flex.apache.org 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 reyna

Sprite Auto Alignment

2013-11-22 Thread Jake Churchill
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

Re: Sprite Auto Alignment

2013-11-22 Thread Lee Burrows
isnt google amazing! http://www.codeproject.com/Articles/210979/Fast-optimizing-rectangle-packing-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.

Re: Sprite Auto Alignment

2013-11-22 Thread Jesse Ward-Karet
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!

Re: Sprite Auto Alignment

2013-11-22 Thread Jake Churchill
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

Re: Sprite Auto Alignment

2013-11-22 Thread Jake Churchill
Here is the image: http://tidalfusion.com/blog/assets/content/illustration.png Thanks! -Jake On Fri, Nov 22, 2013 at 1:08 PM, OmPrakash Muppirala bigosma...@gmail.comwrote: Jake, Your attachment was stripped from the email. You can upload it somewhere and send out the link, that would

Re: Sprite Auto Alignment

2013-11-22 Thread Alex Harui
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

Re: Sprite Auto Alignment

2013-11-22 Thread Cosma Colanicchia
Yep, it looks like a problem that can be solved by dynamic programming techniques (something like the classic knapsack problem [1], and very similar to the packing problem [2]). There is a very interesting article about your specific problem at [3], as already mentioned by Lee Burrows. The

Re: Sprite Auto Alignment

2013-11-22 Thread Jake Churchill
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

Re: Sprite Auto Alignment

2013-11-22 Thread Jake Churchill
Cosma, Thanks for the reply. I'm think I'm going to attempt to re-produce the C# logic in AS3. I already have a canvas and a bunch of logic for adding/moving sprites around, all I need is the auto-align logic. Time to start hacking :) Thanks! -Jake On Fri, Nov 22, 2013 at 1:40 PM, Cosma

Re: Sprite Auto Alignment

2013-11-22 Thread OmPrakash Muppirala
If you are working on a desktop AIR app, you could compile the C# code and invoke it from a NativeProcess and get the final results in a data structure into Flex. Then you could use that to simply draw the sprites. Hope that helps. Thanks, Om On Fri, Nov 22, 2013 at 11:55 AM, Jake Churchill

Re: Sprite Auto Alignment

2013-11-22 Thread Alex Harui
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 reyna...@gmail.com wrote: Alex, Yes, there are constraints but they are

RE: Sprite Auto Alignment

2013-11-22 Thread Maurice Amsellem
is not the same, but you could surely find inspiration. Maurice -Message d'origine- De : Alex Harui [mailto:aha...@adobe.com] Envoyé : samedi 23 novembre 2013 01:01 À : users@flex.apache.org Objet : Re: Sprite Auto Alignment Sometimes, an additional constraint or two can make the problem