[Chicago-talk] Interesting sort question

[Brian Drawert]

Hi, I've attached a perl file with the function 'move_points()', and 3 
helper functions and some sample code (all  in perl of course).  I've 
done a moderate amount of testing, but anybody on this list who feels 
inclined can test it out and let me know if I messed anything up.  The 
only bug I am aware of is that it has no infinite recursion catch, so 
if you have too many data-points for the min-to-max-by-dist it will 
probably run forever.  Also it expects the array to be an ordered list.

Let me know how this works out.

Thanks,
   Brian Drawert

-------------- next part --------------
A non-text attachment was scrubbed...
Name: ct_ptmv.pl
Type: application/text
Size: 7991 bytes
Desc: not available
Url : http://mail.pm.org/pipermail/chicago-talk/attachments/20040226/2668f9b6/ct_ptmv.bin
-------------- next part --------------




On Feb 26, 2004, at 12:56 PM, jason gessner wrote:

> Hi All.
>
> I am having a brain freeze and am turning to you for help.
>
> I have a list that looks like this:
>
> [
> 	[39, 29.7600],
> 	[33, 51.4300],
> 	[37, 77.0400],
> 	[41, 106.5900],
> 	[45, 124.3200],
> 	[35, 142.0500],
> 	[43, 167.6600]
> ]
>
> For the sublists, the first point is simply an ID, the 2nd is the 
> center
> point Y value for the element.
>
> Each of these elements represents an item on a vertical bar.
>
> Users can drag elements along the bar, but the labels (the 2nd element 
> in
> each array item is the y position for the given element number (1st 
> element)
> ).
>
> 	Items cannot exceed MAX_Y or go below MIN_Y (top and bottom
> locations of the bar).
> 	items need to be separated by MIN_DIST of distance.
> 	if an item overlaps with another then the item, and the item it
> overlaps with need to move a bit, just enough to give them MIN_DIST 
> apart.
> Keep in mind that an item can't go above MAX_Y or below MIN_Y.
>
> I can get it to go for the first pass, but it falls down when there 
> are a
> lot of them near each other.
>
> Beer at the next meeting for whomever helps unstick my head on this 
> one.
>
> -jason scott gessner
>     jason at multiply.org
>
> _______________________________________________
> Chicago-talk mailing list
> Chicago-talk at mail.pm.org
> http://mail.pm.org/mailman/listinfo/chicago-talk