Disegno e manipolazione di forme poligonali 2D OpenGL?

Question

Sto lavorando su un progetto di gioco in 2D in cui mi aspetto utenti di disegnare poligoni 2D (percorso chiuso) come:

Possibili soluzioni:

1 - Disegnare per Punti e Calcolare Linee di confine.
1 Problema - Calcolo delle linee di confine.

2 - Inizia con un'ellisse e consente all'utente di modificarlo spostando i vertici.
2 Problema: quando l'ellisse si allarga, crea spazi tra i vertici in cui non è possibile rimodellare.

3 - aggiungere e spostare vertici
3 Problema - Ear Clipping triangolazione stucks a somepoint (linea 53 ° while ciclo @http://pastebin.com/Ug337mH2, va in loop infinito)

** Dopo qualche pensiero, ho deciso che meglio lavorare su il problema del ciclo infinito (nel metodo 3) piuttosto che abbandonare il metodo di addizione e spostamento dei vertici. Che cosa causa il ciclo infinito nel ciclo while alla linea 53. (vedere http://pastebin.com/Ug337mH2)?

mia ipotesi: l'orecchio di ritaglio triangolazione non riesce ad attribuire una certa vertice ogni triangolo e mantiene riprovare **

Come posso implementare facilmente disegno del poligono nel mio gioco.?

Answer 1

tesselator Usa OpenGL:

#include <gl/gl.h> 
    #include <gl/glu.h> 
    #include <vector> 

    using namespace std; 

    typedef vector< vector< GLdouble* > > contours; 
    contours poly; 
    //Initialize poly here 

    GLUtesselator* tess = gluNewTess(); 
    gluTessCallback(tess, GLU_TESS_BEGIN, (void (CALLBACK*)())&BeginCallback); 
    gluTessCallback(tess, GLU_TESS_VERTEX, (void (CALLBACK*)())&VertexCallback); 
    gluTessCallback(tess, GLU_TESS_END, (void (CALLBACK*)())&EndCallback); 
    gluTessCallback(tess, GLU_TESS_COMBINE, (void (CALLBACK*)())&CombineCallback); 
    gluTessCallback(tess, GLU_TESS_ERROR, (void (CALLBACK*)())&ErrorCallback); 
    gluTessNormal(tess, 0.0, 0.0, 1.0); 
    gluTessProperty(tess, GLU_TESS_WINDING_RULE, GLU_TESS_WINDING_NONZERO); 
    gluTessProperty(tess, GLU_TESS_BOUNDARY_ONLY, GL_FALSE); //GL_FALSE 
    gluTessBeginPolygon(tess, NULL); 
    for (UINT i = 0; i < poly.size(); ++i) 
    { 
     gluTessBeginContour(tess); 
     for (UINT j = 0; j < poly[i].size(); ++j) 
     { 
      gluTessVertex(tess, poly[i][j], poly[i][j]); 
     } 
     gluTessEndContour(tess); 
    } 
    gluTessEndPolygon(tess); 
    gluDeleteTess(tess); // Delete after tessellation