opengl - 散布的 2D 顶点集到三角形条带

Question

我需要绘制一个由 6 个无序顶点给出的凸多边形。

绘图应该使用 GL_TRIANGLE_STRIP 完成，并且在第一个和最后一个顶点处给我两个顶点。

如何有效地重新排序顶点，以便可以使用 OpenGL 和 GL_TRIANGLE_STRIP 绘制多边形？

Answer 1

使用从第一个顶点到最后一个顶点的线分隔所有顶点。两边的数量应该一样多。如果不是，则多边形不是凸的，或者给定的开始和结束顶点是错误的。

对两组进行排序dot(lineDirection, vertex - firstVertex)。这有效地将顶点投影在线上。然后从起始顶点开始，并按给定顺序在两组之间交替。