Opengl使用哪种三角测量算法？

其中三角形算法在现有的算法中速度更快？他是否存在复杂性O（N）？ OpenGl使用哪种算法？我使用搜索三角形的动态缓存实现了算法，但速度很慢Opengl使用哪种三角测量算法？

2014-09-12 user3706947

我明白Opengl是规范，通过一些实现的triamgulation存在 – user3706947 2014-09-12 14:27:48

你需要给一些上下文。你想要做什么三角测量？多边形？有很多不同的事情可以进行三角化。 OpenGL与它有什么关系？ OpenGL没有任何三角测量功能。嗯，它曾经可以渲染多边形，但这已经过时了，现在它只支持三角形。甚至那些多边形也必须是凸的，这使得三角剖分变得微不足道。 – 2014-09-12 14:42:25

不，我想三角化任意一组点 – user3706947 2014-09-12 14:43:40

您可以使用增量算法和怪物曲线来预设点。将x和y坐标转换为二进制，并将其连接起来并对点进行排序。我认为它可以与其他三角形配合使用，但我建议用bowyer-watson来尝试。你可以看看它使用怪物曲线和bowyer-watson的CGAL源代码。

来源

2014-10-06 09:51:04 Bytemain

谢谢，在我的变体三角测量中，我使用特殊的缓存网格的三角形 – user3706947 2014-10-07 09:50:49

Opengl使用哪种三角测量算法？

回答

相关问题