我知道通过解决凸包问题可以将 delaunay 三角剖分扩展到任意维度$(p+1)$尺寸并将下船体投影到尺寸中$p$获得尺寸网格$p$. 但是，这种方法是渐近的$\Omega({n}^{{p}/{2}})$. 我想知道是否有任何其他算法可以生成可以更快实现的任意维度网格。如果是这样，它们是什么，它们是如何工作的，它们的渐近运行时间是多少（就网格点的数量而言）？