Results 1 to 4 of 4

Thread: Generate Triangle Strips

  1. #1
    Member Contributor
    Join Date
    Jan 2001

    Generate Triangle Strips


    I was wondering how do you procedure when trying to generate triangle strips from a mesh of simple triangles...

    Is there any good free software to do this?

    Do you know any algorithm?

    Thanks a lot!

  2. #2

    Re: Generate Triangle Strips

    There are a few algorithms to do this if you look around on google, but they start to get really complex. A good starting point would be to code up a simple/dumb algorithm to do this [start with the first triangle, start by examining the next triangle in your list, see if they connect, if they do add that as your next triangle in your triangle strip list.

    A good hint about this:

    vector<vertex> list;
    list 0, 1, 2 = triangle1 <0,1,2>

    when you examine the next one, test against list[size] and list[size-1], which tests against 1 and 2. After you add a second triangle, you add the 1 vertex that is dissimilar, and then your loop can still test against the previous 2 verticies. [hope I make sense here!]

    After you get this working properly, the other algorithms mainly differ from this in selecting 'good triangles' to start with, and going in smarter directions.

    hope this helps.

  3. #3
    Junior Member Newbie
    Join Date
    Nov 2002
    Rome, Italy

    Re: Generate Triangle Strips

    This should be an extremely helpful resource if you're looking for an algorithm (there's source as well):

    Nvidia also has one (I haven't used it but it's apparently fairly easy to use, make sure you read the readme file) which you can download as a library (source included):
    Luigi Rosso
    Lead Developer

  4. #4
    Senior Member Regular Contributor
    Join Date
    Nov 2002
    Vancouver, BC, Canada

    Re: Generate Triangle Strips

Similar Threads

  1. Replies: 3
    Last Post: 07-09-2015, 04:26 PM
  2. An alternative to triangle strips and triangle fans
    By vincoof in forum OpenGL: General
    Replies: 8
    Last Post: 10-26-2012, 04:04 AM
  3. VBO with triangle-strips
    By gordon1 in forum OpenGL: Basic Coding
    Replies: 4
    Last Post: 04-02-2007, 06:38 PM
  4. Triangle strips vs triangle fans
    By zeraiam in forum OpenGL: Basic Coding
    Replies: 2
    Last Post: 12-17-2001, 11:06 AM
  5. Triangle strips
    By Gabriel in forum OpenGL: Advanced Coding
    Replies: 14
    Last Post: 01-10-2001, 07:24 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
Proudly hosted by Digital Ocean