Re: sort and sweep / sweep and prune and just touching objects

[email protected] wrote:
> A-------B
>         C-------D
>         E---------F
>
> Indices:
>
> A  B  C  D  E  F
> 0  2  1  4  3  5
>
> So if you were to check C to see if it were before B by index you'd get a 
> positive, but checking E for before B gives a negative even though both 
> B,C and E have the same actual value.
>   


In this case, the tie breaker could be that end points are sorted before 
start points. That goes into the sorting function, not the index testing 
function.
Although if you support resting/touching contact, you probably want the 
tie breaker to be end points go after beginning points...

Sincerely,

jw


-- 

  Revenge is the most pointless and damaging of human desires.


------------------------------------------------------------------------------
Crystal Reports - New Free Runtime and 30 Day Trial
Check out the new simplified licensing option that enables unlimited
royalty-free distribution of the report engine for externally facing 
server and web deployment.
http://p.sf.net/sfu/businessobjects
_______________________________________________
GDAlgorithms-list mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
Archives:
http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list