• Advertisement

Archived

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

generating triangles strip

This topic is 5137 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Advertisement
Google for "stripification". You''ll probably find something useful.

Michael K.,
Co-designer and Graphics Programmer of "The Keepers"



We come in peace... surrender or die!

Share this post


Link to post
Share on other sites
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
i use vertex_buffers_ARB for all my verts / normals / texcoord
is that post T&L friendly or what is it ???

_Maw-ware_, en francais dans le code.

Share this post


Link to post
Share on other sites
nvidia has some source code:

http://developer.nvidia.com/object/nvtristrip_library.html

not sure how old/good it is tho. i was using it in my engine, but then switched to lists.

Share this post


Link to post
Share on other sites

  • Advertisement