Archived

This topic is now archived and is closed to further replies.

felix-the-maw

generating triangles strip

Recommended Posts

generating triangle strips... couldnt that be considered a variant of the travelling sallesman problem?

and there are quite a few solving algorithms for the travelling sallesman, right? unfortunately there are so many vertices on a 3d model standing for cities, that the algorithm would probably take forever...

thanks for the STRIPE link, quite useful...


[Hugo Ferreira][Positronic Dreams][Colibri 3D Engine][Entropy HL2 MOD][Yann L.][Enginuity]
The most irrefutable evidence that there is intelligent life in the Universe is that they haven''t contacted us!

Share this post


Link to post
Share on other sites
If you just need a render speed-boost you might want first try just to make triangle list post-T&L cache friendly. In my experience difference in speed of cache-friendly list and strip is only about 5-10%.

pentium3id : travelling sallesman is NP problem so you can just forget about using exact solution. Aproximations are good enough.

You should never let your fears become the boundaries of your dreams.

Share this post


Link to post
Share on other sites