Algorithm for building triangle strips

[Orzech]

Hello!

I was thinking how can I convert my mesh which is built from seperate triangles to triangle strips. I know that there are some algorithms to do that. I would be thankful for your suggestions.

Thanx

[ZbuffeR]

Google "triangle strips" + I feel lucky = http://www.codercorner.com/Strips.htm

GNU Triangulated Surface library : http://gts.sourceforge.net/

There also NVTriStrip that can preproccess that, and someone made a faster and more robust implementation but can't find it right now.

PS : and do not forget that strips are quite good, but waste the vertex cache. It is better to avoid long thin strips in favor of shorter, "square" strips.

[This message has been edited by ZbuffeR (edited 02-06-2004).]

[This message has been edited by ZbuffeR (edited 02-06-2004).]

[This message has been edited by ZbuffeR (edited 02-06-2004).]

[Orzech]

Thanks a lot!