OpenGL 2D多边形形状绘制和操作？

Question

我正在开发一个2D游戏项目,我希望用户可以绘制2D多边形(封闭路径),例如:

可能的解决方案:

1 - 按点绘制并计算边界线.
1问题 - 边界线的计算.

2 - 从椭圆开始,让用户通过移动顶点来重塑它.
2问题 - 当椭圆放大时,它会在顶点之间创建无法重塑的间隙.

3 - 添加和移动顶点
3问题 - 耳朵剪切三角测量卡在某个点(第53行while循环@ http://pastebin.com/Ug​​337mH2,进入无限循环)

**经过一番思考后,我决定更好地处理无限循环(方法3)问题,而不是放弃添加和移动顶点方法.是什么导致while53. line 循环中的无限循环(参见http://pastebin.com/Ug​​337mH2)？

我的猜测:耳剪切三角测量无法将一些顶点附加到任何三角形并继续重试.**

如何在游戏中轻松实现多边形绘制？

Answer 1

使用 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