🔒 Locked

triangle consolidation algorithm...

Started by gamelife Jan 17, 2003 at 12:03 AM 1 replies 200+ views

Original Post

Jan 17, 2003 at 12:03 AM

The problem is: given a huge set of independent triangles (typically having many shared vertices), group them into triangle strips and/or triangle fans so as to speed up rendering. I googled, but couldn''t find a good descriptive algorithm. Any idea?

bishop_pass

Jan 17, 2003 at 2:34 AM

First of all, consolidate duplicate vertices. Just check to see if they are the same, and eliminate the duplicates. Get a handle on Wavefront''s .obj file format, and output your data to the .obj format. Pretty simple, really.

Then, feed this into stripe.

technobot

Jan 17, 2003 at 9:19 AM

First, triangle fans are not recomended, as was discussed in the Stripification Plus thread a while back, as well as in technical documents from ATI, NVIDIA, and in other places.

As for stripification algorithms - I don't know what you searched for, but you can find quite a few papers/articles/tutorials if you search google for the word "stripification". Here are a couple:
http://www.delphi3d.net/articles/viewarticle.php?article=tristrips.htm
http://www.dlc.fi/~dkpa/strip/newstrip.pdf

Michael K.,
Designer and Graphics Programmer of "The Keepers"

We come in peace... surrender or die!

[edited by - technobot on January 17, 2003 10:22:26 AM]

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.