一些相交多边形和一些非相交多边形的OpenGL细分

Question

我有几个多边形的列表。你知道吗

有些是完全分离的，与其他多边形不相交。你知道吗

其中一些完全相交并封闭在其他多边形中：

我想把它镶嵌成一组三角形，这样我就能画出来了。 我想我有一个代码可以工作-我正在做类似的事情：

tess = gluNewTess()
gluTessBeginPolygon (tess)
for polygon in polygons:
    gluTessBeginContour(tess)
        for point in polygon:
            gluTessVertex(tess, point, point)
gluTessEndPolygon(tess)
gluDeleteTess(tess)

我想知道这是不是预期的方式？你知道吗

我问这个问题的主要原因是，正如你所看到的，整个代码被包装在一个单独的glutssbeginpolygon glutssendpolygon中。但它实际上是一组不同的多边形，这似乎有点奇怪（虽然它似乎工作…）

Answer 1

这实际上是一条路要走（另请参见example）。 这里定义的“多边形”实际上是一个多多边形，所以所有的问题都是轮廓，这是你正确定义的。 OpenGL然后在内部检查一些轮廓是独立的还是其他复杂的，并生成适当的多边形/多边形集-您可以查看PolygonTesselator或this page中的代码以获得漫游。你知道吗