[comp.graphics] Generating triangle strips

johnston@adhawk.Eng.Sun.COM (Scott Johnston) (10/04/90)

I am collating algorithms that generate triangle strips from a
list of randomly-ordered triangles.  I looked in F & vD and
N & S, but did not find anything too helpful.  Here are
the algorithms collected thus far:

	1.	Pick a triangle at random.  Pick a direction
		vector at random.  Walk the list of random
		tris and choose adj tris for the strip that best
		follow this direction vector.  When this dies,
		choose another random direction and start
		again.  Continue until all tris are part of
		some strip.

	2. 	Pick a triangle at random.  "Stand" on one
		of the sides.  Find the tri adjacent to the
		side on your left.  Now "stand" on this side.
		Find the tri adjacent to the side on your right.
		Continue...

Sure, these need to be ironed-out, but you get the idea.

Please respond to johnston@portia.stanford.edu, not the net.  I
will summarize if there is enough interest.  (Yes, I am a student.
No, this is not for a class assignment).

	Regards,
	sj
	johnston@portia.stanford.edu