python - OpenGL - 一些相交和一些非相交多边形的曲面分割

Question

我有几个多边形的列表。

有些是完全分离的并且与其他多边形不相交。

有些完全相交并包含在其他多边形内:

我想将它分割为一组三角形，以便我可以绘制它们。我认为我有一个有效的代码 - 我正在做类似的事情:

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

我想知道这是否是预期的方法？

我问这个问题的主要原因是，正如您所看到的 - 整个代码都包含在一个 gluTessBeginPolygon-gluTessEndPolygon 中。但它实际上是一组不同的多边形，这看起来有点奇怪(尽管它似乎有效......)

Answer 1

这实际上是要走的路(另请参阅 example )。这里定义的“多边形”实际上是一个多重多边形，所以重要的是轮廓，您正确定义了轮廓。然后，OpenGL 在内部检查某些轮廓是否是独立的或复杂的，并生成正确的多边形/多边形集 --- 您可以查看 PolygonTesselator 中的代码。或在 this page进行演练。