Re: expose - the algorithm

FROM : Thomas Davie
DATE : Thu May 08 08:58:24 2008

On 8 May 2008, at 06:04, Jens Alfke wrote:

>
> On 7 May '08, at 8:50 PM, John Clayton wrote:
>

>> Does anyone know of literature or code / algorithms that I can look 
>> at to learn about how this is done or which approaches are possible?

>
> The good news is that some of the details must be public, since this 
> is patented. You can look up the patent online.
> The bad news is that you'd have to license the patent from Apple to 
> implement anything similar...


Some more good/bad news:
Bad: It's impossible to come up with an optimal algorithm to do this 
in sensible time.  If you do, you've solved the packing problem!
Good: There's plenty of easy to imagine simplistic aproaches that will 
have varying degrees of success.  Try maybe comparing the centre 
positions of windows to find out whether they're slightly to the left/
right of each other, and moving them slowly in that direction, while 
shrinking them slowly until they stop overlapping.  That one's really 
naïve, and won't give you as good results as exposé, but it's a start, 
and can  lead to some further playing.

Bob_______________________________________________

Cocoa-dev mailing list (<email_removed>)

Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com

Help/Unsubscribe/Update your Subscription:
http://lists.apple.com/mailman/options/cocoa-dev/<email_removed>

This email sent to <email_removed>