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