Android OpenGL ES – 如何绘制填充凹面多边形?

我正在使用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时,正确绘制多边形,但只有它们的点通过三角形连接在一起,多边形本身不会被填充。

既然你在谈论OpenGL ES,它与iOS问题大致相同: OpenGL ES – 如何绘制填充的多边形?

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

总结:

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

我一直在寻找一个轻量级和免费的三角测量库很长一段时间,但……

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