【发布时间】：2014-10-06 17:51:04
【问题描述】：
现有的三角测量算法中哪种算法更快？他是否存在复杂度 O(N)？ OpenGl 使用哪种算法？我用搜索三角形的动态缓存实现了算法，但是速度很慢
【问题讨论】：
-
我知道 Opengl 是规范，是否存在一些三角测量的实现
-
您需要提供一些上下文。你想三角测量什么？多边形？有很多不同的东西可以三角化。 OpenGL与它有什么关系？ OpenGL 没有任何三角测量功能。好吧，它曾经能够渲染多边形，但现在已经被弃用了，它现在只支持三角形。甚至那些多边形也必须是凸的，这使得三角剖分变得微不足道。
-
不，我想对任意一组点进行三角测量
-
我想知道三角测量的一些实现 - 更快的算法，它适用于大数据（点集）
标签： triangulation