三角剖分的并行枚举

摘要

我们报告了一种算法的实现，该算法用于计算欧氏空间中有限多个点的所有规则三角剖分集。这个算法，我们称之为下滑反向搜索，可以限制，例如，仅计算完整三角剖分；这种情况与热带几何学特别相关。最重要的是，向下滑动反向搜索允许大规模并行化，也就是说，它甚至可以扩展到多个内核。我们的实现允许计算比以前大得多的点集的三角剖分。