Results 1 to 4 of 4

Thread: Generate Triangle Strips

  1. #1
    Member Contributor
    Join Date
    Jan 2001
    Posts
    60

    Generate Triangle Strips

    Hi,

    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
    Guest

    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
    Location
    Rome, Italy
    Posts
    25

    Re: Generate Triangle Strips

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

    http://www.codercorner.com/Strips.htm

    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):

    http://developer.nvidia.com/view.asp...istrip_library
    Luigi Rosso
    Lead Developer
    RealitySlip
    http://www.RealitySlip.com

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

    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