我正在寻找一种特定类型的 Delaunay 镶嵌算法。

算法应该是：

• 增量，以便我可以在已知单工中添加新站点（即无需搜索正确的单工）
• 可用于大量维度（100 或更多）
• 可用于大量站点（10000 或更多）
• （奖励）可并行到多个内核

所以基本上我想从单个单纯形开始，添加一个站点来拆分单纯形，然后迭代地选择一个单纯形，将一个站点添加到其中，并修复Delaynay tesselation。

我是在这里寻找独角兽，还是真的存在这样的东西？我一直在使用Devijver 和 Dekesel的算法，但是它在站点数量和维度上的时间复杂度还不够好。