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

Question

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

Answer 1

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