Android OpenGL ES - 如何绘制填充凹面多边形？

Question

我正在使用OpenGL ES为Android创建2D Openstreetmap渲染应用程序。

不幸的是，我正在努力解决绘制凹面多边形，其中包含大约 50或更多点。为了实现我的多边形填充，我使用的是GL10.GL_TRIANGLE_FAN：

gl.glVertexPointer(2, GL10.GL_FLOAT, 0, vertBuff); // size = 2 because 2D

gl.glDrawElements(GL10.GL_TRIANGLE_FAN, pointCount, GL10.GL_UNSIGNED_SHORT, indexBuff);

只要我的多边形不太复杂，这种方法就可以正常工作，例如绘制像这样的多边形完全没问题：

我的问题是，GL_TRIANGLE_FAN始终从第一个点开始（在本例中为a），然后使用其他2个点绘制一个三角形，直到整个形状完成。

如果必须绘制更复杂的多边形，这可能会导致问题，您可以在此处看到： （在此示例中，流经城市的河是一个复杂的多边形）

我现在的问题是如何避免这个问题，以便即使是复杂的多边形也可以正确地填充

问题在于绘制凹多边形。

使用GL_TRIANGLE_STRIP而不是GL_TRIANGLE_FAN时，正确绘制多边形，但只有它们的点通过三角形连接在一起，多边形本身不会被填充。

Answer 1

由于您在谈论OpenGL ES，它与iOS问题大致相同：OpenGL ES - How to Draw a filled Polygon?

在上面的帖子中，我列出并测试了5个第三方三角测量库，但没有一个令人满意。

总结：

1. OpenGL ES没有三角剖分，因此不支持绘制填充凹面多边形（更不用说带孔的多边形......）
2. 要坚持使用OpenGL ES绘图，你必须找到一个用于三角测量的第三方库（这并不容易......）
3. 使用graphics.Paint（Android）/ CoreGraphics（iOS）绘制填充路径，但性能较低

我一直在寻找轻量级和免费的三角测量服务器很长一段时间，但是......

Answer 2

不是一个好的答案，但可以帮助你得出结论，看看凸壳生成： - http://docs.opencv.org/doc/tutorials/imgproc/shapedescriptors/hull/hull.html