我正在尝试使用OpenGL制作vector绘图应用程序，这将允许用户实时查看结果。我设置它的方式是使用边缘标志回调，因此glutesselator只输出三角形，然后我将其传递给VBO。我已经尝试让我的所有算法尽可能快，但这不是我的问题所在。根据一些代码分析器，我的速度大幅下降发生在对GLUTessEndPolygon()的调用中，这是生成多边形的函数。我发现当形状超过100个输入顶点时，它变得非常非常慢并且基本上破坏了我为优化其他一切所做的所有努力。我能做什么？我提供(0,0,1)的法线。我还尝试了GL红皮书中的所有技巧。有没有一种方法可以使tesselatortesselate更快但

如果我只想使用一种顶点数组格式，则很难呈现我生成的数据。我尝试提供GLU_TESS_EDGE_FLAG_DATA回调，但它使我的程序崩溃。(也试过最后没有“_DATA”，效果相同)。如何让它只生成GL_TRIANGLES？ 最佳答案 gluTessCallback(),GLU_TESS_EDGE_FLAG:...ifanon-NULLedgeflagcallbackisprovided...fansandstripsareconvertedtoindependenttriangles.这是我一直在使用的:structTessCont

我有一些凸多边形存储为点的STLvector(或多或少)。我要tessellate它们非常快，最好分成大小均匀的碎片，并且没有“条子”。我要用它把一些物体炸成小块。有谁知道一个很好的库来镶嵌多边形(将它们分成较小的凸多边形或三角形的网格)？我看过一些我已经在网上找到的，但我什至无法编译它们。这些学术类型不太重视易用性。 最佳答案 CGAL有解决这个问题的包。最好的可能是使用2DPolygonPartitioning包裹。例如，您可以生成多边形的y单调分区(也适用于非凸多边形)，您会得到如下内容:运行时间为O(nlogn)。就易用性而

我有大约50,000个3D数据点，我从新的scipy(我使用的是0.10)运行了scipy.spatial.Delaunay，这给了我一个非常有用的三角测量。基于:http://en.wikipedia.org/wiki/Delaunay_triangulation(“与Voronoi图的关系”部分)...我想知道是否有一种简单的方法可以得到这个三角剖分的“对偶图”，即VoronoiTesselation。有什么线索吗？我对此的搜索似乎没有显示任何预建的scipy函数，我觉得这很奇怪!谢谢，爱德华 最佳答案 邻接信息可以在Delau