本文主要是介绍opengl polygon 三角剖分，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
固定管线时代的openGL可以使用GL_POLYGON来描画简单的凸多边形。但是无法直接描画凹的，带孔的或者自交的多边形。
而非固定管线时代openGL3.*，openGL4.*，直接就没有了GL_POLYGON。
不管是那种情况，都需要将多边形转化为三角形（三角形，三角带，三角扇）。我们很容易在网络上搜索到gluNewTess这个系列的函数，用来分割多边形。但是所有的例子都是在旧版本openGL下进行的，其实在这个系列函数在新版本openGL中仍然可以使用。现在开始正文，内容比较简单。
1.gluNewTess 创建一个tess对象
2.gluTessProperty 设置下环绕方向
3.gluTessCallback 设置回调函数（GLU_TESS_BEGIN，GLU_TESS_END，GLU_TESS_VERTEX等）
4.gluTessBeginPolygon，gluTessBeginContour，gluTessVertex等函数
以上部分参考网络上的例子。这里只说一下注意的地方。
多边形会被分割为多个面片，每个面片的BeginMode类型是不一样的，有可能是GL_TRIANGLE_STRIP或者GL_TRIANGLE_FAN。比如一个１８个点的多边形，可能会被分割成３个面片：６个点组成的GL_TRIANGLE_STRIP，９个点组成的GL_TRIANGLE_FAN，９个点组成的GL_TRIANGLE_STRIP。（数组是我编的，但是a.分割不会创建新点，b.因为存在不同三角形共用点的情况，分割后的点数量大于分割前的。）
基于上面的讨论，我们需要获取每面片的BeginMode和点序列。相关代码如下：
1.
GLenum g_Type;
void CALLBACK beginCallback(GLenum which)
{//glBegin(which);g_Type = which;
}在GLU_TESS_BEGIN的回调函数中，取得BeginMode（BeginMode就是glBegin的参数。在新版openGL中，我们不使用glBegin系列函数来描画图形。所以这里不调用 glBegin.
2.
std::vector<vec3 > g_vecPoint3D;
void CALLBACK vetexCallback(GLdouble * vertex)
{g_vecPoint3D.push_back(vec3(vertex[0], vertex[1], vertex[2]));
}在GLU_TESS_VERTEX的回调函数中，取得分割后的坐标。
3.
std::vector<std::pair<GLenum, std::vector<vec3>>> g_vecvecPoint3D;
void CALLBACK endCallback(void)
{//glEnd(which);g_vecvecPoint3D.push_back(std::make_pair(g_Type, g_vecPoint3D));g_vecPoint3D.clear();
}如果进入了GLU_TESS_END的回调函数，标志着一个分割后的面片已经结束了。此时，我们已获得的坐标点就是一个面片的所有坐标点。将beginMode和坐标一起存起来。（std::make_pair(g_Type, g_vecPoint3D)）
4.重复1,2,3，得到每个面片的beginMode和坐标列。
这样一来，polygon就分割完成了。可以描画数据或者将数据存起来。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
如果注册了GLU_TESS_ERROR回调函数，以下是错误码。
/* TessError */
#define GLU_TESS_ERROR1 100151
#define GLU_TESS_ERROR2 100152
#define GLU_TESS_ERROR3 100153
#define GLU_TESS_ERROR4 100154
#define GLU_TESS_ERROR5 100155
#define GLU_TESS_ERROR6 100156
#define GLU_TESS_ERROR7 100157
#define GLU_TESS_ERROR8 100158#define GLU_TESS_MISSING_BEGIN_POLYGON GLU_TESS_ERROR1
#define GLU_TESS_MISSING_BEGIN_CONTOUR GLU_TESS_ERROR2
#define GLU_TESS_MISSING_END_POLYGON GLU_TESS_ERROR3
#define GLU_TESS_MISSING_END_CONTOUR GLU_TESS_ERROR4
#define GLU_TESS_COORD_TOO_LARGE GLU_TESS_ERROR5
#define GLU_TESS_NEED_COMBINE_CALLBACK GLU_TESS_ERROR6＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
其他的分割方法：
１.earcut算法，https://github.com/mapbox/earcut.hpp
支持多种语言，按官方的描述就是快．只需要一个头文件。官网写着需要openGL SDK.
由于算法的原因，会产生很不"完美的三角形"，比如２个角度很小的锐角和１个大钝角，这可能不是你想要的。只支持2d，3D场合需要先将图形拍扁。但是由于会产生不完美的三角形，转回３Ｄ后的效果，和你想的可能相差很大。
不过以上只是推测，不负任何责任。
2.CGAL
打开网站，看一眼目录，你就能感觉到这个库很强大。
这篇关于opengl polygon 三角剖分的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
