I am looking for an algorithm to convert a triangle mesh into

triangle strips (to be used for more efficient display on SGI

graphics hardware.) The triangle mesh, by my definition, is a

set of triangles that share between 1 and 3 edges with another

triangle(s). A triangle strip, as per the GL/OpenGL format, is

an ordered set of triangles (usually more than two) that share

two edges with neighboring triangles, except for the first and

last triangle in the set who only share edges with one triangle.

Any help would be greatly appreciated. Thanks in advance.

Keith Fry

University of Michigan