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

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256

> If the problem is that the same value maps to multiple indices, then I 
> don't see why -- you get a stable sort by checking index (as long as the 

> index relates to the value).

The values are sorted correctly, the trouble is when i come to detect 
whether the is a 1d overlap of bounds, i can't check the indices instead 
of the values because one value maps to many indices in the case of 
exactly touching objects:

i.e.

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.

Hope i haven't messed that example up :)

Cheers, Paul.

**********************************************************************
This email and any files transmitted with it are confidential and intended 
solely for the use of the individual or entity to whom they are addressed. 
If you have received this email in error please notify [email protected]
This footnote also confirms that this email message has been checked for 
all known viruses.
Sony Computer Entertainment Europe Limited
Registered Office: 10 Great Marlborough Street, London W1F 7LP, United 
Kingdom
Registered in England: 3277793
**********************************************************************
P Please consider the environment before printing this e-mail

-----BEGIN PGP SIGNATURE-----
Version: PGP Universal 2.9.1 (Build 287)
Charset: US-ASCII

wsBVAwUBSjp/mHajGqjtoMHxAQhwfQgAkuRIr44cCNt86GsEVgfqceS2v22QPmHy
TlZZSHp5LSdjKGQCbj5YznMzhZdbmNKFj9Xj+DCzG9KQHU1ShBnh5t0xljDiQ9EV
aNmMjRo2J7JpqXw+p01rwk9NLuzcNbjxYYDMy8s8ddYDc9Av0eD+IFzSfZIb6Upb
mX6PV7BGlGtmeKvLSR46YKpgEF53aHIkY1WF3HF9yprJzqdVlbZzHRONMwO1h47s
VvGPFBYdqRBcwQ12WHIOCCLgV6ec7nW5fKbXzOZ4ejh2KMlMEG3o5qu8bVR3LyZY
ufN3TlkfU8s4L5JALwH4osJKhvjTGe15bp4JS0MSFm+JkaJXhZqB1A==
=wi0P
-----END PGP SIGNATURE-----

------------------------------------------------------------------------------
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