咨询OpenGL方面的问题

Question

我是一个OpenGL的爱好者，在用VC编OpenGL的程序时遇到一点问题，麻烦您指点一下。OpenGL底层只提供绘制凸多边形的函数，而没有凹多边形的函数。要绘制凹多边形可用Tessellate方法，但我按MSDN上面介绍的方法写代码时，调用gluTessCallback时，编译过不去。不知您能否给我一些指导，如果方便麻烦您给我一个关于绘制任意多边形（填充）的例子程序。多谢！！

Answer 1

你可以用三角剖分的方法：
建立一个环形链表
按anti-clockwise把点存入环表，
沿着环表往前走，每发现一个在多边形外的三角形，把他削掉，直到只剩下三个顶点。
判断一个顶点是否在多边形外可以用向量叉乘的办法，看叉积为正还是为负。