On Fri, 5 Jun 1998 10:41:16 -0700 , Clay Cowgill <ClayC@diamondmm.com> wrote:
>(With a sufficiently fast PC I
>bet you could do some path analysis on the vector display list and sort
>each frame for shortest draw time so you could run "fast" vector games
>(like Sega stuff) on a WG monitor...)
On a side note, this sounds a lot like the traveling salesman puzzle where one
tries to find the quickest route for a salesman that must visit a bunch of
cities.
Last I heard there is no sort for this kind of thing (short of a brute force
approach), in fact it's mostly believed that no algorithm will ever be found
(See Robert Sedgwick's "Algorithms" book). According to the chapter on
exhaustive searches even given a computer 1,000,000 times faster that today's
fastest (copyright was 1992) you couldn't sort a 100 points, of the traveling
salesman puzzle, in a year's time. Pretty hard to do a couple of hundred points
forty times a second...
But if you do work out this sort you could be very famous among the mathematical
types, and with a properly applied patent, very rich!
-Zonn
<><><><><><><><><><><><><><><><><><><><><><><><><><><><
------ ___ Member of A.A.C.S.:
|---- | ( ) Association for Artistically
/ / ( () ) Challenged Signatures
/ / //\\ // (__)
/ ---/ // \\ //\\ // zonn @ zonn . com
-------| // \\/
Received on Fri Jun 5 11:34:03 1998
This archive was generated by hypermail 2.1.8 : Fri Aug 01 2003 - 00:31:38 EDT