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

Question

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

Answer 1

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